Incremental Raycasting of Piecewise Quadratic Surfaces on the GPU

To overcome the limitations of triangle and point based surfaces several authors have recently investigated surface representations that are based on higher order primitives. Among these are MPU, SLIM surfaces, dynamic skin surfaces and higher order iso-surfaces. Up to now these representations were not suitable for interactive applications because of the lack of an efficient rendering algorithm. In this paper we close this gap for implicit surface representations of degree two by developing highly optimized GPU implementations of the raycasting algorithm. We investigate techniques for fast incremental raycasting and cover per fragment and per quadric backface culling. We apply the approaches to the rendering of SLIM surfaces, quadratic iso-surfaces over tetrahedral meshes and bilinear quadrilaterals. Compared to triangle based surface approximations of similar geometric error we achieve only slightly lower frame rates but with much higher visual quality due to the quadratic approximation power of the underlying surfaces

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

[2]  Thomas Ertl,et al.  Hardware-Accelerated Glyphs for Mono- and Dipoles in Molecular Dynamics Visualization , 2005, EuroVis.

[3]  Herbert Edelsbrunner,et al.  Deformable Smooth Surface Design , 1999, Discret. Comput. Geom..

[4]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[5]  John C. Hart,et al.  The ray engine , 2002, HWWS '02.

[6]  Rodrigo de Toledo,et al.  Extending the graphic pipeline with new GPU-accelerated primitives , 2005 .

[7]  Tim Foley,et al.  KD-tree acceleration structures for a GPU raytracer , 2005, HWWS '05.

[8]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

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

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

[11]  Hans-Peter Seidel,et al.  Visualization with stylized line primitives , 2005, VIS 05. IEEE Visualization, 2005..

[12]  B. McCane,et al.  Ray Tracing Arbitrary Objects on the GPU , 2004 .

[13]  Yutaka Ohtake,et al.  A Laplacian Based Approach for Free-Form Deformation of Sparse Low-degree IMplicit Surfaces , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[14]  Pat Hanrahan,et al.  Ray tracing on programmable graphics hardware , 2002, SIGGRAPH Courses.

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

[16]  Christian Rössl,et al.  Reconstruction of volume data with quadratic super splines , 2004, IEEE Transactions on Visualization and Computer Graphics.

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

[18]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[19]  Kai Hormann,et al.  A quadrilateral rendering primitive , 2004, Graphics Hardware.

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

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

[22]  Thomas Ertl,et al.  Illustrating Magnetic Field Lines using a Discrete Particle Model , 2004, VMV.