Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space

DOI10.1007/978-3-642-15775-2_34zbMath1287.68174OpenAlexW1592877305MaRDI QIDQ3586480

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 locationrobust geometric computinglower envelopesCGAL

Mathematics Subject Classification ID

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

Related Items (4)

The Offset Filtration of Convex Objects ⋮ Rods and Rings: Soft Subdivision Planner for R^3 x S^2. ⋮ Computing the topology of Voronoï diagrams of parallel half-lines ⋮ On soft predicates in subdivision motion planning

Uses Software

• CGAL
• RAGlib

This page was built for publication: Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space