We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 25 Issue 5
August  2010
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Takuma Kawamura, Naohisa Sakamoto, Koji Koyamada. Level-of-Detail Rendering of Large-Scale Irregular Volume Datasets Using Particles[J]. Journal of Computer Science and Technology, 2010, 25(5): 905-915. DOI: 10.1007/s11390-010-1071-x
Citation: Takuma Kawamura, Naohisa Sakamoto, Koji Koyamada. Level-of-Detail Rendering of Large-Scale Irregular Volume Datasets Using Particles[J]. Journal of Computer Science and Technology, 2010, 25(5): 905-915. DOI: 10.1007/s11390-010-1071-x
shu

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

  • 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

More Information
  • Author Bio:

    Takuma Kawamura graduated from Future University-Hakodate in 2006 with a B.S. degree in system information science. He received the M.S. degree in Graduate School of Engineering from Kyoto University in 2008. He is currently a Ph.D. candidate in Graduate School of Engineering, Kyoto University.

    Naohisa Sakamoto received the Master's degree from Ryukoku University in 2001 and the Ph.D. degree in Graduate School of Engineering from Kyoto University in 2007. From 2001 to 2002, he worked for KGT (Kubota Graphics Technology) Inc. He was a research scientist at Center for the Promotion of Excellence in Higher Education (CPEHE) at Kyoto University from 2003 to 2008. Since April 2008, he is an associate professor with CPEHE at Kyoto University. His research interests include scientific visualization.

    Koji Koyamada is a professor in electrical engineering at Kyoto University. He received the B.S., M.S., and Ph.D. degrees in electrical engineering from Kyoto University in 1983, 1985, and 1994 respectively. He joined IBM Japan in 1985 and worked for research on scientific computation and scientific visualization. He was an assistant professor of Iwate Prefectural University from 1998 to 2001. He became an associate professor and professor of Kyoto University in 2001 and 2003 respectively. He is a member of the Visualization Society of Japan, the IEEE Computer Society, and the Information Processing Society of Japan, Japan Society for Simulation Technology.

  • Received Date: July 23, 2009
  • Revised Date: February 26, 2010
  • Published Date: August 31, 2010
    Abstract
  • 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.
    • FullText(HTML)
    • References (14)
  • [1]
    Sabella P. A rendering algorithm for visualizing 3D scalar field. Computer Graphics, 1998, 22(4): 51-58.
    [2]
    Sakamoto N, Nonaka J, Koyamada K, Tanaka S. Particle-based volume rendering. In Proc. Asia-Pacific Symposium on Visualization, Sydney, Australia, Feb. 5-7, 2007, pp.141-144.
    [3]
    Koyamada K, Sakamoto N, Tanaka S. A particle modeling for rendering irregular volumes. In Proc. International Conference on Computer Modeling and Simulation, Cambridge, UK, April 1-3, 2008, pp.372-377.
    [4]
    Shirley P, Tuchman A, A polygonal approximation to direct scalar volume rendering. Computer Graphics, 1990, 24(5): 63-70.
    [5]
    Williams P. Visibility-ordering of meshed polyhedra. ACM Transaction on Graphics, 1992, 11(2): 103-126.
    [6]
    Meredith J, Ma K L. Multiresolution view-dependent splat-based volume rendering of large irregular data. In Proc. IEEE Symposium on Parallel and Large-Data Visualization and Graphics, San Diego, USA, Oct. 22-23, 2001, pp.93-99.
    [7]
    Callahan S, Ikits M, Comba J, Silva C. Hardware-assisted visibility ordering for unstructured volume rendering. IEEE Transactions on Visualization and Computer Graphics, 2005, 11(3): 285-295.
    [8]
    Anderson E W, Callahan S P, Scheidegger C E, Schreiner J, Silva C T. Hardware-assisted point-based volume rendering of tetrahedral meshes. In Proc. Brazilian Symposium on Computer Graphics and Image Processing, Belo Horizonte, Brazil, Oct. 7-10, 2007, pp.163-170.
    [9]
    Roetter S, Ertl T. Cell projection of convex polyhedra. In Proc. IEEE TVCG Workshop on Volume Graphics, Tokyo, Japan, 2003, pp.103-107.
    [10]
    Csebfalvi B, Szirmay-Kalos L. Monte carlo volume rendering. In Proc. IEEE Visualization, Seattle, USA, Oct. 19-24, 2003, pp.449-456.
    [11]
    Csebfalvi B. Interactive transfer function control for Monte Carlo volume rendering. In Proc. IEEE Symposium on Volume Visualization and Graphics, Austin, USA, Oct. 11-12, 2004, pp.33-38.
    [12]
    Zhou Y, Garland M. Interactive point-based rendering of higher-order tetrahedral data. IEEE Transactions on Visualization and Computer Graphics, 2006, 12(5): 1229-1236.
    [13]
    Ding Z, Kawamura T, Sakamoto N, Koyamada K. GPU acceleration of improved particle-based volume rendering for irregular-grid volume data. In Proc. International Conference on System Simulation and Scientific Computing, Chengdu, China, Oct. 17-19, 2008, pp.685-692.
    [14]
    Gallapher R S (ed.). Computer Visualization. CRC Press, 1995.
    • Relative Articles

  • Related Articles

    [1]Wai-Ho Mak, Yingcai Wu, Ming-Yuen Chan, Huamin Qu. Visibility-Aware Direct Volume Rendering[J]. Journal of Computer Science and Technology, 2011, 26(2): 217-228. DOI: 10.1007/s11390-011-1124-9
    [2]CHEN Wei, HUA Wei, BAO HuJun, PENG QunSheng. Real-Time Ray Casting Rendering of Volume Clipping in Medical Visualization[J]. Journal of Computer Science and Technology, 2003, 18(6).
    [3]LI Xiaowei, Paul Y.S. Cheung. High Level Synthesis for Loop-Based BIST[J]. Journal of Computer Science and Technology, 2000, 15(4): 338-345.
    [4]SUN Wei. Multi-Volume CAD Modeling for Heterogeneous Object Design and Fabrication[J]. Journal of Computer Science and Technology, 2000, 15(1): 27-36.
    [5]Tong Xin, Tang Zesheng. Hardware Assisted Fast Volume Rendering with Boundary Enhancement[J]. Journal of Computer Science and Technology, 1998, 13(5): 393-401.
    [6]Li Bin, Liang Xundong, Liu Shenquan. A Surface Rendering Approach in 3D Rectilinear Datafield[J]. Journal of Computer Science and Technology, 1998, 13(3): 220-227.
    [7]Dong Feng, Cai Wenli, Chen Tianzhou, Shi Jiaoying. Three-Dimensional Volume Datafield Reconstruction from Physical Model[J]. Journal of Computer Science and Technology, 1997, 12(3): 217-230.
    [8]Cai Wenli, Shi Jiaoying. Composed Scattering Model for Direct Volume Rendering[J]. Journal of Computer Science and Technology, 1996, 11(5): 433-442.
    [9]HU Chengyi. Parallel Solutions for Large-Scale General Sparse Nonlinear Systems of Equations[J]. Journal of Computer Science and Technology, 1996, 11(3): 257-271.
    [10]Shen Li. Testability Analysis at Switch Level for CMOS Circuits[J]. Journal of Computer Science and Technology, 1990, 5(2): 197-202.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (26) PDF downloads (2117) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return