Octree generation from silhouette views of an object

Jack Veenstra, Narendra Ahuja

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Octrees are used in many 3-D representation problems because they provide a compact data structure, allow rapid access to information, and implement efficient data manipulation algorithms. The initial acquisition of the 3-D information, however, is a common problem. This paper describes an algorithm to construct the octree representation of a 3-D object from silhouette images of the object. The images must be obtained from nine viewing directions corresponding to the three "face-on" and six "edge-on" views of an upright cube. The execution time is found to be linear in the number of nodes in the octree.

Original languageEnglish (US)
Title of host publicationProceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages843-848
Number of pages6
ISBN (Print)0818606150
DOIs
StatePublished - Jan 1 1985
Event2nd IEEE International Conference on Robotics and Automation, ICRA 1985 - St. Louis, United States
Duration: Mar 25 1985Mar 28 1985

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other2nd IEEE International Conference on Robotics and Automation, ICRA 1985
CountryUnited States
CitySt. Louis
Period3/25/853/28/85

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Octree generation from silhouette views of an object'. Together they form a unique fingerprint.

Cite this