Extension of the edge tracing algorithm to disconnected Voronoi skeletons

DOI10.1016/J.IPL.2015.09.017MaRDI QIDQ894444zbMATH OpenOpenAlexFDO

Authors 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

computational geometryextensionVoronoi diagramadditively weightededge tracing

Mathematics Subject Classification ID

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

Recommendations

• A one-step crust and skeleton extraction algorithm
• Voronoi diagrams of polygons: a framework for shape representation.
• Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Computing Voronoi skeletons of a 3-D polyhedron by space subdivision

Cites work

• scientific article; zbMATH DE number 2079353 (Why is no real title available?)
• Algorithms – ESA 2005
• Computational Science and Its Applications – ICCSA 2004
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Power Diagrams: Properties, Algorithms and Applications
• Quasi-worlds and quasi-operators on quasi-triangulations
• Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls
• The Voronoi–Delaunay approach for the free volume analysis of a packing of balls in a cylindrical container

Describes a project that uses

Uses Software

• QTFier

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

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