Name
Abstract | ||
|---|---|---|
We present an algorithm for generating the Voronoi cells for a set of rational C1-continuous planar closed curves, which is precise up to machine precision. Initially, bisectors for pairs of curves, (C(t), Ci(r)), are generated symbolically and represented as implicit forms in the tr-parameter space. Then, the bisectors are properly trimmed after being split into monotone pieces. The trimming procedure uses the orientation of the original curves as well as their curvature fields, resulting in a set of trimmed-bisector segments represented as implicit curves in a parameter space. A lower-envelope algorithm is then used in the parameter space of the curve whose Voronoi cell is sought. The lower envelope represents the exact boundary of the Voronoi cell. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1145/1060244.1060251 | Symposium on Solid and Physical Modeling |
Keywords | Field | DocType |
lower envelope,exact boundary,c1-continuous planar,lower-envelope algorithm,precise voronoi cell extraction,voronoi cell,free-form rational planar,implicit curve,curvature field,implicit form,tr-parameter space,parameter space,skeleton | Topology,Combinatorics,Curvature,Centroidal Voronoi tessellation,Family of curves,Machine epsilon,Weighted Voronoi diagram,Voronoi diagram,Parameter space,Monotone polygon,Mathematics | Conference |
ISBN | Citations | PageRank |
1-59593-015-9 | 17 | 0.88 |
References | Authors | |
16 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Iddo Hanniel | 1 | 197 | 12.98 |
| Ramanathan Muthuganapathy | 2 | 72 | 14.32 |
| Gershon Elber | 3 | 1924 | 182.15 |
| Myung-soo Kim | 4 | 1182 | 92.56 |