SEPTREE REPRESENTATIONS OF MOVING OBJECTS USING HEXAGONAL CYLINDRICAL DECOMPOSTION.

Homer Chen, Narendra Ahuja, Thomas S. Huang

Research output: Contribution to journalArticlepeer-review

Abstract

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 languageEnglish (US)
Pages (from-to)531-535
Number of pages5
JournalOptical Engineering
Volume23
Issue number5
StatePublished - Sep 1 1984

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Fingerprint Dive into the research topics of 'SEPTREE REPRESENTATIONS OF MOVING OBJECTS USING HEXAGONAL CYLINDRICAL DECOMPOSTION.'. Together they form a unique fingerprint.

Cite this