一种基于sort-last架构的非结构网格并行体可视化算法

doi:10.11959/issn.2096-0271.2021042

Abstract

Abstract:

Volume rendering is one of significant unstructured grid data volume visualization methods.However, existing serial algorithms for unstructured grid volume rendering are inefficient and cannot meet large-scale data volume visualization needs.Therefore, parallel volume rendering algorithm research has become a trend in high-performance volume visualization program design.A sort-last based parallel volume rendering algorithm for unstructured gird was proposed.Firstly, a parallel KD-tree algorithm for volumetric data split was designed.Secondly, each process calculated volume rendering images with independent visualization pipeline, and the final result was synthesized with tree composite strategy.Finally, a two-level LOD model was leveraged to optimize interactive experience.The experimental results show that the proposed algorithm can be well applied to large-scale unstructured grid data volume visualization, and all interaction delays are in milliseconds, which meets real-time interaction needs.

Key words: unstructured grid, volume visualization, parallel volume rendering, real-time interaction

CLC Number:

TP333

Liang FAN, Xiaorong ZHANG, Yadong WU, Cheng CHEN, Fang WANG. A sort-last architecture based parallel volume visualization algorithm for unstructured grid[J]. Big Data Research, 2021, 7(4): 117-129.

Figures/Tables 13

References 18

[1]	袁晓如, 张昕, 肖何 ,等. 可视化研究前沿及展望[J]. 科研信息化技术与应用, 2011,2(4): 3-13.
	YUAN X R , ZHANG X , XIAO H ,et al. Visualization research frontier and prospect[J]. E-Science Technology ＆Application, 2011,2(4): 3-13.
[2]	李思昆, 蔡勋, 王文珂 ,等. 大规模流场科学计算可视化[M]. 北京: 国防工业出版社, 2013.
	LI S K , CAI X , WANG W K ,et al. Large-scale flow field scientific visualization[M]. Beijing: National Defense Industry Press, 2013.
[3]	HANSEN C D , JOHNSON C R . The visualization handbook[M]. Amsterdam: Elsevier Press, 2005.
[4]	陈为, 沈则潜, 陶煜波 ,等. 数据可视化[M]. 北京: 电子工业出版社, 2013.
	CHEN W , SHEN Z Q , TAO Y B ,et al. Data visualization[M]. Beijing: Publishing House of Electronics Industry, 2013.
[5]	LEVOY M . Display of surfaces from volume data[J]. IEEE Computer Graphics and Applications, 1988,8(3): 29-37.
[6]	WEILER M , KRAUS M , MERZ M ,et al. Hardware-based ray casting for tetrahedral meshes[C]// Proceedings of the 14th IEEE Visualization. Piscataway:IEEE Press, 2003: 333-340.
[7]	SHIRLEY P , TUCHMAN A . A polygonal approximation to direct scalar volume rendering[J]. ACM SIGGRAPH Computer Graphics, 1990,24(5): 63-70.
[8]	WYLIE B , MORELAND K , FISK L A ,et al. Tetrahedral projection using vertex shaders[C]// Proceedings of IEEE Symposium on Volume Visualization and Graphics. Piscataway:IEEE Press, 2002: 7-12.
[9]	CALLAHAN S P , IKITS M , COMBA J L D ,et al. Hardware-assisted visibility sorting for unstructured volume rendering[J]. IEEE Transactions on Visualization and Computer Graphics, 2005,11(3): 285-295.
[10]	ELVINS T T . A survey of algorithms for volume visualization[J]. ACM SIGGRAPH Computer Graphics, 1992,26(3).
[11]	FOGAL T , CHILDS H , SHANKAR S ,et al. Large data visualization on distributed memory multi-GPU clusters[C]// Proceedings of the Conference on High Performance Graphics. Goslar:Eurographics Association, 2010: 57-66.
[12]	CHEN J H , CHOUDHARY A , SUPINSKI B D ,et al. Terascale direct numerical simulations of turbulent combustion using S3D[J]. Computational Science ＆Discovery, 2009,2(1): 015001.
[13]	EILEMANN S . Parallel rendering and large data visualization[D]. Zurich:University of Zurich, 2019.
[14]	CHOI B , KOMURAVELLI R , LU V ,et al. Parallel SAH k-D tree construction[C]// Proceedings of the Conference on High Performance Graphics. Goslar:Eurographics Association, 2010: 77-86.
[15]	MORELAND K , AVILA L , FISK L A ,et al. Parallel unstructured volume rendering in ParaView[C]// Proceedings of SPIE.[S.l.:s.n.], 2007: 1-12.
[16]	WILLIAMS P L . Visibility-ordering meshed polyhedral[J]. ACM Transactions on Graphics, 1992,11(2): 103-126.
[17]	FAN L , CHEN C , ZHAO S ,et al. Multithreaded parallel projection tetrahedral algorithm for unstructured volume rendering[J]. Journal of Visualization, 2020,32(3): 1-14.
[18]	PORTER T K , DUFF T D . Compositing digital images[J]. ACM SIGGRAPH Computer Graphics, 1984,18(3): 253-259.

Metrics

Recommended 0

No Suggested Reading articles found!

数据				进程数量/个
数据	1	2	4	8	16	32	64
DATASET1	18 986 688	19 070 167	19 174 907	19 338 967	19 544 837	19 819 439	20 148 062
DATASET2	7 695 032	7 735 498	7 808 708	7 899 696	7 996 802	8 135 826	8 339 999
DATASET3	4 330 768	4 375 315	4 462 776	4 552 178	4 648 963	4 756 936	4 879 697

数据	进程数量/个
数据	2	4	8	16	32	64
DATASET1	0	17	3 837	3 076	3 170	2 133
DATASET2	0	2 584	1 239	3 012	2 119	448
DATASET3	0	6	3	41	57	117

数据	算法性能	进程数量/个
数据	算法性能	1	2	4	8	16	32	64
DATASET1	交互时间/s	0.06	0.06	0.05	0.06	0.05	0.06	0.07
	绘制时间/s	150.68	67.61	41.29	22.89	13.91	6.34	4.24
DATASET2	交互时间/s	0.05	0.04	0.04	0.04	0.05	0.04	0.06
	绘制时间/s	70.09	28.77	15.42	11.48	5.43	2.94	2.16
DATASET3	交互时间/s	0.02	0.03	0.03	0.02	0.02	0.02	0.04
	绘制时间/s	57.71	15.87	9.98	5.29	3.31	1.71	1.28

数据	算法性能	进程数量/个
数据	算法性能	64	128	256	512	1 024
yA31	交互时间/s	0.09	0.10	0.06	0.06	0.07
	绘制时间/s	48.69	31.45	16.93	11.05	6.45
DATASET4	交互时间/s	—	—	—	0.08	0.06
	绘制时间/s	—	—	—	20.74	12.53
DATASET5	交互时间/s	—	—	—	0.08	0.08
	绘制时间/s	—	—	—	52.73	25.26

A sort-last architecture based parallel volume visualization algorithm for unstructured grid

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 18

Related Articles 2

Metrics

Recommended 0

[1]	Qinglin YANG, Guiyong WU, Guangyan ZHANG. An approach to buffering data efficiently in distributed storage systems [J]. Big Data Research, 2021, 7(2): 147-157.
[2]	. Ten Fronties for Big Data Technologies (Part B) [J]. Big Data Research, 2015, 1(3): 113-123.