The Voronoi diagram of three arbitrary lines in R3

Keywords

Voronoi diagram, Power diagram, Diagram, Weighted Voronoi diagram, Polyhedron

References

• Robust Construction of the Voronoi Diagram of a PolyhedronVictor Milenkovic — 1993
• Near-optimal parameterization of the intersection of quadricsLaurent Dupont, Sylvain Lazard, Daniel Lazard — 2003
• An exact, complete and efficient implementation for computing planar maps of quadric intersection curvesEric Berberich, Michael Hemmer, Lutz Kettner — 2005
• A Convex Hull Algorithm Optimal for Point Sets in Even DimensionsRaimund Seidel — 1981
• Approximate medial axis as a voronoi subcomplexTamal K. Dey, Wulue Zhao — 2002
• Voronoi diagrams—a survey of a fundamental geometric data structureFranz Aurenhammer — 1991
• Triangulations in CGALJean‐Daniel Boissonnat, Olivier Devillers, Sylvain Pion — 2002
• Vertical decomposition of a single cell in a three-dimensional arrangement of surfaces and its applicationsOtfried Schwarzkopf, Micha Sharir — 1996
• Common Tangents to Spheres in ℝ3Ciprian S. Borcea, Xavier Goaoc, Sylvain Lazard — 2006
• Three dimensional euclidean Voronoi diagrams of lines with a fixed number of orientationsVladlen Koltun, Micha Sharir — 2002
• Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic: I - representationsJohn Keyser, Shankar Krishnan, Dinesh Manocha — 1999
• Near-optimal parameterization of the intersection of quadrics: II. A classification of pencilsLaurent Dupont, Daniel Lazard, Sylvain Lazard — 2008
• Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi DiagramsT M Chan, Jack Snoeyink, Chee-Keng Yap — 1997
• Applications of random sampling in computational geometry, IIKenneth L. Clarkson — 1988
• Applications of random sampling to on-line algorithms in computational geometryJean‐Daniel Boissonnat, Olivier Devillers, René Schott — 1992
• On the computation of an arrangement of quadrics in 3DBernard Mourrain, Jean-Pierre Técourt, Monique Teillaud — 2005
• New applications of random sampling in computational geometryKenneth L. Clarkson — 1987
• Computing the medial axis of a polyhedron reliably and efficientlyTim Culver, Dinesh Manocha — 2000
• Computing Voronoi skeletons of a 3-D polyhedron by space subdivisionMichal Etzion, Ari Rappoport — 2002
• An exact and efficient approach for computing a cell in an arrangement of quadricsElmar Schömer, Nicola Wolpert — 2004

Cited by

• On soft predicates in subdivision motion planningCong Wang, Yi‐Jen Chiang, Chee Yap — 2013
• Towards exact numerical Voronoi diagramsChee Yap, Vikram Sharma, Jyh‐Ming Lien — 2012
• Constructing the Exact Voronoi Diagram of Arbitrary Lines in SpaceMichael Hemmer, Ophir Setter, Dan Halperin — 2010
• Rods and Rings: Soft Subdivision Planner for R^3 x S^2Ching Hsiang Hsu, Yi‐Jen Chiang, Chee Yap — 2019
• Computing the Topology of Voronoï Diagrams of Parallel Half-LinesIbrahim Adamou, Bernard Mourrain — 2021
• Towards Exact Numerical Voronoi Diagrams ( Invited Talk )C. Yap, Jyh-Ming Lien — 2012
• Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space - with Fast Point-LocationMichael Hemmer, Ophir Setter, Dan Halperin — 2010
• 27 VORONOI DIAGRAMS AND DELAUNAY TRIANGULATIONSS. Fortune — 2017
• Robust Geometric ComputationC. Yap, Vikram Sharma — 2016
• Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space - with Fast PoiMichael Hemmer, Ophir Setter, Dan Halperin — 2010

Related papers

• Two-dimensional line space Voronoi DiagramStéphane Rivière, Dominique Schmitt — 2007
• The Voronoi Diagram of Three LinesHazel Everett, Sylvain Lazard, Daniel Lazard — 2007
• Voronoi Diagrams for Parallel Halflines and Line Segments in SpaceFranz Aurenhammer, Bert Jüttler, Günter Paulini — 2017
• Randomized Incremental Construction of Simple Abstract Voronoi Diagrams in 3-spaceN. D. Le — 1997