A one-step crust and skeleton extraction algorithm

DOI10.1007/S00453-001-0014-XMaRDI QIDQ5945906zbMATH OpenOpenAlexFDO

Authors Christopher M. Gold, Jack Snoeyink

Publication date 14 October 2001

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-001-0014-x

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 1516561
• A pruning algorithm for stable Voronoi skeletons
• Skeletonization of polygonal figures based on the generalized Delaunay triangulation
• Computing Voronoi skeletons of a 3-D polyhedron by space subdivision
• Voronoi diagrams of polygons: a framework for shape representation.

Cited in

(8)

• Curve reconstruction from noisy samples
• Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited
• Intelligent Solutions for Curve Reconstruction Problem
• A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams
• Approximate Delaunay mesh reconstruction and quality estimation from point samples
• The medial axis of the union of inner Voronoi balls in the plane
• EXTRACTING MEANINGFUL SLOPES FROM TERRAIN CONTOURS
• Extension of the edge tracing algorithm to disconnected Voronoi skeletons

This page was built for publication: A one-step crust and skeleton extraction algorithm

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