Visualizing Tetrahedral Volume Datasets with Quick Adaptive Multiway Sorting

Xin Li,Fuli Wu,Weifeng Chen,Wei Hua,Wei Chen
2011-01-01
Abstract:Projected tetrahedra algorithm is one of the most popular techniques used for visualization of irregular tetrahedral datasets. In this algorithm, tetrahedral dataset must be sorted based on distance between viewpoint and tetrahedra for every frame. Thus the efficiency of the sorting technique becomes critical. Most existing methods simply implement parallel sorting on GPU with limited improvement. In this paper, we present a quick adaptive multiway algorithm which is based on tetrahedral centroid sorting and is implemented on GPU. Our algorithm makes full use of tetrahedral features, namely smooth alteration between sparse and dense and strong space coherence. We pre-compute a distribution table and adaptively generate depth ranges which are load-balanced and can be sorted independently. Experiments identify that our method reduces sorting time ratio from 24% to 12%, and has a gain of 11.6% in frame rates when compared with existing GPU approaches.
What problem does this paper attempt to address?