JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]


Journal of Information Science and Engineering, Vol. 23 No. 5, pp. 1437-1451


Time-Critical Rendering of Tetrahedral Meshes


Chuan-Kai Yang and Tzi-Cker Chiueh+
Department of Information Management 
National Taiwan University of Science and Technology 
Taipei, 106 Taiwan 
+Department of Computer Science 
Stony Brook University 
Stony Brook, NY 11770, U.S.A.


    Very large irregular-grid volume datasets are typically represented as tetrahedral meshes and require substantial disk I/O and rendering computation. One effective way to reduce this demanding resource requirement is compression. Previous research showed how rendering and decompression of a losslessly compressed irregular-grid dataset can be integrated into a one-pass computation. This work advances the state of the art one step further by showing that a losslessly compressed irregular volume dataset can be simplified while it is being decompressed and that simplification, decompression, and rendering can again be integrated into a pipeline that requires only a single pass through the datasets. In particular, this rendering pipeline can exploit a multi-resolution representation to maintain interactivity on a given hardware/software platform by automatically adjusting the amount of rendering computation that could be afforded, or performing so called time-critical rendering. As a proof of the feasibility of our proposed framework, we modify an existing tetrahedral mesh simplification algorithm and integrate it with our previous volume decompression and rendering pipeline. Performance measurements on this prototype system show that simplification only adds less than 5% of performance overhead on and average; furthermore, with multi-resolution pre-simplification the end-to-end rendering delay indeed decreases in an approximately linear fashion with respect to the simplification ratio, thus a time-critical rendering of large tetrahedral mesh could be achieved.


Keywords: irregular grids, tetrahedral mesh compression, volume simplification, volume rendering, time-critical rendering

  Retrieve PDF document (JISE_200705_09.pdf)