Approximations of 2D and 3D generalized Voronoi diagrams

DOI10.1080/00207160701466362zbMath1145.65008OpenAlexW2062452854WikidataQ61479204 ScholiaQ61479204MaRDI QIDQ3518549

Imma Boada, J. Antoni Sellarès, Narcis Madern, Narcís Coll

Publication date: 8 August 2008

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160701466362

zbMATH Keywords

algorithmsnumerical examplesapproximationcomputer graphicscomputational geometrygraphical examplesEuclidean distanceconvex distance functionsgeneralized Voronoi diagramdynamic maintenance

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (4)

Incremental construction of generalized Voronoi diagrams on pointerless quadtrees ⋮ Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization ⋮ Computing the topology of Voronoï diagrams of parallel half-lines ⋮ Non-centered Voronoi Skeletons

Cites Work

• Unnamed Item
• Unnamed Item
• Primitives for the manipulation of three-dimensional subdivisions
• The bisector of a point and a plane parametric curve
• Bisector curves of planar rational curves.
• Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation
• Approximating Voronoi Diagrams of Convex Sites in Any Dimension
• Specified–Precision Computation of Curve/Curve Bisectors
• Computational Science - ICCS 2004
• Computing Voronoi skeletons of a 3-D polyhedron by space subdivision

This page was built for publication: Approximations of 2D and 3D generalized Voronoi diagrams