| Home | Projects | People | Publications | Links |
|
Septree Representation of Moving Objects Using Hexagonal Cylinderical Decomposition H. C. Chen, N. Ahuja and T. S. Huang 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 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. Full Text: NA |