• Publication
  • 1982
  • Issue No. 5 - May
  • Abstract - Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings
May 1982 (vol. 4 no. 5)
pp. 458-469
Kokichi Sugihara, Faculty of Engineering, Department of Information Science, Nagoya University, Fur¿-ch¿, Chikusa-ku, Nagoya, Japan.
Mathematical structures of line drawings of polyhedrons are studied and practical as well as theoretical solutions are obtained for several fundamental problems aroused in scene analysis and in man-machine communication. First, a necessary and sufficient condition for a line drawing to correctly represent a polyhedron is obtained in terms of linear algebra. Next, combinatorial structures are investigated and practical solutions are obtained to such problems as how to discriminate between correct and incorrect line drawings and how to correct vertex-position errors in incorrect line drawings. Lastly, distribution of the degree of freedom of a line drawing is elucidated and a method is proposed for interactive reconstruction of a polyhedron from a line drawing. The results obtained here enable us to make manmachine communication more ``flexible'' in the sense that a machine can reconstruct three-dimensional objects from hand-drawn pictures even if the pictures are not perfect.
Citation:
Kokichi Sugihara, "Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 5, pp. 458-469, May 1982, doi:10.1109/TPAMI.1982.4767289
Usage of this product signifies your acceptance of the Terms of Use.