Share Email Print
cover

Proceedings Paper

The calculation and realization of the visibility between patches of complex 3D scene based on super-computation
Author(s): Jihu Zhang; Ligang Li; Yuhao Zhang; Changmao Wu; Zhengwei Xu; Wei Ni; Chenyang Li
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The visibility of calculation between patches in complex 3D scene can reflect the occlusion relationship between patches, which is the premise of calculating the radiation effect between patches due to self-emission or light reflection. In the 3D light field of remote sensing scene radiation distribution calculation, full chain optical imaging refinement simulation and other fields have a wide range of applications. At present, there are some problems in the study of the visibility of calculation between patches in complex scenes. Firstly, existing visibility of calculation method based on viewpoints of perspective is easy to miss some visible areas. Secondly, the number of patches in complex remote sensing 3D scene reaches tens of thousands or even millions, the computational complexity of visibility of calculation between patches reaches O(N2), and the existing serial calculation method is time-consuming and difficult to apply. Therefore, this paper carries out the study of the visibility of calculation and efficiency optimization between patches in complex 3D scenes based on super-calculation. A new method for calculating the visibility between patches based on hemispherical uniform random sampling is proposed. The correctness of the algorithm is analyzed theoretically. The visibility of parallel computing model is designed according to the proposed algorithm and experiments is verified on the super computer. The experimental results show that for the 3D application scene of millions of magnitude, compared with the traditional visibility of serial processing strategy, the parallel processing of 512 nodes of the super-calculation platform "Tianhe II" can achieve an acceleration ratio of nearly 500, which improves calculation efficiency significantly.

Paper Details

Date Published: 24 January 2019
PDF: 11 pages
Proc. SPIE 11052, Third International Conference on Photonics and Optical Engineering, 110521H (24 January 2019); doi: 10.1117/12.2522438
Show Author Affiliations
Jihu Zhang, Beijing Institute of Technology (China)
Ligang Li, National Space Science Ctr. (China)
Key Lab. of Electronics and Information Technology for Space Systems (China)
Yuhao Zhang, National Space Science Ctr. (China)
Key Lab. of Electronics and Information Technology for Space Systems (China)
Changmao Wu, Institute of Software (China)
Zhengwei Xu, Henan Normal Univ. (China)
Wei Ni, National Space Science Ctr. (China)
Key Lab. of Electronics and Information Technology for Space Systems (China)
Chenyang Li, National Space Science Ctr. (China)
Key Lab. of Electronics and Information Technology for Space Systems (China)


Published in SPIE Proceedings Vol. 11052:
Third International Conference on Photonics and Optical Engineering
Ailing Tian, Editor(s)

© SPIE. Terms of Use
Back to Top
PREMIUM CONTENT
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?
close_icon_gray