Stable Computation of the 2D Medial Axis Transform
From MaRDI portal
Publication:4513226
DOI10.1142/S021819599800028XzbMath1035.68531MaRDI QIDQ4513226
A. E. Middleditch, Guy Evans, Nick Miles
Publication date: 7 November 2000
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Alternative techniques for casting process simulation, Conformal mapping in linear time, Exploiting curvatures to compute the medial axis for domains with smooth boundary
Cites Work
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- Robust computation of tangent lines and circles
- An automatic coarse and fine surface mesh generation scheme based on medial axis transform. I: Algorithms
- Shape description using weighted symmetric axis features
- Computation of 3D skeletons using a generalized Delaunay triangulation technique
- Medial Axis Transformation of a Planar Shape
- A straightforward algorithm for computing the medial axis of a simple polygon
- 2D finite element mesh generation by medial axis subdivision
- Continuous Skeletons from Digitized Images