Septree Representations of Moving Objects Using Hexagonal Cylindrical Decomposition

Homer H. Chen, Narendra Ahuja, Thomas S. Huang

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)103-107
Number of pages5
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Feb 6 1984

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Septree Representations of Moving Objects Using Hexagonal Cylindrical Decomposition'. Together they form a unique fingerprint.

Cite this