Abstract
In this paper we propose a particle-based volume rendering approach for unstructured, three-dimensional, tetrahedral polygon meshes. We stochastically generate millions of particles per second and project them on the screen in real-time. In contrast to previous rendering techniques of tetrahedral volume meshes, our method does not need a prior depth sorting of geometry. Instead, the rendered image is generated by choosing particles closest to the camera. Furthermore, we use spatial superimposing. Each pixel is constructed from multiple subpixels. This approach not only increases projection accuracy, but allows also a combination of subpixels into one superpixel that creates the well-known translucency effect of volume rendering. We show that our method is fast enough for the visualization of unstructured three-dimensional grids with hard real-time constraints and that it scales well for a high number of particles.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Avila, R., Taosong, H., Lichan, H., Kaufman, A., Pfister, H., Silva, C., Sobierajski, L., Wang, S.: VolVis: A diversified Volume Visualization System. In: Proceedings of IEEE Conference on Visualization, Visualization 1994, CP3, pp. 31–38 (October 1994)
Babuska, I.: Generalized Finite Element Methods: Main Ideas, Results, and Perspective. Security 1(1), 67–103 (2004)
Bien, T., Rose, G., Skalej, M.: FEM Modeling of Radio Frequency Ablation in the Spinal Column. In: 2010 3rd International Conference on Biomedical Engineering and Informatics (BMEI), vol. 5, pp. 1867–1871 (October 2010)
Challinger, J.: Scalable parallel Volume Raycasting for nonrectilinear computational Grids. In: Proceedings of the 1993 Symposium on Parallel Rendering, PRS 1993, pp. 81–88. ACM, New York (1993)
Maximo, A., Marroquim, R., Farias, R.: Hardware-Assisted Projected Tetrahedra. Computer Graphics Forum 29(3), 903–912 (2010)
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of State Calculations by Fast Computing Machines. The Journal of Chemical Physics 21(6), 1087–1092 (1953)
OsiriX DICOM Viewer public sample image sets. Dicom Image Sets (May 2012), http://www.osirix-viewer.com/datasets/
Robert, C.P., Casella, G.: Monte Carlo Statistical Methods. Springer Texts in Statistics. Springer-Verlag New York, Inc., Secaucus (2005)
Rocchini, C., Cignoni, P.: Generating random points in a tetrahedron. J. Graph. Tools 5(4), 9–12 (2000)
Sakamoto, N., Nonaka, J., Koyamada, K., Tanaka, S.: Volume Rendering using tiny Particles. In: Eighth IEEE International Symposium on Multimedia, ISM 2006, pp. 734–737 (December 2006)
Sakamoto, N., Nonaka, J., Koyamada, K., Tanaka, S.: Particle-based Volume Rendering. In: 2007 6th International Asia-Pacific Symposium on Visualization, APVIS 2007, pp. 129–132 (February 2007)
Shirley, P., Tuchman, A.: A polygonal Approximation to direct Scalar Volume Rendering. In: Proceedings of the 1990 Workshop on Volume Visualization, VVS 1990, pp. 63–70. ACM, New York (1990)
Vega-Higuera, F., Hastreiter, P., Fahlbusch, R., Greiner, G.: High performance Volume Splatting for Visualization of neurovascular Data. IEEE Visualization, 271–278 (October 2005)
Voglreiter, P., Kainz, B.: Stochastic Particle Based Volume Rendering (February 2012), http://www.cescg.org/CESCG-2012/papers/Voglreiter-Stochastic_Particle-Based_Volume_Rendering.pdf
Zhang, C., Xi, P., Zhang, C.: CUDA-Based Volume Ray-Casting using cubic B-spline. In: 2011 International Conference on Virtual Reality and Visualization (ICVRV), pp. 84–88 (November 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Voglreiter, P., Steinberger, M., Schmalstieg, D., Kainz, B. (2012). Volumetric Real-Time Particle-Based Representation of Large Unstructured Tetrahedral Polygon Meshes. In: Levine, J.A., Paulsen, R.R., Zhang, Y. (eds) Mesh Processing in Medical Image Analysis 2012. MeshMed 2012. Lecture Notes in Computer Science, vol 7599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33463-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-33463-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33462-7
Online ISBN: 978-3-642-33463-4
eBook Packages: Computer ScienceComputer Science (R0)