An explicit quasi-interpolation scheme based on C1 quartic splines on type-1 triangulations

Computer Aided Geometric Design

Volumn 25, Issue 1, 2008, Pages 1-13

  Sorokina, Tatyana ^a   Zeilfelder, Frank ^b  

^a TOWSON UNIVERSITY   (United States)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; FUNCTIONS; INTERPOLATION; POLYNOMIALS;

FUNCTIONAL SURFACES; QUASIINTERPOLATING SPLINES;

COMPUTATIONAL GEOMETRY;

EID: 36649000264     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2007.05.006     Document Type: Article

References (32)

1. 1 quartic bivariate splines. SIAM J. Numer. Anal. 24 (1987) 891-911
2. de Boor C. B-form basics. In: Farin G.E. (Ed). Geometric Modeling. Algorithms and New Trends (1987), SIAM Publications, Philadelphia 131-148
3. de Boor C. On the evaluation of box splines. Numer. Algorithms 5 (1993) 5-23
4. de Boor C., Höllig K., and Riemenschneider S. Box Splines (1993), Springer-Verlag, Berlin
5. de Boor C., and Jia Q. A sharp upper bound on the approximation order of smooth bivariate pp functions. J. Approx. Theory 72 (1993) 24-33
6. Chui C.K. Multivariate Splines. CBMS vol. 54 (1988), SIAM, Philadelphia
7. 1 splines on triangulations. J. Comp. Appl. Math. In press
8. 1 quartic spline element for optimal-order approximation. Math. Comp. 65 (1996) 85-98
9. Chui C.K., and Hong D. Swapping edges of arbitrary triangulations to achieve the optimal order of approximation. SIAM J. Numer. Anal. 34 (1997) 1472-1482
10. Chui C.K., and Lai M.J. Computation of box splines and B-splines on triangulations of non-uniform rectangular partitions. J. Approx. Theory 3 (1987) 37-62
11. Chui C.K., and Wang R.H. Spaces of bivariate cubic and quartic splines on type-1 triangulations. J. Math. Anal. Appl. 101 (1984) 540-554
12. 1 quartic splines. SIAM J. Numer. Anal. 39 (2002) 1732-1748
13. Davydov O., Nürnberger G., and Zeilfelder F. Approximation order of bivariate spline interpolation for arbitrary smoothness. J. Comp. Appl. Math. 90 (1998) 117-134
14. Davydov O., and Zeilfelder F. Scattered data fitting by direct extension of local polynomials with bivariate splines. Adv. in Comp. Math. (Special issue: Multivariate Splines) 21 (2004) 223-271
15. 1 quartic bivariate splines. J. Math. Res. Expo. 11 (1991) 433-442
16. Kobbelt L. Stable evaluation of box splines. Numer. Algorithms 14 (1997) 377-382
17. Lai M.-J. Fortran subroutines for B-nets of box splines on three- and four-directional meshes. Numer. Algorithms 2 (1992) 33-38
18. Lai M.-J., and Schumaker L.L. On the approximation power of bivariate splines. Advances in Comput. Math. 9 (1998) 251-279
19. Lai M.-J., and Schumaker L.L. Spline Functions on Triangulations (2007), Cambridge University Press, New York
20. Loop, C., Blinn, J., 2006. Real-Time GPU rendering of piecewise algebraic surfaces. In: ACM Proc. SIGGRAPH, pp. 664-670
21. Nürnberger G., and Rießinger Th. Bivariate spline interpolation at grid points. Numer. Math. 71 (1995) 91-119
22. Nürnberger G., Rössl C., Seidel H.-P., and Zeilfelder F. Quasi-Interpolation by quadratic piecewise polynomials in three variables. J. Computer Aided Geometric Design 22 (2005) 221-249
23. 1-splines. IMA J. Numer. Anal. 18 (1998) 485-508
24. Nürnberger G., and Zeilfelder F. Developments in bivariate spline interpolation. J. Comp. Appl. Math. 121 (2000) 125-152
25. 1-splines with optimal approximation order. Advances in Comp. Math. 21 (2004) 381-419
26. Percell P. On cubic and quartic Clough-Tocher finite elements. SIAM J. Numer. Anal. 13 (1976) 100-103
27. Reis, G., 2004. Hardware accelerated Bézier patch renderer. In: IASTED VIIP, pp. 465-471
28. Prautzsch H., and Boehm W. Box splines. In: Farin G.E., Hoschek J., and Kim M.S. (Eds). Handbook of CAGD (2002), North Holland, Amsterdam 255-282
29. Rössl C., Zeilfelder F., Nürnberger G., and Seidel H.-P. Reconstruction of volume data with quadratic super splines. In: van Wijk J., Moorhead R., and Turk G. (Eds). Transactions on Visualization and Computer Graphics (2004), IEEE Computer Society 397-409
30. 1 splines on four-directional meshes. Gatlinburg 2004. In: Chui C., et al. (Ed). Approximation Theory vol. XI (2005), Nashboro Press, Brentwood, TN 423-438
31. 1 splines on type-6 tetrahedral partitions. IMA J. Numerical Analysis 27 (2007) 74-101
32. Wilhelmsen D.R. A Markov inequality in several dimensions. J. Approx. Theory 11 (1974) 216-220