“Recognition of three-dimensional objects from orthographic views” by Lafue

This paper presents a program interpreting orthographic drawings input through a digitizing tablet into three-dimensional (3-D) objects. Ambiguity arises in such a task not only in the case of two views but also with three-view inputs, due to coinciding projections of vertices. The main effort consists in heuristically reducing this ambiguity. The general strategy is a bottom-up identification of the objects starting with the tablet-coordinates and aggregating them into vertices, then faces and finally polyhedra. The program does not contain any high level geometrical concepts or probable properties of 3-D objects but only some basic definitions of polyhedra (as expressed by Euler and Mobius). By applying these definitions to different parts of the scene to recognize, it defines local sets of alternatives and then chooses the right ones by running a mini theorem prover over these sets. A major issue in writing this program has been to limit the drawing constraints imposed on the user. In case that it gets blocked in the recognition process, however, the program can require the user’s help.

1. Eastman C. “The use of computers instead of drawings in building design”. American Institute of Architects journal March 1975.Google Scholar
2. Eastman C., Lividini J., Stoker D. “A database for designing large physical systems”. Proceedings National Computer Conference Anaheim, California May 1975Google ScholarDigital Library
3. Guzman A. “Computer recognition of 3-D objects in a visual scene” MAC-TR-59 M.L.T. Cambridge, Mass. Dec. 1968Google Scholar
4. Hilbert D., Cohn-Vossen S. “Geometry and the imagination Translated from the german by P.Nemenyi. Chelsea Publishing Company. New York.Google Scholar
5. Klein F. elementary mathematics from an advanced standpoint vol 2. Geometry. Tranlated from the german by Hedrick E. and Noble C. Dover Publication Inc.Google Scholar
6. Lafue G. “Computer Recognition of Three-Dimensional Objects from Orthographic Views”, research Report #56. Institute of Physical Planning. Carnegie-Mellon University. Pittsburgh. Pa.Google Scholar
7. Parke F. “Measuring Three-dimensional Surfaces with a two-Dimensional Data Tablet”. Computer and Graphics. Vol. 1. pp 5-7. 1975.Google ScholarCross Ref
8. Sutherland 1. “Three dimentional data input by tablet”. Proceedings of the IEEE vol. 62, No 64, April 1974Google Scholar
9. Winston P. “Learning structural descriptions from examples” MAC-TR-76 Ph.D. thesis. Department of EE M.LT. Sep. 1970 Google ScholarDigital Library