Geo-Graphic Code Representation Of 3-D Objects From Their Pictorial Drawings

The technique of geographic encoding for the representation of a 3-D object is introduced in this paper. The geographic codes consist of the number of visible vertices and surfaces, the vertex-surface description, the vertex-surface vector, the vertex-type description, and the vertex-link code. A novel method for automatic surface extraction from the pictorial drawing of a 3-D object is presented. This method converts a pictorial drawing into surface trees. For each candidate visible surface, a surface tree is generated from which a visible surface is automatically identified via tree tracing. The extracted surfaces are orderly arranged to generate the vertex-surface description (VSD) for the 3-D object. The other geographic codes are automatically generated from the vertex-surface description.

[1]  Adolfo Guzmán-Arenas SOME ASPECTS OF PATTERN RECOGNITION BY COMPUTER , 1967 .

[2]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[3]  Milan Randić,et al.  On the recognition of identical graphs representing molecular topology , 1974 .

[4]  Robert M. Haralick,et al.  Organization of Relational Models for Scene Analysis , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  J. Y. Yang,et al.  Matching Perspective Views of a Polyhedron Using Circuits , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Edward H. Sussenguth A Graph-Theoretic Algorithm for Matching Chemical Structures. , 1965 .

[7]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[8]  Thomas S. Huang,et al.  Connected Line Drawing Extraction from a Perspective View of a Polyhedron , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Narsingh Deo,et al.  Graph Theory with Applications to Engineering and Computer Science , 1975, Networks.