An Approach to Three-Dimensional Decomposition and Description of Polyhedra

Unknown author (1972-07)

Work reported herein was conducted at the Artificial Intelligence Laboratory, a Massachusetts Institute of Technology research program supported in part by the Advanced Research Projects Agency of the Department of Defense and monitored by the Office of Naval Research under Contract Number N00014-70-A-0362-0003. Vision flashes are informal papers intended for internal use.

Working Paper

This paper presents a description methodology for trihedral planar solids that, as in Roberts' approach, decomposes an object into simpler components. The present approach, however, is more sophisticated and results in a more natural description. Hidden vertices are located in the process of description generation. Also, it is shown how the 3-D coordinates of the vertices can be obtained from the 2-D coordinates.