Browse > Article

Volume Ray Casting Acceleration Method using Modified Marching Cubes Tables  

Lim, Suk-Hyun (인하대학교 컴퓨터정보공학과)
Kim, Ju-Hwan (인하대학교 컴퓨터정보공학과)
Shin, Byeong-Seok (인하대학교 컴퓨터정보공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.36, no.3, 2009 , pp. 210-216 More about this Journal
Abstract
Several empty-space leaping methods have been proposed for CPU-based volume ray casting. When sample points are located in semi-transparent cells, however, previous leaping methods perform unnecessary resamplings even if the scalar values on those points are confined within transparent range. A semi-transparent cells leaping method for volume ray casting using the Marching Cubes algorithm is proposed to solve this problem in our previous work. When a ray reaches a semi-transparent cell, our method performs in-out test between current sample point and the bounding box enclosing the triangles generated by the Marching Cubes. If the sample point lies on outside of the bounding box, we estimate the point is regarded as transparent. In this case, the ray advances to the next sample point without performing a resampling operation. We can frequently refer the tables for neighboring voxels, however, when we exploit conventional data structures of the Marching Cubes. We propose modified Marching Cubes tables for solving this problem.
Keywords
Volume visualization; volume ray casting; Marching Cubes; semi-transparent cell; space leaping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lim, S. and Shin, B.S., "Efficient Space-Leaping Using Optimal Block Sets," IEICE Trans. on Information and Systems, Vol. E88-D, No.12, pp. 2864-2870, 2005.   DOI   ScienceOn
2 Lim, S. and Shin, B.S., "A Half-Skewed Octree for Volume Ray Casting," IEICE Trans. on Information and Systems, Vol. E90-D, No.7, pp. 1085-1091, 2007.   DOI   ScienceOn
3 Lim, S. and Shin, B.S., "A Distance Template for Octree Traversal in CPU-based Volume Ray Casting," The Visual Computer, Vol.24, No.4, pp. 229-237, 2008.   DOI   ScienceOn
4 Levoy, M., "Display of Surfaces from Volume Data," IEEE Computer Graphics and Applications, Vol.5, No.4, pp. 29-37, 1988.
5 Hill, S., "Trilinear Interpolation," In P.S. Heckbert, Graphics Gems IV. Pages 521-525, Academic Press Professional, San Diego, CA, 1994.
6 Lim, S. and Shin, B.S., "On-the-fly Space-leaping for Semi-transparent Cells Using Marching Cubes," Pacific Graphics 2006, pp. 176-179, 2006.
7 Yagel, R. and Kaufman, A., "Template-based Volume Viewing." Proc. Eurographics 1992, Vol.11, No.3, pp. 153-167, 1992.
8 Lacroute, P. and Levoy, M., "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," Proc. SIGGRAPH 1994, pp. 451-457, 1994.
9 Knittel, G., "The UltraVis System," Proc. IEEE Volume Visualization 2000, pp. 71-79, 2000.
10 Mora, B., Jessel, J.P. and Caubet, R., "A New Object Order Ray-casting Algorithm," Proc. IEEE Volume Visualization 2002, pp. 203-210, 2002.
11 Grimm, S., Bruckner, S., Kanitsar, A. and Groller, E., "Memory Efficient Acceleration Structures and Techniques for CPU-based Volume Raycasting of Large Data," Proc. IEEE Volume Visualization 2004, pp. 1-8, 2004.
12 Zuiderveld, K., Koning, A. and Viergever, M., "Acceleration of Ray-casting Using 3D Distance Transforms," Proc. Visualization in Biomedical Computing 1992, pp. 324-335, 1992.
13 Cohen, D. and Shefer, Z., "Proximity Clouds - An Acceleration Technique for 3D Grid Traversal," The Visual Computer, Vol.10, No.11, pp. 27-38, 1994.
14 Hadwiger, M., Sigg, C., Scharsach, H., Buhler, K. and Gross, M., "Real-time Ray-casting and Advanced Shading of Discrete Isosurfaces," Graphics Forum, Vol.24, No.3, pp. 303-312, 2005.   DOI
15 Lorensen, W.E. and Cline, H.E., "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," SIGGRAPH 1987, Vol.21, pp. 163-169, 1987.
16 Engel, K., Weiskopf, D., Rezk-salama, C., Kniss, J. and Hadwiger, M., Real-time Volume Graphics. AK Peters, 2006.