Octree generation from silhouette views of an object

Jack Veenstra; Narendra Ahuja

doi:10.1109/ROBOT.1985.1087353

Octree generation from silhouette views of an object

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	843-848
Number of pages	6
ISBN (Print)	0818606150
DOIs	https://doi.org/10.1109/ROBOT.1985.1087353
State	Published - 1985
Event	2nd IEEE International Conference on Robotics and Automation, ICRA 1985 - St. Louis, United States Duration: Mar 25 1985 → Mar 28 1985

Publication series

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

Other

Other	2nd IEEE International Conference on Robotics and Automation, ICRA 1985
Country/Territory	United States
City	St. Louis
Period	3/25/85 → 3/28/85

ASJC Scopus subject areas

Software
Control and Systems Engineering
Artificial Intelligence
Electrical and Electronic Engineering

Online availability

10.1109/ROBOT.1985.1087353

Library availability

Discover UIUC Full Text

Cite this

Veenstra, J., & Ahuja, N. (1985). Octree generation from silhouette views of an object. In Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985 (pp. 843-848). Article 1087353 (Proceedings - IEEE International Conference on Robotics and Automation). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ROBOT.1985.1087353

Octree generation from silhouette views of an object. / Veenstra, Jack; Ahuja, Narendra.
Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985. Institute of Electrical and Electronics Engineers Inc., 1985. p. 843-848 1087353 (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Veenstra, J & Ahuja, N 1985, Octree generation from silhouette views of an object. in Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985., 1087353, Proceedings - IEEE International Conference on Robotics and Automation, Institute of Electrical and Electronics Engineers Inc., pp. 843-848, 2nd IEEE International Conference on Robotics and Automation, ICRA 1985, St. Louis, United States, 3/25/85. https://doi.org/10.1109/ROBOT.1985.1087353

@inproceedings{a0c1c0594aea4adea79ac81c6a10a897,

title = "Octree generation from silhouette views of an object",

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.",

author = "Jack Veenstra and Narendra Ahuja",

note = "Publisher Copyright: {\textcopyright} 1985 IEEE.; 2nd IEEE International Conference on Robotics and Automation, ICRA 1985 ; Conference date: 25-03-1985 Through 28-03-1985",

year = "1985",

doi = "10.1109/ROBOT.1985.1087353",

language = "English (US)",

isbn = "0818606150",

series = "Proceedings - IEEE International Conference on Robotics and Automation",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "843--848",

booktitle = "Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985",

address = "United States",

}

TY - GEN

T1 - Octree generation from silhouette views of an object

AU - Veenstra, Jack

AU - Ahuja, Narendra

PY - 1985

Y1 - 1985

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84913382989&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84913382989&partnerID=8YFLogxK

U2 - 10.1109/ROBOT.1985.1087353

DO - 10.1109/ROBOT.1985.1087353

M3 - Conference contribution

AN - SCOPUS:84913382989

SN - 0818606150

T3 - Proceedings - IEEE International Conference on Robotics and Automation

SP - 843

EP - 848

BT - Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd IEEE International Conference on Robotics and Automation, ICRA 1985

Y2 - 25 March 1985 through 28 March 1985

ER -

Octree generation from silhouette views of an object

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this