The calculation and realization of the visibility between patches of complex 3D scene based on super-computation

Jihu Zhang; Ligang Li; Yuhao Zhang; Changmao Wu; Zhengwei Xu; Wei Ni; Chenyang Li

doi:10.1117/12.2522438

24 January 2019 The calculation and realization of the visibility between patches of complex 3D scene based on super-computation

Jihu Zhang, Ligang Li, Yuhao Zhang, Changmao Wu, Zhengwei Xu, Wei Ni, Chenyang Li

Author Affiliations +

Proceedings Volume 11052, Third International Conference on Photonics and Optical Engineering; 110521H (2019) https://doi.org/10.1117/12.2522438
Event: The International Conference on Photonics and Optical Engineering, 2018, Xi'an, China

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.

Citation Download Citation

Jihu Zhang, Ligang Li, Yuhao Zhang, Changmao Wu, Zhengwei Xu, Wei Ni, and Chenyang Li "The calculation and realization of the visibility between patches of complex 3D scene based on super-computation", Proc. SPIE 11052, Third International Conference on Photonics and Optical Engineering, 110521H (24 January 2019); https://doi.org/10.1117/12.2522438

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Visibility

Optimization (mathematics)

Remote sensing

Receivers

3D image processing

Algorithms

Lithium

Show All Keywords

Keywords/Phrases

Search In:

Publication Years