CONSTRUCTING DISCRETE MEDIAL AXIS OF 3-D OBJECTS

DOI10.1142/S0218195991000220MaRDI QIDQ3987067zbMATH OpenOpenAlexFDO

Authors John Goldak, Xinhua Yu, Alan Knight, Lingxian Dong

Publication date 28 June 1992

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195991000220

zbMATH Keywords

Delaunay triangulationmedial axis transformshape descriptionshape measurement

Mathematics Subject Classification ID

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

Recommendations

• Voronoi Skeletons
• Voronoi Methods for 3D Medial Axis Approximation
• Subquadratic medial-axis approximation in \(\mathbb{R}^3\)
• MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX
• scientific article; zbMATH DE number 2079744

Cited in

(15)

• Visible vectors and discrete Euclidean medial axis
• Boundary layer mesh generation with fast collision detection
• Discrete 3D wave propagation for computing morphological operations from surface patches and unorganized points
• Voronoi Skeletons
• Voronoi Methods for 3D Medial Axis Approximation
• A discrete \(\lambda \)-medial axis
• Hierarchical discrete medial axis for sphere-tree construction
• scientific article; zbMATH DE number 1194033 (Why is no real title available?)
• scientific article; zbMATH DE number 1008346 (Why is no real title available?)
• scientific article; zbMATH DE number 1958108 (Why is no real title available?)
• THE AUGMENTED MULTIRESOLUTION REEB GRAPH APPROACH FOR CONTENT-BASED RETRIEVAL OF 3D SHAPES
• The power crust, unions of balls, and the medial axis transform
• Medial axis construction in three dimensions and its application to mesh generation
• PDE-based medial axis extraction and shape manipulation of arbitrary meshes
• Finding a minimum medial axis of a discrete shape is NP-hard

This page was built for publication: CONSTRUCTING DISCRETE MEDIAL AXIS OF 3-D OBJECTS

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