Title :
Shape description by medial surface construction
Author :
Sheehy, Damian J. ; Armstrong, Cecil G. ; Robinson, Desmond J.
Author_Institution :
Hibbitt Karlsson & Sorensen Inc., Pawtucket, RI, USA
fDate :
3/1/1996 12:00:00 AM
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 :
CAD; computational geometry; mesh generation; solid modelling; topology; B-rep solids; Voronoi diagram; adaptive strategy; boundary point set refinement; boundary representation; collision detection; correct topological representation; domain Delaunay triangulation; feature recognition; medial axis; medial surface construction; mesh generation; model representation schemes; shape description; skeletal abstraction; solid modeling; sparse point distribution; topological entities; Application software; Computational geometry; Computer aided engineering; Face recognition; Injection molding; Mesh generation; Physics computing; Shape; Skeleton; Solid modeling;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/2945.489387
