Octree Generation, Analysis and Manipulation.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1982
Accession Number
ADA117450

Entities

People

  • Donald Meagher

Organizations

  • Rensselaer Polytechnic Institute

Tags

Communities of Interest

  • Air Platforms
  • Biomedical
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Cognitive Systems Engineering
  • Computer Graphics
  • Computer Vision
  • Computer-Aided Design
  • Computers
  • Coordinate Systems
  • Detection
  • Engineering
  • Governments
  • Graphics
  • Image Processing
  • New York
  • Systems Engineering
  • Three Dimensional
  • Trees (Data Structures)
  • Two Dimensional

Readers

  • Computer Vision.
  • Fluid Dynamics.