Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location

DOI10.1007/978-3-642-15775-2_34MaRDI QIDQ3586480zbMATH OpenOpenAlexFDO

Authors Michael Hemmer, Ophir Setter, Dan Halperin

Publication date 6 September 2010

Published in Algorithms – ESA 2010 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-15775-2_34

zbMATH Keywords

computational geometryVoronoi diagramspoint locationlower envelopesrobust geometric computingCGAL

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Publication:4886049
• Voronoi Diagrams for Parallel Halflines and Line Segments in Space
• The Voronoi diagram of three lines
• The Voronoi diagram of three lines
• On Voronoi diagrams in the planar line space and their generalizations

Cited in

(13)

• Rods and Rings: Soft Subdivision Planner for R^3 x S^2.
• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• On soft predicates in subdivision motion planning
• Unbounded regions of high-order Voronoi diagrams of lines and line segments in higher dimensions
• Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
• The Voronoi diagram of three lines
• Computing the topology of Voronoï diagrams of parallel half-lines
• VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
• The Offset Filtration of Convex Objects
• Constructing Voronoi diagrams from hollow spheres using conformal geometric algebra
• 3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations
• Precision necessary for \(d\)-dimensional sphere Voronoi diagrams
• The Voronoi diagram of three lines

Describes a project that uses

Uses Software

• RAGlib
• CGAL

This page was built for publication: Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586480)