Share Email Print

Optical Engineering

Septree Representations Of Moving Objects Using Hexagonal Cylindrical Decomposition
Author(s): Homer H. Chen; Narendra Ahuja; Thomas S. Huang
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 October 1984
PDF: 5 pages
Opt. Eng. 23(5) 235531 doi: 10.1117/12.7973333
Published in: Optical Engineering Volume 23, Issue 5
Show Author Affiliations
Homer H. Chen, University of Illinois (United States)
Narendra Ahuja, University of Illinois (United States)
Thomas S. Huang, University of Illinois (United States)

© SPIE. Terms of Use
Back to Top