Share Email Print

Proceedings Paper

Neighbor Finding Algorithms For Three-Dimensional Objects Modeling Represented By Octants
Author(s): Tianwen Zhang; Zhongrong Li
Format Member Price Non-Member Price
PDF $14.40 $18.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

In this paper we provide a neighbor finding algorithms for three-dimensional objects modeling represented by octants. First, Cixy' lyz , and C lxz' the stereographic projections of the object modeling C on the XY,YZ,and XZ planes, are found respectively. C1xylxz' Ctxzlyz, the stereographic projections of Clxy' lyz' and Clxz on the XZ,XY, and YZ planes, are found respectively. Each octants constructing C are levelized in a specified direction. The octants associated with same level number are grouped together. Each groups of octants are ordered in ascending order of level number. Finally, surface neighbors of the octants are detected in a specified direction by employing order-mapping asynchronous principle. All neighbors of each octants can be detected in a specified direction during scaninq once.

Paper Details

Date Published: 14 October 1987
PDF: 6 pages
Proc. SPIE 0804, Advances in Image Processing, (14 October 1987); doi: 10.1117/12.941303
Show Author Affiliations
Tianwen Zhang, Harbin Institute of Technology (Peoples Republic of China)
Zhongrong Li, Harbin Institute of Technology (People's Republic of China)

Published in SPIE Proceedings Vol. 0804:
Advances in Image Processing
Andre J. Oosterlinck; Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top