Voronoi diagram for multiply-connected polygonal domains 1: algorithm
IBM Journal of Research and Development
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
The bisector of a point and a plane parametric curve
Computer Aided Geometric Design
Computational geometry in C
The Voronoi diagram of curved objects
Proceedings of the eleventh annual symposium on Computational geometry
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Towards exact geometric computation
Computational Geometry: Theory and Applications - Special issue: computational geometry, theory and applications
The bisector surface of rational space curves
ACM Transactions on Graphics (TOG)
Journal of Computational and Applied Mathematics - Special issue on computational methods in computer graphics
Continuous Skeletons from Digitized Images
Journal of the ACM (JACM)
Geometric constraint solver using multivariate rational spline functions
Proceedings of the sixth ACM symposium on Solid modeling and applications
Voronoi Diagrams of Set-Theoretic solid Models
IEEE Computer Graphics and Applications
Voronoi Diagrams for Planar Shapes
IEEE Computer Graphics and Applications
Process planning for additive/subtractive solid freeform fabrication using medial axis transform
Process planning for additive/subtractive solid freeform fabrication using medial axis transform
Geometric computations in parameter space
Proceedings of the 21st spring conference on Computer graphics
Proceedings of the 2006 ACM symposium on Solid and physical modeling
The predicates for the Voronoi diagram of ellipses
Proceedings of the twenty-second annual symposium on Computational geometry
ACM SIGSAM Bulletin
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Computing the Voronoi cells of planes, spheres and cylinders in R3
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Voronoi diagram computations for planar NURBS curves
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Computing the Voronoi cells of planes, spheres and cylinders in R3
Computer Aided Geometric Design
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces
Computer-Aided Design
Automated mixed dimensional modelling from 2D and 3D CAD models
Finite Elements in Analysis and Design
Exact medial axis computation for circular arc boundaries
Proceedings of the 7th international conference on Curves and Surfaces
Minimum area enclosure and alpha hull of a set of freeform planar closed curves
Computer-Aided Design
Computer Aided Geometric Design
Technical note: Modeling by composition
Computer-Aided Design
Hi-index | 0.00 |
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.