An Effective Algorithm Research of Scenario Voxelization Organization and Occlusion Culling

6th Digital Earth Summit

地球科学;计算机科学

Lai, Guangling^1 ; Ding, Lu^1 ; Qin, Zhiyuan^1 ; Tong, Xiaochong^1

Information Engineering University, Zhengzhou

450001, China^1

关键词: Effective algorithms;    Memory consumption;    Occlusion culling;    Point cloud data;    Ray-tracing algorithm;    Visualization algorithms;    Voxel representation;    Voxelization;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/46/1/012020/pdf
DOI  :  10.1088/1755-1315/46/1/012020

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

Compared with the traditional triangulation approaches, the voxelized point cloud data can reduce the sensitivity of scenario and complexity of calculation. While on the base of the point cloud data, implementation scenario organization could be accomplishment by subtle voxel, but it will add more memory consumption. Therefore, an effective voxel representation method is very necessary. At present, the specific study of voxel visualization algorithm is less. This paper improved the ray tracing algorithm by the characteristics of voxel configuration. Firstly, according to the scope of point cloud data, determined the scope of the pixels on the screen. Then, calculated the light vector came from each pixel. Lastly, used the rules of voxel configuration to calculate all the voxel penetrated through by light. The voxels closest to viewpoint were named visible ones, the rest were all obscured ones. This experimental showed that the method could realize voxelization organization and voxel occlusion culling of implementation scenario efficiently, and increased the render efficiency.