Extension of the edge tracing algorithm to disconnected Voronoi skeletons

DOI10.1016/J.IPL.2015.09.017zbMath1346.68234OpenAlexW2189341202MaRDI QIDQ894444

Martin Manak, Ivana Kolingerová

Publication date: 1 December 2015

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2015.09.017

zbMATH Keywords

extensionVoronoi diagramcomputational geometryadditively weightededge tracing

Mathematics Subject Classification ID

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

Uses Software

• QTFier

Cites Work

• Unnamed Item
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Quasi-worlds and quasi-operators on quasi-triangulations
• Power Diagrams: Properties, Algorithms and Applications
• The Voronoi–Delaunay approach for the free volume analysis of a packing of balls in a cylindrical container
• Algorithms – ESA 2005
• Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls
• Computational Science and Its Applications – ICCSA 2004

This page was built for publication: Extension of the edge tracing algorithm to disconnected Voronoi skeletons