Swap conditions for dynamic Voronoi diagrams for circles and line segments

DOI10.1016/S0167-8396(98)00039-9zbMath0909.68186OpenAlexW1994248075MaRDI QIDQ1274463

Jon G. Rokne, Marina L. Gavrilova

Publication date: 12 January 1999

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8396(98)00039-9

zbMATH Keywords

computational geometrydynamic Voronoi diagrams

Mathematics Subject Classification ID

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

Related Items (5)

Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space ⋮ Vagueness: a conceptual spaces approach ⋮ Finite element network approximation of conductivity in particle composites ⋮ Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks

Cites Work

• Some dynamic computational geometry problems
• Decomposing trimmed surfaces using the Voronoï diagram and a scan line algorithm
• An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane
• VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
• A “retraction” method for planning the motion of a disc
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Swap conditions for dynamic Voronoi diagrams for circles and line segments