Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location
From MaRDI portal
Publication:3586480
DOI10.1007/978-3-642-15775-2_34zbMATH Open1287.68174OpenAlexW1592877305MaRDI QIDQ3586480FDOQ3586480
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
Recommendations
Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
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
Uses Software
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)
