CellFast: Interactive Unstructured Volume Rendering

Wittenbrink, Craig M.

HP Development Company

关键词: tetrahedral cell;    irregular grid;    volume visualization;    OpenGL;    visibility sorting;    quicksort;    triangle fan;   

RP-ID  :  HPL-1999-81R1

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

Shirley and Tuchman's projected tetrahedra approach is a fast algorithm for unstructured volume visualization, because it generates triangles that may be rendered by hardware acceleration. In this paper, I explore optimizations using OpenGL triangle fans, customized quicksort, memory organization for cache efficiency, display lists, and tetrahedral culling. The optimizations improve the performance of projected tetrahedra rendering to provide 1 frame/second for 240,122 tetrahedral cells, 3 frames/second for 70,125 tetrahedral cells, and 15 frames/second for 12,936 tetrahedral cells. Resolutions of 3840x1024 were rendered by using the HP-Visualize Center at full frame rates. 4 Pages