This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interactive High-Resolution Isosurface Ray Casting on Multicore Processors
May/June 2008 (vol. 14 no. 3)
pp. 603-614
We present a new method for the interactive rendering of isosurfaces using ray casting on multi-core processors. This method consists of a combination of an object-order traversal that coarsely identifies possible candidate 3D data blocks for each small set of contiguous pixels, and an isosurface ray casting strategy tailored for the resulting limited-size lists of candidate 3D data blocks. While static screen partitioning is widely used in the literature, our scheme performs dynamic allocation of groups of ray casting tasks to ensure almost equal loads among the different threads running on multi-cores while maintaining spatial locality. We also make careful use of memory management environment commonly present in multi-core processors. We test our system on a two-processor Clovertown platform, each consisting of a Quad-Core 1.86 GHz Intel Xeon Processor, for a number of widely different benchmarks. The detailed experimental results show that our system is efficient and scalable, and achieves high cache performance and excellent load balancing, resulting in an overall performance that is superior to any of the previous algorithms. In fact, we achieve an interactive isosurface rendering on a 1024x1024 screen for all the datasets tested up to the maximum size of the main memory of our platform.

[1] P. Cignoni, P. Marino, C. Montani, E. Puppo, and R. Scopigno, “Speeding Up Isosurface Extraction Using Interval Trees,” IEEETrans. Visualization and Computer Graphics, vol. 3, no. 2, pp.158-170, Apr.-June 1997.
[2] D.E. DeMarle, S. Parker, M. Hartner, C. Gribble, and C. Hansen, “Distributed Interactive Ray Tracing for Large Volume Visualization,” Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics (PVG '03), pp. 87-94, 2003.
[3] M. Gross, C. Lojewski, M. Bertram, and H. Hagen, “Fast Implicit kd-Trees: Accelerated Isosurface Ray Tracing and Maximum Intensity Projection for Large Scalar Fields,” Proc. Computer Graphics and Imaging (CGIM '07), pp. 67-74, 2007.
[4] J. Gao and H.-W. Shen, “Parallel View-Dependent Isosurface Extraction Using Multi-Pass Occlusion Culling,” Proc. IEEE Symp.Parallel and Large-Data Visualization and Graphics, pp. 67-74, 2001.
[5] M. Hadwiger, C. Sigg, H. Scharsach, K. Bühler, and M. Gross, “Real-Time Ray-Casting and Advanced Shading of Discrete Isosurfaces,” Proc. Eurographics '05, pp. 303-312, 2005.
[6] A. Knoll, S.G. Parker, and C.D. Hansen, “Interactive Isosurface Ray Tracing of Large Octree Volumes,” Proc. IEEE Symp. Interactive Ray Tracing, pp. 115-124, 2006.
[7] A. Knoll, C.D. Hansen, and I. Wald, “Coherent Multiresolution Isosurface Ray Tracing,” Technical Report UUSCI-2007-001, Scientific Computing and Imaging Inst., Univ. of Utah, 2007.
[8] Y. Livnat and C. Hansen, “View Dependent Isosurface Extraction,” Proc. Conf. IEEE Visualization, pp. 175-180, 1998.
[9] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Proc. ACM SIGGRAPH'87, vol. 21, no. 4, pp. 163-169, July 1987.
[10] G. Marmitt, H. Friedrich, A. Kleer, and S. Parker, “Fast and Accurate Ray-Voxel Intersection Techniques for Iso-Surface Ray Tracing,” Proc. Vision, Modeling, and Visualization (VMV '04), pp.429-435, 2004.
[11] B. Mora, J.P. Jessel, and R. Caubet, “Accelerating Volume Rendering with Quantized Voxels,” Proc. IEEE Symp. Volume Visualization, pp. 63-70, Oct. 2000.
[12] B. Mora, J.P. Jessel, and R. Caubet, “A New Object-Order Ray-Casting Algorithm,” Proc. Conf. IEEE Visualization, pp. 203-210, Oct. 2002.
[13] S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.P. Sloan, “Interactive Ray Tracing for Isosurface Rendering,” Proc. Conf. IEEE Visualization, pp. 233-238, Oct. 1998.
[14] A. Reshetov, A. Soupikov, and J. Hurley, “Multi-Level Ray Tracing Algorithm,” Proc. ACM SIGGRAPH '05/ACM Trans. Graphics, pp. 1176-1185, 2005.
[15] P. Sutton, C. Hansen, H.W. Shen, and D. Schikore, “A Case Study of Isosurface Extraction Algorithm Performance,” Proc. Second Joint Eurographics-IEEE TCCG Symp. Visualization, pp. 259-268, May 2000.
[16] Q.M. Shi and J. JaJa, “Isosurface Extraction and Spatial Filtering Using Persistent Octree (POT),” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1283-1290, Sept./Oct. 2006.
[17] L. Sobierarjski and R. Avila, “A Hardware Acceleration Method for Volume Ray Tracing,” Proc. Sixth IEEE Conf. Visualization, pp.27-34, 1995.
[18] I. Wald, H. Friedrich, G. Marmitt, P. Slusallek, and H.P. Seidel, “Faster Isosurface Ray Tracing Using Implicit KD-Trees,” IEEETrans. Computer Graphics and Visualization, vol. 11, no. 5, pp. 562-572, Sept./Oct. 2005.
[19] R. Westermann and B. Sevenich, “Accelerated Volume Ray-Casting Using Texture Mapping,” Proc. IEEE Conf. Visualization, pp. 271-278, 2001.
[20] J. Wilhelms and A. Van Gelder, “Octrees for Faster Isosurface Generation,” Proc. ACM Workshop Volume Visualization, Computer Graphics, vol. 24, pp. 57-62, 1990.
[21] S.E. Yoon and D. Manocha, “Cache-Efficient Layouts of Bounding Volume Hierarchies,” Proc. Eurographics '06, vol. 25, no. 3, pp. 507-516, 2006.
[22] X. Zhang, C.L. Bajaj, and V. Ramachandran, “Parallel and Out-of-Core View-Dependent Isocontour Visualization Using Random Data Distribution,” Proc. Joint Eurographics-IEEE TCVG Symp. Visualization, pp. 9-18, 2002.

Index Terms:
Ray tracing, Interactive isosurface rendering, Ray casting, Multicore
Citation:
Qin Wang, Joseph JaJa, "Interactive High-Resolution Isosurface Ray Casting on Multicore Processors," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 3, pp. 603-614, May-June 2008, doi:10.1109/TVCG.2007.70630
Usage of this product signifies your acceptance of the Terms of Use.