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;

Author Affiliations +

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, Zhongrong Li, "Neighbor Finding Algorithms For Three-Dimensional Objects Modeling Represented By Octants", Proc. SPIE 0804, Advances in Image Processing, (14 October 1987); doi: 10.1117/12.941303; https://doi.org/10.1117/12.941303

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years