Quasi-interpolation by quadratic piecewise polynomials in three variables

A quasi-interpolation method for quadratic piecewise polynomials in three variables is described which can be used for the efficient reconstruction and visualization of gridded volume data. The Bernstein-Bezier coefficients of the splines are immediately available from the given data values by applying a local averaging, where no prescribed derivatives are required. Since the approach does not make use of a particular basis or a subset spanning the spline spaces, we analyze the smoothness properties of the trivariate splines. We prove that the splines yield nearly optimal approximation order while simultaneously its piecewise derivatives provide optimal approximation of the derivatives for smooth functions. The constants of the corresponding error bounds are given explicitly. Numerical tests confirm the results and the efficiency of the method.

[1]  Steve Marschner,et al.  An evaluation of reconstruction filters for volume rendering , 1994, Proceedings Visualization '94.

[2]  Fujio Yamaguchi,et al.  Computer-Aided Geometric Design , 2002, Springer Japan.

[3]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[4]  Larry L. Schumaker,et al.  C1 Quintic Splines on Type-4 Tetrahedral Partitions , 2004, Adv. Comput. Math..

[5]  Frank Zeilfelder,et al.  Developments in bivariate spline interpolation , 2000 .

[6]  Catterina Dagnino,et al.  Error analysis for quadratic spline quasi-interpolants on non-uniform criss-cross triangulations of bounded rectangular domains , 2006, math/0602349.

[7]  Larry L. Schumaker,et al.  The generic dimension of the space of C 1 splines of degree d ≥8 on tetrahedral decompositions , 1993 .

[8]  Frank Zeilfelder,et al.  Lagrange Interpolation by Bivariate C1-Splines with Optimal Approximation Order , 2004, Adv. Comput. Math..

[9]  H. Seidel,et al.  Visualization of volume data with quadratic super splines , 2003, IEEE Visualization, 2003. VIS 2003..

[10]  Malcolm A. Sabin,et al.  Piecewise Quadratic Approximations on Triangles , 1977, TOMS.

[11]  Frank Zeilfelder,et al.  Lagrange Interpolation by C1 Cubic Splines on Triangulated Quadrangulations , 2004, Adv. Comput. Math..

[12]  L. R. Scott,et al.  The Dimension of the Space of C¹ Piecewise Polynomials , 1996 .

[13]  Hartmut Noltemeier,et al.  Geometric Modelling , 1998, Computing Supplement.

[14]  Benjamin Mora,et al.  Accelerating volume rendering with quantized voxels , 2000, VVS.

[15]  Larry L. Schumaker,et al.  Bounds on the dimension of spaces of multivariate piecewise polynomials , 1984 .

[16]  Eric Grosse,et al.  Approximation in VLSI simulation , 1993, Numerical Algorithms.

[17]  Frank Zeilfelder,et al.  Local Lagrange Interpolation on Powell-Sabin Triangulations and Terrain Modelling , 2001 .

[18]  Ming-Jun Lai,et al.  A New Kind of Trivariate C1 Macro-element , 2004, Adv. Comput. Math..

[19]  Larry L. Schumaker,et al.  On dimension and existence of local bases for multivariate spline spaces , 1992 .

[20]  Paul Sablonnière,et al.  On Some Multivariate Quadratic Spline Quasi—Interpolants on Bounded Domains , 2003 .

[21]  F. Jeeawock-Zedek.  Operator norm and error bounds for interpolating quadratic splines on a non-uniform type-2 triangulation of a rectangular domain , 1994 .

[22]  Gregory M. Nielson.  Volume Modelling , 2000, Volume Graphics.

[23]  Christian Rössl,et al.  Dimension of C1-splines on type-6 tetrahedral partitions , 2004, J. Approx. Theory.

[24]  Eduard Gröller,et al.  Reconstruction issues in volume visualization , 2003, Data Visualization: The State of the Art.

[25]  Catterina Dagnino,et al.  Some performances of local bivariate quadratic C 1 quasi-interpolating splines on nonuniform type-2 triangulations , 2005 .

[26]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[27]  Frank Zeilfelder,et al.  Lagrange Interpolation by C1 Cubic Splines on Triangulations of Separable Quadrangulations , 2002 .

[28]  Peter Alfeld,et al.  A trivariate clough-tocher scheme for tetrahedral data , 1984, Comput. Aided Geom. Des..

[29]  Benjamin Mora,et al.  Visualization of Isosurfaces with Parametric Cubes , 2001, Comput. Graph. Forum.

[30]  SplinesMing-Jun Lai,et al.  A New Kind of Trivariate C 1 , 2007 .

[31]  W. Boehm,et al.  Bezier and B-Spline Techniques , 2002 .

[32]  R. Beatson,et al.  Monotonicity Preserving Surface Interpolation , 1985 .

[33]  Robert van Liere,et al.  Data Visualization 2000 , 2000, Eurographics.

[34]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[35]  C. Micchelli,et al.  On multivariate -splines , 1989 .

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

[37]  C. D. Boor,et al.  B-Form Basics. , 1986 .

[38]  G. Farin,et al.  Ann-dimensional Clough-Tocher interpolant , 1987 .

[39]  Frank Zeilfelder,et al.  Scattered Data Fitting by Direct Extension of Local Polynomials to Bivariate Splines , 2004, Adv. Comput. Math..

[40]  Gerald Farin,et al.  Triangular Bernstein-Bézier patches , 1986, Comput. Aided Geom. Des..

[41]  Bruce R. Piper,et al.  A trivariate Powell-Sabin interpolant , 1988, Comput. Aided Geom. Des..

[42]  Gregory M. Nielson,et al.  Progressive Volume Models for Rectilinear Data using Tetrahedral Coons Volumes , 2000, VisSym.

[43]  Bala Krishnamurthy,et al.  Data Visualization Techniques , 1998 .

[44]  P. Sablonnière,et al.  QUADRATIC SPLINE QUASI-INTERPOLANTS ON BOUNDED DOMAINS OF R^d, d = 1, 2, 3 , 2003 .

[45]  Frank Zeilfelder,et al.  Smooth approximation and rendering of large scattered data sets , 2001, Proceedings Visualization, 2001. VIS '01..

[46]  Jean-Pierre Jessel,et al.  Accelerating Volume Rendering with Quantized Voxels , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[47]  Klaus Mueller,et al.  A practical evaluation of popular volume rendering algorithms , 2000, VVS '00.

[48]  Paul Sablonnière,et al.  Error Bounds for Hermite Interpolation by Quadratic Splines on an α-Triangulation , 1987 .

[49]  Christian Rössl,et al.  The dimension of $C^1$ splines of arbitrary degree on a tetrahedral partition , 2003 .

[50]  Neil A. Dodgson,et al.  Triquadratic reconstruction for interactive modelling of potential fields , 2002, Proceedings SMI. Shape Modeling International 2002.

[51]  Graeme Fairweather.  An investigation of Romberg quadrature , 1978, TOMS.

[52]  Michael Unser,et al.  High-quality isosurface rendering with exact gradient , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[53]  Bruce R. Piper,et al.  An explicit basis for C 1 quartic by various bivariate splines , 1987 .

[54]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.