Fast Visualization of Accurate Sorting Tetrahedral Volume Datasets

Li Xin,Chen Weifeng,Hua Wei,Wu Fuli,Chen Wei

DOI: https://doi.org/10.3969/j.issn.1003-9775.2012.11.016

2012-01-01

Journal of Computer-Aided Design & Computer Graphics

Abstract:All tetrahedra must be sorted before visualization with projected tetrahedra(PT) algorithm,but it is difficult to be parallel due to irregularity and dependency of tetradedra.We present a new parallel scheme based on accurate sorting,which peels the entire dataset into unobstructed layers on sort phase,and then reduces the amount of processed tetradedra with early tetrahedron termination technique by leveraging the summed-area table for accumulating and comparing opacity of individual tetrahedron on rendering phase.Tetrahedra datasets have been projected orderly to get a rendering result.Experimental results identify that GPU implementation of the parallelized accurate sorting scheme achieves 91% acceleration compared with the CPU implementation,and the early tetrahedron termination scheme has a gain of more than 10% in terms of rendering performance for datasets with more than a million tetrahedra.