Stochastic skeleton modeling of objects

A stochastic skeleton modeling scheme for shape generation is presented. The scheme consists of three main stages: (1) extraction of connected skeleton points, (2) construction of a skeleton model, and (3) generation of stochastic instances from the prototype skeleton model. The implementation of these stages is described. Specifically, a three-dimensional Euclidean distance transform, a sphere decomposition algorithm, and an interpolation scheme are presented in addition to other general schemes.

[1]  Wolfgang K. Giloi.  Interactive Computer Graphics: Data Structures, Algorithms, Languages , 1978 .

[2]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Roland T. Chin,et al.  An Automated Approach to the Design of Decision Tree Classifiers , 1982 .

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

[5]  King-Sun Fu,et al.  Computer Generation of Texture Using a Syntactic Approach , 1978, SIGGRAPH '78.

[6]  Thomas K. Porter.  Spherical shading , 1978, SIGGRAPH.

[7]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[8]  J. O'Rourke,et al.  A spherical representation of a human body for visualizing movement , 1979, Proceedings of the IEEE.

[9]  Norman I. Badler,et al.  Three-dimensional representations for computer graphics and computer vision , 1978, SIGGRAPH.

[10]  Loren C. Carpenter,et al.  Computer rendering of fractal curves and surfaces , 1980, SIGGRAPH '80.

[11]  P. Danielsson.  Euclidean distance mapping , 1980 .

[12]  Donald S. Fussell,et al.  Stochastic modeling in computer graphics , 1980, SIGGRAPH '80.

[13]  Thomas K. Porter.  The shaded surface display of large molecules , 1979, SIGGRAPH.

[14]  Norman I. Badler,et al.  Special problems in human movement simulation , 1980, SIGGRAPH '80.

[15]  Norman I. Badler,et al.  Digital Representations of Human Movement , 1979, CSUR.

[16]  K. Knowlton.  Computer-aided definition, manipulation and depiction of objects composed of spheres , 1981, COMG.

[17]  Robert F. Sproull,et al.  Principles of interactive computer graphics (2nd ed.) , 1979 .

[18]  Wayne E. Carlson,et al.  Procedure models for generating three-dimensional terrain , 1980, SIGGRAPH '80.