A sweepline algorithm for Euclidean Voronoi diagram of circles

DOI10.1016/J.CAD.2005.11.001MaRDI QIDQ628153zbMATH OpenOpenAlexFDO

Authors Li Jin, D. Kim, Lisen Mu, D.-S. Kim, Shimin Hu

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.2005.11.001

zbMATH Keywords

circleeventbeach lineEuclidean Voronoi diagramsweepline

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• scientific article; zbMATH DE number 2080266
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
• scientific article; zbMATH DE number 140459
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
• EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE

Cited in

(11)

• A competition flow method for computing medial axis transform
• A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching
• Computational Science and Its Applications – ICCSA 2004
• scientific article; zbMATH DE number 5137290 (Why is no real title available?)
• Using Voronoi diagrams to solve a hybrid facility location problem with attentive facilities
• A sweep-line algorithm for the inclusion hierarchy among circles
• Near optimal minimal convex hulls of disks
• Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
• An O(n 2logn) Time Algorithm for Computing Shortest Paths Amidst Growing Discs in the Plane
• A dynamic sampling approach towards computing Voronoi diagram of a set of circles
• Swap conditions for dynamic Voronoi diagrams for circles and line segments

This page was built for publication: A sweepline algorithm for Euclidean Voronoi diagram of circles

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