Shape description by medial surface construction

摘要

The medial surface is a skeletal abstraction of a solid thatnprovides useful shape information, which compliments existing modelnrepresentation schemes. The medial surface and its associatedntopological entities are defined, and an algorithm for computing thenmedial surface of a large class of B-rep solids is then presented. Thenalgorithm is based on the domain Delaunay triangulation of a relativelynsparse distribution of points, which are generated on the boundary ofnthe object. This strategy is adaptive in that the boundary point set isnrefined to guarantee a correct topological representation of the medialnsurface