Septree Representations of Moving Objects Using Hexagonal Cylindrical Decomposition

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

doi:10.1117/12.939229

Septree Representations of Moving Objects Using Hexagonal Cylindrical Decomposition

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

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English (US)
Pages (from-to)	103-107
Number of pages	5
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	449
DOIs	https://doi.org/10.1117/12.939229
State	Published - Feb 6 1984

ASJC Scopus subject areas

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

Online availability

10.1117/12.939229

Library availability

Discover UIUC Full Text

Cite this

@article{9ac32b3c064042688c783ce6be055431,

title = "Septree Representations of Moving Objects Using Hexagonal Cylindrical Decomposition",

abstract = "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.",

author = "Chen, {Homer H.} and Narendra Ahuja and Huang, {Thomas S.}",

year = "1984",

month = feb,

day = "6",

doi = "10.1117/12.939229",

language = "English (US)",

volume = "449",

pages = "103--107",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

}

TY - JOUR

T1 - Septree Representations of Moving Objects Using Hexagonal Cylindrical Decomposition

AU - Chen, Homer H.

AU - Ahuja, Narendra

AU - Huang, Thomas S.

PY - 1984/2/6

Y1 - 1984/2/6

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

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

UR - http://www.scopus.com/inward/record.url?scp=0021140394&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0021140394&partnerID=8YFLogxK

U2 - 10.1117/12.939229

DO - 10.1117/12.939229

M3 - Article

AN - SCOPUS:0021140394

SN - 0277-786X

VL - 449

SP - 103

EP - 107

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

ER -

Septree Representations of Moving Objects Using Hexagonal Cylindrical Decomposition

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this