This paper describes the volumetric decomposition of an object into a hierarchy of hexagonal cylinders. The representation results in a tree of degree 7, called septree. A hierarchical addressing system, the generalized balanced ternary (GBT), is employed 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.
|Original language||English (US)|
|Number of pages||5|
|State||Published - Sep 1 1984|
ASJC Scopus subject areas
- Atomic and Molecular Physics, and Optics