An axiomatic approach to Voronoi-diagrams in 3D

DOI10.1016/0022-0000(91)90019-2zbMath0776.68115OpenAlexW1988065338MaRDI QIDQ1176108

Sabine Stifter

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

zbMATH Keywords

retractioncurvesfacesFindpath problemthree-spaceball moving in three-dimensional environmentVoronoi- diagrams for non-point sets

Mathematics Subject Classification ID

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

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