Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments

DOI10.1016/J.CAD.2008.08.004zbMATH Open1206.65087OpenAlexW2042711481MaRDI QIDQ628206FDOQ628206

Authors: M. Held, Stefan Huber 

Publication date: 4 March 2011

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cad.2008.08.004

Recommendations

• VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• scientific article; zbMATH DE number 2080266
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry

zbMATH Keywords

algorithmimplementationVoronoi diagramexperimentscircular arcscomputation of Voronoi nodesstraight-line segmentstest datatopology-oriented approach

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cited In (13)

• Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons
• Near optimal minimal convex hulls of disks
• A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
• A fast straight-skeleton algorithm based on generalized motorcycle graphs
• Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks
• TOPOLOGY-PRESERVING WATERMARKING OF VECTOR GRAPHICS
• Automatic piloting in progressive dies using medial axis transform
• Computing the topology of Voronoï diagrams of parallel half-lines
• Bold graph drawings
• EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE
• Divide-and-conquer for Voronoi diagrams revisited
• Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses
• Incremental problems in the parameterized complexity setting

Uses Software

• VRONI

This page was built for publication: Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments

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