The Octree Encoding Method for Efficient Solid Modeling.

Abstract

Solid modeling is the subject of representing solid objects in a computer - to permit their analysis, manipulation and display. This thesis describes the development of a new solid modeling method called octree encoding, in which arbitrary objects are represented to a specified resolution in 8-ary hierarchical trees or octrees. The number of nodes in an object's octree is used as a measure of object complexity. This number is shown to be on the order of the product of object surface area and the inverse of the square of the resolution. A dual data-base approach is proposed. A general-purpose solid-modeling system based on octree encoding would interactively perform geometric, analytical and display operations in conjunction with specialized application data bases.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1982
Accession Number
ADA132472

Entities

People

  • Donald J. R. Meagher

Organizations

  • Rensselaer Polytechnic Institute

Tags

Communities of Interest

  • Air Platforms
  • Biomedical
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Computer Graphics
  • Computer Programming
  • Computer Science
  • Computer Vision
  • Computers
  • Databases
  • Diagnostic Imaging
  • Image Processing
  • Manufacturing
  • Pattern Recognition
  • Recognition
  • Three Dimensional
  • Trees (Data Structures)
  • Two Dimensional
  • Very Large Scale Integration
  • X-Ray Computed Tomography

Readers

  • Computer Vision.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)