An axiomatic approach to Voronoi-diagrams in 3D
From MaRDI portal
Publication:1176108
DOI10.1016/0022-0000(91)90019-2zbMath0776.68115OpenAlexW1988065338MaRDI QIDQ1176108
Publication date: 25 June 1992
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-0000(91)90019-2
retractioncurvesfacesFindpath problemthree-spaceball moving in three-dimensional environmentVoronoi- diagrams for non-point sets
Related Items (5)
Voronoi-like partition of lattice in cellular automata ⋮ Hunting Voronoi vertices ⋮ An augmented Voronoi roadmap for 3D translational motion planning for a convex polyhedron moving amidst convex polyhedral obstacles ⋮ Characterization of contour elements that generate abstract Voronoi diagrams ⋮ Entropy solution at concave corners and ridges, and volume boundary layer tangential adaptivity
Cites Work
- Voronoi diagrams and arrangements
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- A search algorithm for motion planning with six degrees of freedom
- Voronoi diagrams from convex hulls
- Intersection and Closest-Pair Problems for a Set of Planar Discs
- Generalized voronoi diagrams for moving a ladder. I: Topological analysis
- Medial Axis Transformation of a Planar Shape
- Power Diagrams: Properties, Algorithms and Applications
This page was built for publication: An axiomatic approach to Voronoi-diagrams in 3D
