The Voronoi diagram of curved objects

DOI10.1007/s00454-005-1192-0zbMath1079.52014MaRDI QIDQ2572594

Antoine Vigneron, Helmut Alt, Otfried Schwarzkopf

Publication date: 10 November 2005

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-005-1192-0

Mathematics Subject Classification ID

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

52C45: Combinatorial complexity of geometric structures

Related Items

Farthest-point Voronoi diagrams in the presence of rectangular obstacles, An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments, Maximizing Voronoi regions of a set of points enclosed in a circle with applications to facility location, Divide-and-conquer for Voronoi diagrams revisited, A competition flow method for computing medial axis transform, A distance function for computing on finite subsets of Euclidean spaces, On computing the convex hull of (piecewise) curved objects, Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses, COMPUTATIONAL AND STRUCTURAL ADVANTAGES OF CIRCULAR BOUNDARY REPRESENTATION, Abstract Voronoi Diagrams from Closed Bisecting Curves, Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints, OPTIMAL VORONOI DIAGRAM CONSTRUCTION WITH n CONVEX SITES IN THREE DIMENSIONS, COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS, THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC, Fuzzy Voronoi Diagram