Level-of-Detail Rendering of Large-Scale Irregular Volume Datasets Using Particles  

作　　者：Takuma Kawamura Naohisa Sakamoto Koji Koyamada Member, IEEE 

机构地区：[1]Graduate School of Engineering, Kyoto University, Kyoto 6068501, Japan [2]Center for the Promotion of Excellence in Higher Education, Kyoto University, Kyoto 6068501, Japan

出　　处：《Journal of Computer Science & Technology》2010年第5期905-915,共11页计算机科学技术学报（英文版）

摘　　要：This paper describes a level-of-detail rendering technique for large-scale irregular volume datasets.It is well known that the memory bandwidth consumed by visibility sorting becomes the limiting factor when carrying out volume rendering of such datasets.To develop a sorting-free volume rendering technique,we previously proposed a particle-based technique that generates opaque and emissive particles using a density function constant within an irregular volume cell and projects the particles onto an image plane with sub-pixels.When the density function changes significantly in an irregular volume cell,the cell boundary may become prominent,which can cause blocky noise.When the number of the sub-pixels increases,the required frame buffer tends to be large.To solve this problem,this work proposes a new particle-based volume rendering which generates particles using metropolis sampling and renders the particles using the ensemble average. To confirm the effectiveness of this method,we applied our proposed technique to several irregular volume datasets,with the result that the ensemble average outperforms the sub-pixel average in computational complexity and memory usage. In addition,the ensemble average technique allowed us to implement a level of detail in the interactive rendering of a 71-million-cell hexahedral volume dataset and a 26-million-cell quadratic tetrahedral volume dataset.This paper describes a level-of-detail rendering technique for large-scale irregular volume datasets.It is well known that the memory bandwidth consumed by visibility sorting becomes the limiting factor when carrying out volume rendering of such datasets.To develop a sorting-free volume rendering technique,we previously proposed a particle-based technique that generates opaque and emissive particles using a density function constant within an irregular volume cell and projects the particles onto an image plane with sub-pixels.When the density function changes significantly in an irregular volume cell,the cell boundary may become prominent,which can cause blocky noise.When the number of the sub-pixels increases,the required frame buffer tends to be large.To solve this problem,this work proposes a new particle-based volume rendering which generates particles using metropolis sampling and renders the particles using the ensemble average. To confirm the effectiveness of this method,we applied our proposed technique to several irregular volume datasets,with the result that the ensemble average outperforms the sub-pixel average in computational complexity and memory usage. In addition,the ensemble average technique allowed us to implement a level of detail in the interactive rendering of a 71-million-cell hexahedral volume dataset and a 26-million-cell quadratic tetrahedral volume dataset.

关 键 词：large-scale irregular volume LEVEL-OF-DETAIL volume rendering of unstructured meshes 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]