The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—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.</p>
Voronoi diagram, medial axis, skeleton, collision detection, mesh generation, feature recognition, solid modeling.

C. G. Armstrong, D. J. Robinson and D. J. Sheehy, "Shape Description By Medial Surface Construction," in IEEE Transactions on Visualization & Computer Graphics, vol. 2, no. , pp. 62-72, 1996.
86 ms
(Ver 3.3 (11022016))