An algorithm for the extraction of the wire frame structure of a three-dimensional object

Abstract In this paper we have presented an algorithm for the extraction of the wire frame structure of a given 3-D object. The 3-D input object is assumed to be in a binary array. This object is first thinned and then segmented into planar segments. After segmentation, every segment of the object is polygonized using one of the two techniques: namely, Graham Polygonization and Boundary Traversal. Adjacent polygonized segments are then connected through vertex-merging. Finally the obtained graph is post-processed to remove some unwanted offshoots that result in the extraction. We also present some experimental results of wire frame extraction.

[1]  Gilles Lafue,et al.  Recognition of three-dimensional objects from orthographic views , 1976, SIGGRAPH.

[2]  Olivier D. Faugeras,et al.  Polyhedral approximation of 3-D objects without holes , 1984, Comput. Vis. Graph. Image Process..

[3]  Malcolm S. Casale,et al.  AnOverview ofAnalytic Solid Modeling , 1985 .

[4]  Partha Pratim Das,et al.  Segmentation of three-dimensional surfaces , 1990, Pattern Recognit. Lett..

[5]  M. Potmesil.  Generating three-dimensional surface models of solid objects from multiple projections , 1982 .

[6]  Leila De Floriani,et al.  Delaunay-based representation of surfaces defined over arbitrarily shaped domains , 1985, Comput. Vis. Graph. Image Process..

[7]  Christopher M. Brown,et al.  Some Mathematical and Representational Aspects of Solid Modeling , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..

[10]  K. Preiss,et al.  Algorithms for automatic conversion of a 3-view drawing of a plane-faced part to the 3-D representation☆ , 1981 .

[11]  Jack Sklansky,et al.  Fast polygonal approximation of digitized curves , 1980, Pattern Recognit..

[12]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[13]  Robert Barnhill,et al.  A survey of the representation and design of surfaces , 1983, IEEE Computer Graphics and Applications.

[14]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[15]  Nabil Jean Naccache,et al.  SPTA: A proposed algorithm for thinning binary patterns , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[17]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[18]  J. Ross Stenstrom,et al.  Building wire frames from multiple range views , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[19]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

[20]  Partha Pratim Das,et al.  Thinning of 3-D images using the Safe Point Thinning Algorithm (SPTA) , 1989, Pattern Recognit. Lett..