CSDL Home IEEE Transactions on Visualization & Computer Graphics 2008 vol.14 Issue No.05 - September/October

Subscribe

Issue No.05 - September/October (2008 vol.14)

pp: 1126-1139

Frank Zeilfelder , TU Darmstadt, Darmstadt

Gerd Reis , TU Kaiserslautern, Kaiserslautern

Gerald E. Farin , Arizona State University, Tempe

Hans Hagen , University of Kaiserslautern , Kaiserslautern

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.66

ABSTRACT

We present a novel GPU-based algorithm for high-quality rendering of bivariate spline surfaces. An essential difference to the known methods for rendering graph surfaces is that we use quartic smooth splines on triangulations rather than triangular meshes. Our rendering approach is direct in the sense that since we do not use an intermediate tessellation but rather compute ray-surface intersections (by solving quartic equations numerically) as well as surface normals (by using Bernstein-B{\'e}zier techniques) for Phong illumination on the GPU. Inaccurate shading and artifacts appearing for triangular tesselated surfaces are completely avoided. Level of detail is automatic since all computations are done on a per fragment basis. We compare three different (quasi-) interpolating schemes for uniformly sampled gridded data, which differ in the smoothness and the approximation properties of the splines. The results show that our hardware based renderer leads to visualizations (including texturing, multiple light sources, environment mapping, etc.) of highest quality.

INDEX TERMS

Raytracing, Spline and piecewise polynomial approximation

CITATION

Frank Zeilfelder, Gerd Reis, Gerald E. Farin, Hans Hagen, "High-Quality Rendering of Quartic Spline Surfaces on the GPU",

*IEEE Transactions on Visualization & Computer Graphics*, vol.14, no. 5, pp. 1126-1139, September/October 2008, doi:10.1109/TVCG.2008.66REFERENCES

- [4] M. Bertram , X. Tricoche , and H. Hagen , “Adaptive Smooth Scattered-Data Approximation,”
Proc. Joint Eurographics and IEEE TCVG Symp. Visualization (VisSym '03), pp. 177-184 & 297, 2003. - [5] J. Bolz and P. Schrödor ,
Evaluation of Subdivision Surfaces on Programmable Graphics Hardware, http://www.multires.caltech. edu/pubs GPUSubD.pdf , 2002. - [6] T. Boubekeur and C. Schlick , “Generic Mesh Refinement on GPU,”
Graphics Hardware, 2005. - [8] S. Campagna , P. Slusallek , and H.-P. Seidel , “Ray Tracing of Spline Surfaces: Bézier Clipping, Chebyshev Boxing, and Bounding Volume Hierarchy—A Critical Comparison with New Results,”
The Visual Computer, vol. 13, pp. 265-282, 1997. - [9] C. Chui , “Multivariate Splines,”
CBMS 54. SIAM, 1989. - [10] C. Chui , G. Hecklin , G. Nürnberger , and F. Zeilfelder ,
Optimal Lagrange Interpolation by Quartic $C^{1}$ Splines on Triangulations, submitted, 2006. - [12] C. de Boor , “B-Form Basics,”
Geometric Modeling, G. Farin, ed., pp.131-148, 1987. - [13] C. de Boor , K. Höllig , and S. Riemenschneider ,
Box Splines. Springer, 1993. - [14] C. de Boor and Q. Jia , “A Sharp Upper Bound on the Approximation Order of Smooth Bivariate PP Functions,”
J.Approximation Theory, vol. 72, pp. 24-33, 1993. - [17] G. Farin ,
Curves and Surfaces for CAGD: A Practical Guide. Morgan Kaufmann, 2002. - [18] M. Geimer and O. Abert , “Interactive Ray Tracing of Trimmed Bicubic Bézier Surfaces without Triangulation,”
Proc. Int'l Conf. Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG '05), pp. 71-78, 2005. - [21] D. Herbison-Evans , “Solving Quartics and Cubics for Graphics,”
Graphics Gems V, AP Professional, 1995. - [22] J. Hirche , A. Ehlert , S. Guthe , and M. Doggett , “Hardware Accelerated Per-Pixel Displacement,”
Proc. Graphics Interface Conf. (GI '04), pp. 153-158, 2004. - [23] J. Hoscheck and D. Lasser ,
Fundamentals of Computer Aided Geometric Design. AK Peters, 1993. - [25] A. Knoll , Y. Hijazi , A. Kensler , M. Schott , C. Hansen , and H. Hagen , “Fast and Robust Ray Tracing of General Implicits on the GPU,” Univ. of Utah, Technical Report UUSCI-2007-014, 2007.
- [27] N. Kohlmüller , G. Nürnberger , and F. Zeilfelder ,
Construction of Cubic 3D Spline Surfaces by Lagrange Interpolation at Selected Points, T. Lyche, M.-L. Mazure, and L.L. Schumaker, eds., Curve and Surface Design, Saint-Malo 2002, pp. 235-245, 2003. - [28] M.-J. Lai and L. Schumaker ,
Splines on Triangulations, to appear, 2006. - [31] F. Losasso and H. Hoppe , “Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids,”
Proc. ACM SIGGRAPH '04, pp.769-776, 2004. - [32] T. Nishita , T. Sederberg , and M. Kakimoto , “Ray Tracing Trimmed Rational Surface Patches,”
Proc. ACM SIGGRAPH '90, pp. 337-345, 1990. - [35] M. Olano and A. Lastra , “A Shading Language on Graphics Hardware: The PixelFlow Shading System,”
Proc. ACM SIGGRAPH, 1998. - [36] H. Prautzsch , W. Boehm , and M. Paluszny ,
Bézier and B-Spline Techniques. Springer, 2002. - [37] G. Reis , “Hardware Based Bézier Patch Renderer,”
Proc. IASTED Visualization, Imaging, and Image Processing (VIIP '05), pp. 622-627, 2005. - [38] M. Sabin , “The Use of Piecewise Forms for the Numerical Representation of Shapes,” dissertation, Hungarian Academy of Science, 1976.
- [39] J. Schneider and R. Westermann , “GPU-Friendly High-Quality Terrain Rendering,”
J. WSCG, vol. 14, no. 1-3, pp. 49-56, 2006. - [40] M. Schwarz , M. Staginski , and M. Stamminger , “GPU-Based Rendering of PN Triangle Meshes with Adaptive Tessellation,”
Proc. Vision, Modeling, and Visualization (VMV '06), pp. 161-168, 2006. - [43] C. Sigg , T. Weyrich , M. Botsch , and M. Gross , “GPU-Based Ray-Casting of Quadratic Surfaces,”
Proc. Eurographics, 2006. - [44] T. Sorokina and F. Zeilfelder , “Optimal Quasi-Interpolation by Quadratic $C^{1}$ Splines on Four-Directional Meshes,”
Approximation Theory XI: Gatlinburg 2004, C.K. Chui, M. Neamtu, and L.L.Schumaker, eds., pp. 423-438, 2005. - [48] I. Wald , W.R. Mark , J. Günther , S. Boulos , T. Ize , W. Hunt , S.G. Parker , and P. Shirley , “State of the Art in Ray Tracing Animated Scenes,”
Proc. Eurographics State of the Art Reports (STAR), 2007. - [49] I. Wald , T.J. Purcell , J. Schmittler , C. Benthin , and P. Slusallek , “Real-time Ray Tracing and Its Use for Interactive Global Illumination,”
Proc. Eurographics State of the Art Reports (STAR), 2003. - [50] D. Zorin , T. DeRose , A. Levin , P. Schröder , L. Kobbelt , and W. Sweldens , “Subdivision for Modeling and Animation,”
Proc. ACM SIGGRAPH '00, Course 23, 2000. |