Neighbor Finding Algorithms For Three-Dimensional Objects Modeling Represented By Octants

Tianwen Zhang; Zhongrong Li

doi:10.1117/12.941303

14 October 1987 Neighbor Finding Algorithms For Three-Dimensional Objects Modeling Represented By Octants

Tianwen Zhang, Zhongrong Li

Proceedings Volume 0804, Advances in Image Processing; (1987) https://doi.org/10.1117/12.941303
Event: Fourth International Symposium on Optical and Optoelectronic Applied Sciences and Engineering, 1987, The Hague, Netherlands

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.

Citation Download Citation

Tianwen Zhang and Zhongrong Li "Neighbor Finding Algorithms For Three-Dimensional Objects Modeling Represented By Octants", Proc. SPIE 0804, Advances in Image Processing, (14 October 1987); https://doi.org/10.1117/12.941303

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