16 February 1984 Septree Representations Of Moving Objects Using Hexagonal Cylindrical Decomposition
Author Affiliations +
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.
© (1984) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Homer H Chen, Homer H Chen, Narendra Ahuja, Narendra Ahuja, Thomas S Hung, Thomas S Hung, } "Septree Representations Of Moving Objects Using Hexagonal Cylindrical Decomposition", Proc. SPIE 0449, Intelligent Robots: 3rd Intl Conf on Robot Vision and Sensory Controls, (16 February 1984); doi: 10.1117/12.939229; https://doi.org/10.1117/12.939229


Hexagonal Image Sampling: A Practical Proposition
Proceedings of SPIE (February 08 1989)
Hierarchical Local Symmetry: 2-D Shape Representation
Proceedings of SPIE (February 28 1990)
Computer alignment system for robot vision
Proceedings of SPIE (October 31 1990)
Three-Dimensional Images For Robot Vision
Proceedings of SPIE (December 12 1983)

Back to Top