Septree Representations Of Moving Objects Using Hexagonal Cylindrical Decomposition

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

doi:10.1117/12.7973333

1 October 1984 Septree Representations Of Moving Objects Using Hexagonal Cylindrical Decomposition

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

Author Affiliations +

Optical Engineering, Vol. 23, Issue 5, 235531 (October 1984). https://doi.org/10.1117/12.7973333

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.

Citation Download Citation

Homer H. Chen, Narendra Ahuja, and Thomas S. Huang "Septree Representations Of Moving Objects Using Hexagonal Cylindrical Decomposition," Optical Engineering 23(5), 235531 (1 October 1984). https://doi.org/10.1117/12.7973333

Published: 1 October 1984

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available