A Massive Data Parallel Volume Rendering Method Based on Blocks of Unequal Sizes

Abstract

The invention relates to a massive data parallel volume rendering method based on unequal-sized blocks, which is characterized in that it comprises the following steps: 1) establishing the adjacent relationship between unequal-sized blocks; 2) drawing three-dimensional scalar field data The global occlusion relationship diagram of non-empty blocks; 3) Topologically sort the drawn global occlusion relationship diagram to obtain the parallel grouping queue of non-empty blocks in the three-dimensional scalar field data; 4) sequentially sort each parallel grouping queue in the parallel grouping queue Perform parallel volume rendering rendering on the non-empty blocks of the 3D scalar field data to obtain the parallel volume rendering rendering result of the 3D scalar field data; 5) judge whether to end the volume rendering process, and output the parallel volume rendering rendering result of the 3D scalar field data if finished; If it is not finished, enter step 2), and redraw the global occlusion relationship diagram of non-empty blocks until the new parallel volume rendering result of 3D scalar field data is obtained. The present invention can be widely used in the field of massive scalar field data processing and visualization .

Description

technical field [0001] The invention relates to a massive data parallel volume rendering method based on blocks of unequal sizes, and belongs to the field of massive scalar field data processing and visualization. Background technique [0002] The direct 3D volume data visualization method based on graphics hardware was first proposed in 1993, which demonstrated the feasibility of accelerating interactive volume data reconstruction and volume rendering algorithms through 3D textures provided by hardware. However, these methods can only be realized on large graphics workstations, and the cost is too high. With the rapid development of consumer-grade graphics processors, more and more volume rendering research has turned to the field based on graphics processors. [0003] The researchers applied early ray termination, empty voxel skipping methods to GPU (graphics processing unit)-based volume rendering, further improving the rendering speed. However, these classic ray-castin...

AI Technical Summary

Problems solved by technology

[0004] Although the above block-based hardware volume rendering algorithms have achieved certain results, they do not consider the positional relationship between the block and the viewpoint, that is, there is a potential parallelism between the block and the block when the viewpoint position is known. relationship, and there is no parallel volume rendering method for massive data based on unequal-sized blocks for processing 3D scalar field data after adaptive or semi-adaptive block processing to achieve fast volume rendering in the prior art

Images