Accession Number : ADA117450

Title :   Octree Generation, Analysis and Manipulation.

Descriptive Note : Technical rept.,

Corporate Author : RENSSELAER POLYTECHNIC INST TROY NY IMAGE PROCESSING LAB

Personal Author(s) : Meagher,Donald

PDF Url : ADA117450

Report Date : Apr 1982

Pagination or Media Count : 149

Abstract : Octree Encoding is a solid modeling method designed for the high-speed manipulation, analysis and display of arbitrary 3-D objects. The technique is based on a hierarchical 8-ary tree or octree for object representation. Octree Encoding is presented and analyzed along with a discussion of the major considerations involved in its development. Techniques for the efficient conversion into octrees of convex polyhedra and restricted analytic objects are presented. Strategies for unrestricted and concave object conversion are also discussed. Algorithms for the measurement of object properties (volume, surface area, center of mass, moment of inertia, segmentation of disjoint parts, number of interior voids and a correlation between two objects), geometric operations (translations, scaling, rotation, concatenated geometric operations, nonlinear operations and perspective transformation) and rotational swept volume are developed. (Author)

Descriptors :   *Computer graphics, *Display systems, *Three dimensional, *Mathematical models, Pattern recognition, Manipulators, Input, Solid bodies, Artificial intelligence, Algorithms, Coding, Trees, Interactive graphics, Image processing, Nodes, Requirements, Real time, Low costs, Geometric forms, Concave bodies, Convex bodies

Subject Categories : Theoretical Mathematics
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE