This Article 
 Bibliographic References 
 Add to: 
Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object
October 1996 (vol. 18 no. 10)
pp. 1000-1012

Abstract—An important key to reconstructing a three-dimensional object depicted by a two-dimensional line drawing projection is face identification. Identification of edge circuits in a 2D projection corresponding to actual faces of a 3D object becomes complex when the projected object is in wireframe representation. This representation is commonly encountered in drawings made during the conceptual design stage of mechanical parts. When nonmanifold objects are considered, the situation becomes even more complex. This paper discusses the principles underlying face identification and presents an algorithm capable of performing this identification. Face-edge-vertex relationships applicable to nonmanifold objects are also proposed. Examples from a working implementation are given.

[1] H. Lipson and M. Shpitalni, "A New Interface for Conceptual Design Based on Object Reconstruction from a Single Freehand Sketch," Annals CIRP, vol. 45/1, pp. 133-136, 1995.
[2] H. Lipson and M. Shpitalni, "Optimization-Based Reconstruction of a 3D Object From a Single Freehand Line Drawing," CAD-Computer Aided Design, vol. 28, no. 8, pp. 651-663, 1996.
[3] M. Mantyla, An Introduction to Solid Modeling.Rockville, Md., Computer Science Press, 1988.
[4] A. Gibbson, Algorithmic Graph Theory. Cambridge Univ. Press, 1985
[5] M. Shpitalni and H. Lipson, "Classification of Sketch Strokes and Corner Detection using Conic Sections and Adaptive Clustering," submitted to Trans. ASME, J. Mechanical Design, 1995.
[6] D.A. Huffman, "Impossible Objects as Nonsense Sentences," Machine Intelligence 6, pp. 295-323. Edinburgh Univ. Press, 1971.
[7] M.B. Clowes, "On Seeing Things," Artificial Intelligence, vol. 2, pp. 79-116, 1971.
[8] T. Kanade, "Recovery of the Three-Dimensional Shape of an Object from a Single View," Artificial Intelligence, vol. 17, pp. 409-460, 1980.
[9] K. Sugihara, Machine Interpretation of Line Drawings. The MIT Press, 1986.
[10] E. Martí, J. Regincós, J. López-Krahe, and J.J. Villanueva, "Hand Line Drawing Interpretation as Three-Dimensional Object," Signal Processing, vol. 32, pp. 91-110, 1993.
[11] Y.G. Leclerc and M.A. Fischler, “An Optimization-Based Approach to the Interpretation of Single Line Drawings as 3D Wire Frames,” Int'l J. Computer Vision, vol. 9, no. 2, pp. 113-136, 1992.
[12] W. Whitney, "Motions and Stresses of Projected Polyhedra," Structural Topology 7, pp. 13-38, 1982.
[13] E. Steinitz, "Polyeder und Raumeinteilungen," Encyclopadie der Mathematischen Wissenschaften, Band 3 (Geometrie) Teil 3AB12, pp. 1-139, 1922.
[14] E. Rich and K. Knight, Artificial Intelligence, Mc-Graw Hill, 1991.
[15] S.A. Friedberg, “Finding Axes of Skewed Symmetry,” Computer Vision, Graphics, and Image Processing, vol. 34, no. 2, pp. 138-155, May 1986.
[16] R.K.K. Yip, P.K.S. Tam, and D.N.K. Leung, "Application of Elliptic Fourier Descriptors to Symmetry Detection Under Parallel Projection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 277-286, Mar. 1994.
[17] P. Conti and C. Traverso, "Buchberger Algorithm and Integer Programming," Proc. AAECC-9, Springer LNCS 539, pp. 130-139, 1991.

Index Terms:
Line drawing interpretation, face identification, line labeling, 3D object reconstruction, nonmanifold geometry, image understanding.
Moshe Shpitalni, Hod Lipson, "Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 10, pp. 1000-1012, Oct. 1996, doi:10.1109/34.541409
Usage of this product signifies your acceptance of the Terms of Use.