Deriving object octree from images

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 publicationFoundations of Software Technology and Theoretical Computer Science - 5th Conference, Proceedings
EditorsS.N. Maheshwari
PublisherSpringer
Pages196-211
Number of pages16
ISBN (Print)9783540160427
DOIs
StatePublished - Jan 1 1985
Event5th Conferences on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1985 - New Delhi, India
Duration: Dec 16 1985Dec 18 1985

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume206 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th Conferences on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1985
Country/TerritoryIndia
CityNew Delhi
Period12/16/8512/18/85

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Deriving object octree from images'. Together they form a unique fingerprint.

Cite this