Voronoi Diagram of Circles in a Large Circle

机译：大圆圈的Voronoi图

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Presented in this paper is an algorithm to compute a Voronoi diagram of circles contained in a sufficiently large circle, where the interior circles are not necessarily disjoint. Given circles in a large circle, the region in the large circle is divided into regions associated with the circles. The algorithm first constructs the ordinary point Voronoi diagram of centers of inner circles. Then, it modifies the point Voronoi diagram considering the large enclosing circle so that the seed topology for the desired Voronoi diagram is obtained by a number of edge-flip operations. After getting the correct topological information, the equations of edges are computed in a rational quadratic Bezier curve form.

机译：本文提出了一种算法，用于计算包含在足够大的圆中的圆的Voronoi图，其中内部圆不一定是不相交的。给定大圆圈中的圆圈，将大圆圈中的区域划分为与圆圈关联的区域。该算法首先构造内圆心的普通点Voronoi图。然后，它考虑到大的封闭圆来修改点Voronoi图，以便通过多次边缘翻转操作获得所需Voronoi图的种子拓扑。获取正确的拓扑信息后，以有理二次贝塞尔曲线形式计算边线方程。

著录项

来源
《International Conference on Computational Science and Its Applications - ICCSA 2003 Pt.3 May 18-21, 2003 Montreal, Canada》|2003年|p.847-855|共9页
会议地点 Montreal(CA);Montreal(CA)
作者
Deok-Soo Kim; Donguk Kim; Kokichi Sugihara;
展开▼
作者单位

Department of Industrial Engineering, Hanyang University, 17 Haengdang-Dong, Seongdong-Ku, Seoul 133-791, Korea;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology [J] . Deok-Soo Xim, Donguk Kim, Kokichi Sugihara Computer Aided Geometric Design . 2001,第6期

机译：点集的Voronoi图的圆集的Voronoi图：I.拓扑
2. Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry [J] . Deok-Soo Xim, Donguk Xim, Kokichi Sugihara Computer Aided Geometric Design . 2001,第6期

机译：点集的Voronoi图的圆集的Voronoi图：II.。几何
3. Euclidean Voronoi diagram for circles in a circle [J] . Kim D, Kim DS, Sugihara K International journal of computational geometry & applications . 2005,第2期

机译：圆中的圆的欧氏Voronoi图
4. Voronoi Diagram of Circles in a Large Circle [C] . Deok-Soo Kim, Donguk Kim, Kokichi Sugihara International confernce on computational science and its applications . 2003

机译：voronoi图在一个大圆的圆圈
5. DISCUSS THE MOVEMENT OF A HEAVY PARTICLE CONSTRAINED TO MOVE UPON A VERTICAL CIRCLE, INVARIABLY CONNECTED WITH A FIXED VERTICAL AXIS ABOUT WHICH THE CIRCLE REVOLVES WITH CONSTANT ANGULAR VELOCITY. IT IS SUPPOSED THAT THE PROJECTION OF THE AXIS UPON THE PLANE OF THE CIRCLE ALWAYS PASSES THROUGH THE CENTER OFTHE CIRCLE [D] . GINNINGS, ROBERT MEADE -1

机译：讨论被约束用来在垂直圆上移动的重粒子的移动，该固定粒子关于固定圆轴以恒定角速度旋转时始终与固定的垂直轴连接。假定在平面的轴上投射的轴始终通过圆的中心
6. Evaluating the Performance of a Magnetic Nanoparticle-Based Detection Method Using Circle-to-Circle Amplification [O] . Darío Sánchez Martín, Reinier Oropesa-Nuñez, Teresa Zardán Gómez de la Torre 2021

机译：利用圆圈放大评价磁性纳米粒子的检测方法的性能
7. Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses [O] . Emiris, Ioannis, Tsigaridas, Elias, Tzoumas, George 2013

机译：光滑凸伪圆的精确Voronoi图：一般谓词和椭圆的实现
8. Circle diagram approach for self excited induction generators. [R] . Muljadi, E., Carlin, P. W., Osgood, R. M. 1993

机译：自激感应发电机的圆图方法。

Voronoi Diagram of Circles in a Large Circle

摘要

著录项

相似文献

相关主题

期刊订阅