Share Email Print

Proceedings Paper

Septree Representations Of Moving Objects Using Hexagonal Cylindrical Decomposition
Author(s): Homer H Chen; Narendra Ahuja; Thomas S Hung
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper describes decomposition of an object into upright hexagonal cylinders to represent the space occupied by the object. The representation results in a 7-order tree data structure, called septree. A hierarchical addressing system, the Generalized Balanced Ternary (GBT), is employed as an addressing mechanism for the cylinders. The objective of this paper is to present efficient computational algorithms for manipulating the tree representation as the object undergoes translation and limited rotation through space.

Paper Details

Date Published: 16 February 1984
PDF: 5 pages
Proc. SPIE 0449, Intelligent Robots: 3rd Intl Conf on Robot Vision and Sensory Controls, (16 February 1984); doi: 10.1117/12.939229
Show Author Affiliations
Homer H Chen, University of Illinois (United States)
Narendra Ahuja, University of Illinois (United States)
Thomas S Hung, University of Illinois (United States)

Published in SPIE Proceedings Vol. 0449:
Intelligent Robots: 3rd Intl Conf on Robot Vision and Sensory Controls
David P. Casasent; Ernest L. Hall, Editor(s)

© SPIE. Terms of Use
Back to Top