loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interactive Point-based Isosurface Exploration and High-quality Rendering
September-October 2006 (vol. 12 no. 5)
pp. 1267-1274
We present an efficient point-based isosurface exploration system with high quality rendering. Our system incorporates two point-based isosurface extraction and visualization methods: edge splatting and the edge kernel method. In a volume, two neighboring voxels define an edge. The intersection points between the active edges and the isosurface are used for exact isosurface representation. The point generation is incorporated in the GPU-based hardware-accelerated rendering, thus avoiding any overhead when changing the isovalue in the exploration. We call this method edge splatting. In order to generate high quality isosurface rendering regardless of the volume resolution and the view, we introduce an edge kernel method. The edge kernel upsamples the isosurface by subdividing every active cell of the volume data. Enough sample points are generated to preserve the exact shape of the isosurface defined by the trilinear interpolation of the volume data. By employing these two methods, we can achieve interactive isosurface exploration with high quality rendering.

[1] M. Botsch, A. Hornung, M. Zwicker, and L. Kobbelt, High-quality surface splatting on today's GPUs. Symposium on Point-Based Graphics, pages 17–24, 2005.
[2] M. Botsch and L. Kobbelt, High-quality point-based rendering on modern GPUs. Pacific Graphics, pages 335–442, 2003.
[3] M. Botsch, M. Spernat, and L. Kobbelt, Phong splatting. Symposium on Point-Based Graphics, pages 25–32, 2004.
[4] M. Botsch, A. Wiratanaya, and L. Kobbelt, Efficient high quality rendering of point sampled geometry. Eurographics Workshop on Rendering, pages 53–64, 2002.
[5] P. Cignoni, P. Marino, C. Montani, E. Puppo, and R. Scopigno, Speeding up isosurface extraction using interval trees. IEEE Transactions on Visualization and Computer Graphics, 3 (2): 158–170, 1997.
[6] H. E. Cline, W. E. Lorenson, S. Ludke, C. R. Crawford, and B. C. Teeter, Two algorithms for the three-dimenstional reconstruction of tomograms. Medical Physics, 15: 320–327, 1988.
[7] C. S. Co, B. Hamann, and K. I. Joy, Iso-splatting: A point-based alternative to isosurface visualization. Pacific Graphics, pages 325–334, 2003.
[8] C. S. Co, S. D. Porumbescu, and K. I. Joy, Meshless isosurface generation from multiblock data. Eurographics/IEEE-TCVG Symposium on Visualization, pages 273–281, 2004.
[9] S. Gibson, Using distance maps for accurate surface reconstruction in sampled volumes. IEEE Symposium on Volume Visualization, pages 23–30, 1998.
[10] G. Guennebaud, L. Barthe, and M. Paulin, Deferred splatting. Eurographics, pages 653–660, 2004.
[11] G. Guennebaud, L. Barthe, and M. Paulin, Interpolatory refinement for real-time processing of point-based geometry. Eurographics, pages 657–666, 2005.
[12] M. Hadwiger, C. Sigg, H. Scharsach, K. Bühler, and M. Gross, Real-time ray-casting and advanced shading of discrete isosurfaces. Eurographics, pages 303–312, 2005.
[13] T. Ju, F. Losasso, S. Schaefer, and J. Warren, Dual contouring of hermite data. SIGGRAPH, pages 339–346, 2002.
[14] L. P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel, Feature-sensitive surface extraction from volume data. SIGGRAPH, pages 57–66, 2001.
[15] Z. Liu, A. Finkelstein, and K. Li, Improving progressive view-dependent isosurface propagation. Computers & Graphics, 26 (2): 209–218, 2002.
[16] Y. Livnat and C. Hansen, View dependent isosurface extraction. IEEE Visualization, pages 175–180, 1998.
[17] Y. Livnat, H. W. Shen, and C. R. Johnson, A near optimal isosurface extraction algorithm using the span space. IEEE Transactions on Visualization and Computer Graphics, 2 (1): 73–84, 1996.
[18] Y. Livnat and X. Tricoche, Interactive point-based isosurface extraction. IEEE Visualization, pages 457–464, 2004.
[19] W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH, pages 163–169, 1987.
[20] S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.-P. Sloan, Interactive ray tracing for isosurface rendering. IEEE Visualization, pages 233–238, 1998.
[21] H. Pfister, M. Zwicker, J. v. Baar, and M. Gross, Surfels: Surface elements as rendering primitives. SIGGRAPH, pages 335–342, 2000.
[22] L. Ren, H. Pfister, and M. Zwicker, Object space EWA surface splatting: A hardware accelerated approach to high quality point rendering. Eurographics, pages 461–470, 2002.
[23] S. Rusinkiewicz and M. Levoy, QSplat: A multiresolution point rendering system for large meshes. SIGGRAPH, pages 343–352, 2000.
[24] H. W. Shen, C. D. Hansen, Y. Livnat, and C. R. Johnson, Isosurfacing in span space with utmost efficiency (ISSUE). IEEE Visualization, pages 287–294, 1996.
[25] B. v. Rymon-lipinski, N. Hanssen, T. Jansen, L. Ritter, and E. Keeve, Efficient point-based isosurface exploration using the span-triangle. IEEE Visualization, pages 441–448, 2004.
[26] K. W. Waters, C. S. Co, and K. I. Joy, Isosurface extraction using fixed-sized buckets. Eurographics/IEEE-VGTC Symposium on Visualization, pages 207–214, 2005.
[27] R. Westermann and T. Ertl, Efficiently using graphics hardware in volume rendering applications. SIGGRAPH, pages 169–177, 1998.
[28] M. Zwicker, H. Pfister, J. van Baar, and M. Gross, Surface splatting. SIGGRAPH, pages 371–378, 2001.
[29] M. Zwicker, J. Rásánen, M. Botsch, C. Dachsbacher, and M. Pauly, Perspective accurate splatting. Graphics Interface, pages 247–254, 2004.

Index Terms:
Isosurface, point-based visualization, isosurface extraction, hardware acceleration, GPU acceleration.
Citation:
Haitao Zhang, Arie Kaufman, "Interactive Point-based Isosurface Exploration and High-quality Rendering," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1267-1274, Sept. 2006, doi:10.1109/TVCG.2006.153
Usage of this product signifies your acceptance of the Terms of Use.