Shape description by medial surface construction
- 1 March 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 2 (1) , 62-72
- https://doi.org/10.1109/2945.489387
Abstract
The medial surface is a skeletal abstraction of a solid that provides useful shape information, which compliments existing model representation schemes. The medial surface and its associated topological entities are defined, and an algorithm for computing the medial surface of a large class of B-rep solids is then presented. The algorithm is based on the domain Delaunay triangulation of a relatively sparse distribution of points, which are generated on the boundary of the object. This strategy is adaptive in that the boundary point set is refined to guarantee a correct topological representation of the medial surface.Keywords
This publication has 8 references indexed in Scilit:
- SIMD hypercube algorithm for complete Euclidean distance transformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An algorithm for the medial axis transform of 3D polyhedral solidsIEEE Transactions on Visualization and Computer Graphics, 1996
- Computation of 3D skeletons using a generalized Delaunay triangulation techniqueComputer-Aided Design, 1995
- On the Skeleton of Simple CSG ObjectsJournal of Mechanical Design, 1993
- Continuous skeletons of discrete objectsPublished by Association for Computing Machinery (ACM) ,1993
- Voronoi diagrams of set-theoretic solid modelsIEEE Computer Graphics and Applications, 1992
- 2D finite element mesh generation by medial axis subdivisionAdvances in Engineering Software and Workstations, 1991
- Domain Delaunay Tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling systemPublished by Association for Computing Machinery (ACM) ,1991