Boundary surface recovery from skeleton curves and surfaces

Abstract Medial axis transforms, or skeletons, have many applications in computer aided geometric design and analysis. Construction of skeletons is an active area of research. We consider the inverse problem, that of recovering boundary surfaces from given skeleton elements. The skeleton of any 3D object will, in general, consist of curves and surfaces. In this paper, we first outline a method for reconstructing boundary surfaces corresponding to skeletal curves, and then extend the method for reconstruction of boundary surfaces corresponding to skeletal surfaces. Implemented examples for both curves and surfaces are included.

[1]  Fritz B. Prinz,et al.  Continuous skeletons of discrete objects , 1993, Solid Modeling and Applications.

[2]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[3]  Christoph M. Hoffmann,et al.  How to Compute Offsets Without Self-Intersection , 1991 .

[4]  Christoph M. Hoffmann,et al.  How to Construct the Skeleton of CSG Objects , 1990 .

[5]  Siavash N. Meshkat,et al.  Voronoi Diagram for Multiply-Connected Polygonal Domains II: Implementation and Application , 1987, IBM J. Res. Dev..

[6]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[7]  Franco P. Preparata,et al.  The Medial Axis of a Simple Polygon , 1977, MFCS.

[8]  Norman I. Badler,et al.  Decomposition of Three-Dimensional Objects into Spheres , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Yun Xia,et al.  Skeletonization via the Realization of the Fire Front's Propagation and Extinction in Digital Binary Shapes , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ivan Herman,et al.  Computer Graphics and Mathematics , 1992, Focus on Computer Graphics.

[11]  C. Hoffmann.  Computer Vision, Descriptive Geometry, and Classical Mechanics , 1992 .

[12]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Franco P. Preparata,et al.  Issues in robotics and nonlinear geometry , 1992 .

[14]  R.T. Farouki,et al.  The approximation of non-degenerate offset surfaces , 1986, Comput. Aided Geom. Des..

[15]  Evan C. Sherbrooke.  3-D shape interrogation by medial axis transform , 1996 .

[16]  Aristides A. G. Requicha,et al.  Offsetting operations in solid modelling , 1986, Comput. Aided Geom. Des..

[17]  Debasish Dutta,et al.  On the Skeleton of Simple CSG Objects , 1993 .

[18]  Y. L. Srinivas,et al.  Blending and Joining Using Cyclides , 1994 .