Hierarchical Representation of Three-Dimensional Objects.
Abstract
Many different approaches have been investigated for the computer representation of three-dimensional shapes. Most of them lack characteristics that would facilitate man machine communication using semantic, graphic and visual means. This report describes a formal method for describing shape that has desirable characteristics along these lines. The method uses generalized cylinders to characterize the primitives of the representation and hierarchical assemblages of primitives. A set of computer programs is described that translates formal descriptions of objects into polyhedral models and line drawings. A scanning range finder is used to obtain three-dimensional information about a scene. Then a set of computer programs characterized cones, cylinders, and rectangular solids in the image. The method is manually guided, and requires much operator interaction, but has the potential for extension to a useful system for interactive design, or for formation of the core of a three-dimensional vision system. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1977
- Accession Number
- ADA044542
Entities
People
- Gerald J. Agin
Organizations
- SRI International