Title | ||
---|---|---|
An iterative algorithm for the determination of voronoi vertices in polygonal and non-polygonal domains |
Abstract | ||
---|---|---|
We propose a new iterative algorithm for the com- putation of the vertices of a Voronoi diagram for a set of geometric objects of the euclidean plane. Each one of these vertices is the centre of the cir- cle "touching" a triple of objects (passing through points or tangent to any other geometric object). The algorithm starts with an initial triple of points pertaining to each one of the three objects. It com- putes its circumcentre and the closest point (called foot) of each object from the circumcentre. These three feet form the starting triple for the next it- eration. We geometrically demonstrate a necessary and sufficient condition for the general case. This iterative algorithm is used as a new method for con- structing a dynamic Voronoi diagram for a set of points and straight line segments (see Gold and al. (4)). |
Year | Venue | Keywords |
---|---|---|
1997 | CCCG | voronoi diagram,iterative algorithm |
Field | DocType | Citations |
Discrete mathematics,Power diagram,Combinatorics,Centroidal Voronoi tessellation,Bowyer–Watson algorithm,Vertex (geometry),Iterative method,Computer science,Lloyd's algorithm,Weighted Voronoi diagram,Voronoi diagram | Conference | 5 |
PageRank | References | Authors |
0.64 | 1 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Francois Anton | 1 | 60 | 11.19 |
Christopher M. Gold | 2 | 289 | 35.07 |