GPU-based rendering of sparse low-degree implicit surfaces

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.

[1]  Tomoyuki Nishita,et al.  A Method for Displaying Metaballs by using Bézier Clipping , 1994, Comput. Graph. Forum.

[2]  Stefan Gumhold,et al.  Splatting Illuminated Ellipsoids with Depth Correction , 2003, VMV.

[3]  Hans-Peter Seidel,et al.  Interactive ray tracing of point-based models , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[4]  Brian Wyvill,et al.  Rayskip: faster ray tracing of implicit surface animations , 2005, GRAPHITE '05.

[5]  James F. Blinn,et al.  Real-time GPU rendering of piecewise algebraic surfaces , 2006, SIGGRAPH 2006.

[6]  Marc Alexa,et al.  Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing , 2005, SGP '05.

[7]  Markus Hadwiger,et al.  Real‐Time Ray‐Casting and Advanced Shading of Discrete Isosurfaces , 2005, Comput. Graph. Forum.

[8]  Matthias Zwicker,et al.  Perspective Accurate Splatting , 2004, Graphics Interface.

[9]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

[10]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[11]  Tim Weyrich,et al.  Eurographics Symposium on Point-based Graphics (2006) Gpu-based Ray-casting of Quadratic Surfaces , 2022 .

[12]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[13]  Martin Kraus,et al.  High-quality pre-integrated volume rendering using hardware-accelerated pixel shading , 2001, HWWS '01.

[14]  Leif Kobbelt,et al.  High-quality point-based rendering on modern GPUs , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[15]  Leif Kobbelt,et al.  Phong Splatting , 2004, PBG.

[16]  Charles T. Loop,et al.  Real-time GPU rendering of piecewise algebraic surfaces , 2006, ACM Trans. Graph..

[17]  Rüdiger Westermann,et al.  Acceleration techniques for GPU-based volume rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[18]  A. Adamson,et al.  Ray tracing point set surfaces , 2003, 2003 Shape Modeling International..

[19]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[20]  Leonidas J. Guibas,et al.  Efficient Raytracing of Deforming Point‐Sampled Surfaces , 2005, Comput. Graph. Forum.

[21]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[22]  Matthias Zwicker,et al.  High-quality surface splatting on today's GPUs , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[23]  Marc Alexa,et al.  Sparse Low-degree Implicits with Applications to High Quality Rendering, Feature Extraction, and Smoothing , 2005, Symposium on Geometry Processing.

[24]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[25]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[26]  Rüdiger Westermann,et al.  Accelerated volume ray-casting using texture mapping , 2001, Proceedings Visualization, 2001. VIS '01..

[27]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[28]  Thomas Ertl,et al.  Hardware-accelerated Extraction and Rendering of Point Set Surfaces , 2006, EuroVis.