Approximating Voronoi Diagrams of Convex Sites in Any Dimension

DOI10.1142/S0218195998000114zbMATH Open1035.68542MaRDI QIDQ4513208FDOQ4513208

Authors: Jules Vleugels, Mark H. Overmars 

Publication date: 7 November 2000

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Recommendations

• A compact piecewise-linear Voronoi diagram for convex sites in the plane
• OPTIMAL VORONOI DIAGRAM CONSTRUCTION WITH n CONVEX SITES IN THREE DIMENSIONS
• Approximations of 2D and 3D generalized Voronoi diagrams
• scientific article; zbMATH DE number 4098181
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• On the geodesic Voronoi diagram of point sites in a simple polygon
• Conic nearest neighbor queries and approximate Voronoi diagrams
• Voronoi diagram for convex polygonal sites with convex polygon-offset distance function
• On Bregman Voronoi diagrams

zbMATH Keywords

motion planningcell decomposition

Mathematics Subject Classification ID

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

Cites Work

• Randomized incremental construction of Delaunay and Voronoi diagrams
• Hunting Voronoi vertices
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• A “retraction” method for planning the motion of a disc

Cited In (15)

• Exact computation of the medial axis of a polyhedron
• An axiomatic approach to Voronoi-diagrams in 3D
• A GENERAL APPROXIMATION ALGORITHM FOR PLANAR MAPS WITH APPLICATIONS
• A fast robust algorithm for computing discrete Voronoi diagrams
• The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites
• Hunting Voronoi vertices
• Proximal Voronoï regions, convex polygons, \& leader unform topology
• Non-centered Voronoi skeletons
• Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization
• Conic nearest neighbor queries and approximate Voronoi diagrams
• Computing Voronoi skeletons of a 3-D polyhedron by space subdivision
• Efficient preprocessing of complex geometries for CFD simulations
• Approximations of 2D and 3D generalized Voronoi diagrams
• A compact piecewise-linear Voronoi diagram for convex sites in the plane
• Computing the topology of Voronoï diagrams of parallel half-lines

This page was built for publication: Approximating Voronoi Diagrams of Convex Sites in Any Dimension

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