Mass data parallel volume rendering method based on unequal-size partitioning

Abstract

The invention relates to a mass data parallel volume rendering method based on unequal-size blocks, which is characterized by comprising the following steps of: 1) establishing an adjacent relation between the unequal-size blocks; 2) drawing a global shielding relation graph of non-space blocks in the three-dimensional scalar field data; 3) performing topological sorting on the drawn global shielding relation graph to obtain a parallel grouping queue of non-space blocks in the three-dimensional scalar field data; 4) performing parallel volume rendering on the non-empty blocks of each parallelgroup in the parallel group queue in sequence to obtain a parallel volume rendering result of the three-dimensional scalar field data; 5) judging whether the volume rendering process is ended or not,and outputting a parallel volume rendering result of the three-dimensional scalar field data if the volume rendering process is ended; And if not, entering the step 2), and redrawing the global shielding relation graph of the non-space blocks until a parallel body drawing rendering result of the new three-dimensional scalar field data is obtained, so that the method can be widely applied to the fields of processing and visualization of mass scalar field data.

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