Dimension of C1-splines on type-6 tetrahedral partitions

Journal of Approximation Theory

Volumn 131, Issue 2, 2004, Pages 157-184

  Hangelbroek, Thomas ^a   Nürnberger, Günther ^b   Rössl, Christian ^a   Seidel, Hans Peter ^a   Zeilfelder, Frank ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Bernstein B zier techniques; Dimension; Minimal determining sets; Smoothness conditions; Trivariate splines; Type 6 tetrahedral partition

Indexed keywords

EID: 10944262226     PISSN: 00219045     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jat.2004.09.002     Document Type: Article

References (33)

1. 1 Clough-Tocher interpolation scheme Comput. Aided Geom. Design 1 1984 169-181
2. 1 quartic bivariate splines SIAM J. Numer. Anal. 24 1987 891-911
3. P. Alfeld L.L. Schumaker M. Sirvent The dimension and existence of local bases for multivariate spline spaces J. Approx. Theory 70 1992 243-264
4. 1 splines of degree d ≥ 8 on tetrahedral decompositions SIAM J. Numer. Anal. 30 1993 889-920
5. C.L. Bajaj, F. Bernardini, G. Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, in: AMS SIGGRAPH 1995, pp. 109-118.
6. C. de Boor A Practical Guide to Splines 1978 Springer New York
7. C. de Boor, B-form basics, in: G. Farin (Ed.), Geometric Modeling: Algorithms and New Trends, SIAM Publication, Philadelphia, pp. 131-148.
8. H. Carr, T. Möller, J. Snoeyink, Simplicial subdivisions and sampling artifacts, in: Proceedings of IEEE Visualization 2001, pp. 99-106.
9. C.K. Chui, Multivariate Splines, CBMS, SIAM, Philadelphia, 1988, 189p.
10. C.K. Chui R.H. Wang On smooth multivariate spline functions Math. Comp. 41 1983 131-142
11. O. Davydov F. Zeilfelder Scattered data fitting by direct extension of local polynomials to bivariate splines Adv. Comput. Math. 21 3-4 2004 223-271
12. G. Farin Triangular Bernstein-Bézier patches Comput. Aided Geom. Design 3 1986 83-127
13. J. Haber, F. Zeilfelder, O. Davydov, H.-P. Seidel, Smooth approximation and rendering of large scattered data sets, in: T. Ertl, K. Joy, A. Varshney (Eds.), Proceedings of IEEE Visualization 2001, pp. 341-347, 571.
14. D. Hong Spaces of bivariate spline functions over triangulation Approx. Theory Appl. 7 1991 56-75
15. A. Ibrahim L.L. Schumaker Super spline spaces of smoothness r and degree d ≥ 3r+2 Constr. Approx. 7 1991 401-423
16. 1 spline, preprint Adv. Comput. Math. 21 3-4 2004 273-292
17. G. Nürnberger, Approximation by Spline Functions, Springer, Berlin, 1989, 243p.
18. G. Nürnberger, C. Rössl, H.-P. Seidel, F. Zeilfelder, Quasi-interpolation by quadratic piecewise polynomials in three variables, J. Comput. Aided Geom. Design, to appear.
19. 1 cubic splines on triangulated quadrangulations Adv. Comput. Math. 21 3-4 2004 357-380
20. G. Nürnberger F. Zeilfelder Developments in bivariate spline interpolation J. Comput. Appl. Math. 121 2000 125-152
21. 1-splines with optimal approximation order Adv. Comput. Math. 21 3-4 2004 381-419
22. H. Prautzsch, W. Boehm, M. Paluszny, Bézier and B-Spline Techniques, Springer, Berlin, 2002, 304p.
23. C. Rössl, F. Zeilfelder, G. Nürnberger, H.-P. Seidel, Reconstruction of volume data with quadratic super splines, in: J.J. van Wijk, R.J. Moorhead, G. Turk (Eds.), IEEE Transactions on Visualization and Computer Graphics, Vol. 10(4), 2004, pp. 397-409.
24. L.L. Schumaker, Spline Functions: Basic Theory, Wiley, New York, 1980, 553p.
25. L.L. Schumaker On the dimension of piecewise polynomials in two variables in: W. Schempp K. Zeller (Eds.) Multivariate Approximation Theory 1979 Birkhäuser Basel 396-412
26. L.L. Schumaker Bounds on the dimension of spaces of multivariate piecewise polynomials Rocky Mountain J. Math. 14 1984 251-264
27. L.L. Schumaker Dual bases for spline spaces on cells Computer Aided Geom. Design 5 1988 277-284
28. L.L. Schumaker T. Sorokina Quintic spline interpolation on Type-4 tetrahedral partitions Adv. Comput. Math. 21 3-4 2004 421-444
29. L.L. Schumaker, T. Sorokina, A trivariate box macro element, Constr. Approx., preprint.
30. T. Sorokina, F. Zeilfelder, Trivariate spline operators, private communication, 2004.
31. A. Worsey G. Farin An n-dimensional Clough-Tocher interpolant Constr. Approx. 3 2 1987 99-110
32. F. Zeilfelder, H.-P. Seidel, Splines over triangulations, in: G. Farin, J. Hoschek, M.-S. Kim (Eds.), Handbook on Computer Aided Design, pp. 701-722.
33. A. Ženišek Polynomial approximation on tetrahedrons in the finite element method J. Approx. Theory 7 1973 334-351