GPU-based rendering of sparse low-degree implicit surfaces

ABSTRACT

Implicit surface is a well-known surface representation. Geometric details of an object can be represented using less surface primitives than other representations such as polygonal meshes. In this paper, we propose a fast and a direct rendering method of SLIM (Sparse Low-degree IMplicit) surfaces using recent programmable GPUs. Our approach establishes a direct rendering of implicit surfaces based on the ray casting approach. Geometric processes such as an intersection between a ray and an implicit surface and blending for PU (Partition of Unity) are performed in the fragment program on GPUs. For large models, a hierarchical structure of a SLIM surface can be used for LOD rendering or view frustum culling to speed up the rendering. We demonstrate that highly parallel processing using GPUs enables efficient rendering of implicit surfaces.

REFERENCES

• 1: Adams, B., Keiser, R., Pauly, M., Guibas, L. J., Gross, M., and Dutré, P. 2005. Efficient raytracing of deforming point-sampled surfaces. Computer Graphics Forum (Proc. Eurographics 2005)24, 3, 677--684.
• 2: Anders Adamson , Marc Alexa, Ray Tracing Point Set Surfaces, Proceedings of the Shape Modeling International 2003, p.272, May 12-15, 2003
• 3: Mario Botsch , Leif Kobbelt, High-Quality Point-Based Rendering on Modern GPUs, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.335, October 08-10, 2003
• 4: Botsch, M., Spernat, M., and Kobbelt, L. P. 2004. Phong splatting. In Proc. Symposium on Point-Based Graphics 2004, Eurographics Association, 25--32.
• 5: Botsch, M., Hornung, A., Zwicker, M., and Kobbelt, L. 2005. High-quality surface splatting on today's GPUs. In Proc. 2nd Eurographics Symposium on Point-Based Graphics, Eurographics Association, Aire-la-Ville, Switzerland, 17--24.
• 6: J. C. Carr , R. K. Beatson , J. B. Cherrie , T. J. Mitchell , W. R. Fright , B. C. McCallum , T. R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.67-76, August 2001 [doi>10.1145/383259.383266]
• 7: Erwin de Groot , Brian Wyvill, Rayskip: faster ray tracing of implicit surface animations, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand [doi>10.1145/1101389.1101395]
• 8: Klaus Engel , Martin Kraus , Thomas Ertl, High-quality pre-integrated volume rendering using hardware-accelerated pixel shading, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.9-16, August 2001, Los Angeles, California, United States [doi>10.1145/383507.383515]
• 9: Gumhold, S. 2003. Splatting illuminated ellipsoids with depth correction. In Proc. Vision, Modeling, and Visualization Conference (VMV), 245--252.
• 10: Hadwiger, M., Sigg, C., Scharsach, H., Bühler, K., and gross, M. 2005. Real-time ray-casting and advanced shading of discrete isosurfaces. Computer Graphics Forum (Proc. Eurographics 2005) 24, 3, 303--312.
• 11: J. Kruger , R. Westermann, Acceleration Techniques for GPU-based Volume Rendering, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.38, October 22-24, 2003 [doi>10.1109/VIS.2003.10001]
• 12: Charles Loop , Jim Blinn, Real-time GPU rendering of piecewise algebraic surfaces, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 13: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
• 14: Shigeru Muraki, Volumetric shape description of range data using “Blobby Model”, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.227-235, July 1991
• 15: Nishimura, H., Hirai, M., Kawai, T., Kawata, T., Shirakawa, I., and Omura, K. 1985. Object modeling by distribution function and a method of image generation. Trans. IEICE J68-D, 4, 718--725. (in Japanese).
• 16: Nishita, T., and Nakamae, E. 1994. A method for displaying metaballs by using bezier clipping. Computer Graphics Forum (Proc. Eurographics '94)13, 3, 271--280.
• 17: Yutaka Ohtake , Alexander Belyaev , Marc Alexa , Greg Turk , Hans-Peter Seidel, Multi-level partition of unity implicits, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 18: Ohtake, Y., Belyaev, A. G., and Alexa, M. 2005. Sparse low-degree implicits with applications to high quality rendering, feature extraction, and smoothing. In Proc. 3rd Eurographics Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, 149--158.
• 19: Savchenko, V. V., Pasko, A. A., Okunev, O. G., and Kunii, T. L. 1995. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14, 4, 181--188.
• 20: Sigg, C., Weyrich, T., Botsch, M., and Gross, M. 2006. GPU-based ray-casting of quadratic surfaces. In Proc. 3rd Eurographics Symposium on Point-Based Graphics, Eurographics Association, Aire-la-Ville, Switzerland, 59--65.
• 21: Tejada, E., Gois, J. P., Nonato, L. G., Castelo, A., and Ertl, T. 2006. Hardware-accelerated extraction and rendering of point set surfaces. In Proc. Eurographics / IEEE VGTC Symposium on Visualization, Eurographics Association, Aire-la-Ville, Switzerland, 21--28.
• 22: Wald, I., and Seidel, H.-P. 2005. Interactive ray tracing of point-based models. In Proc. 2nd Eurographics Symposium on Point-Based Graphics, Eurographics Association, Aire-la-Ville, Switzerland, 1--8.
• 23: Rüdiger Westermann , Bernd Sevenich, Accelerated volume ray-casting using texture mapping, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 24: Wyvill, G., McPheeters, C., and Wyvill, B. 1986. Data structure for soft objects. The Visual Computer 2, 4, 227--234.
• 25: Matthias Zwicker , Jussi Räsänen , Mario Botsch , Carsten Dachsbacher , Mark Pauly, Perspective accurate splatting, Proceedings of the 2004 conference on Graphics interface, p.247-254, May 17-19, 2004, London, Ontario, Canada

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Visible line/surface algorithms

Keywords:
GPU, SLIM, fragment program, implicit surface, ray casting