14 October 1987 Neighbor Finding Algorithms For Three-Dimensional Objects Modeling Represented By Octants
Author Affiliations +
Proceedings Volume 0804, Advances in Image Processing; (1987); doi: 10.1117/12.941303
Event: Fourth International Symposium on Optical and Optoelectronic Applied Sciences and Engineering, 1987, The Hague, Netherlands
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.
© (1987) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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

3D modeling

Data modeling

Image processing

3D image processing


Machine vision

Computer science


Formal analysis of ORM using OWL DL
Proceedings of SPIE (January 13 2012)
Visualization of OWL DL using ORM
Proceedings of SPIE (January 13 2012)
GRUPO: a 3-D structure recognition system
Proceedings of SPIE (September 01 1990)
Topology-independent shape modeling scheme
Proceedings of SPIE (June 23 1993)

Back to Top