A one-step crust and skeleton extraction algorithm

DOI10.1007/s00453-001-0014-xzbMath0983.68226OpenAlexW2017440808MaRDI QIDQ5945906

No author found.

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)

Related Items (7)

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

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