Abstract
Starting with a partition of a rectangular box into subboxes, it is shown how to construct a natural tetrahedral (type-4) partition and associated trivariate C 1 quintic polynomial spline spaces with a variety of useful properties, including stable local bases and full approximation power. It is also shown how the spaces can be used to solve certain Hermite and Lagrange interpolation problems.
Similar content being viewed by others
References
P. Alfeld, A trivariate Clough-Tocher scheme for tetrahedral data, Comput. Aided Geom. Design 1 (1984) 169–181.
P. Alfeld, A discrete C 1 interpolant for tetrahedral data, Rocky Mountain J. Math. 14 (1984) 5–16.
P. Alfeld and L.L. Schumaker, Smooth macro-elements based on Clough-Tocher triangle splits, Numer. Math. 90 (2002) 597–616.
P. Alfeld and L.L. Schumaker, Upper and lower bounds on the dimension of superspline spaces, Constr. Approx. 19 (2003) 145–161.
G. Awanou and M.-J. Lai, C 1 quintic spline interpolation over tetrahedral partitions, in: Approximation Theory, Vol. X: Wavelets, Splines, and Applications, eds. C.K. Chui, L.L. Schumaker and J. Stöckler (Vanderbilt Univ. Press, Nashville, 2002) pp. 1–16.
S.C. Brenner and L.R. Scott, The Mathematical Theory of Finite Element Methods (Springer, New York, 1994).
C.K. Chui, Multivariate Splines, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 54 (SIAM, Philadelphia, PA, 1988).
C. de Boor, B-form basics, in: Geometric Modeling: Algorithms and New Trends, ed. G.E. Farin (SIAM, Philadelphia, PA, 1987) pp. 131–148.
A. Kro ó and S. Réveész, On Bernstein and Markov-type inequalities for multivariate polynomials on convex bodies, J. Approx. Theory 99 (1999) 134–152.
M.-J. Lai and A. LeMéhauté, A new kind of trivariate C 1 spline, Adv. Comput. Math. 21 (2004) 273–292.
M.-J. Lai and L.L. Schumaker, On the approximation power of splines on triangulated quadrangulations, SIAM J. Numer. Anal. 36 (1999) 143–159.
[12] M.-J. Lai and L.L. Schumaker, Splines on Triangulations (monograph, in preparation).
G. Nürnberger, L. Schumaker and F. Zeilfelder, Lagrange interpolation by C 1 cubic splines on triangulated quadrangulations, Adv. Comput. Math. 21 (2004) 357–380.
G. Nürnberger and F. Zeilfelder, Developments in bivariate spline interpolation, J. Comput. Appl. Math. 121 (2000) 125–152.
M. von Golitschek, M.-J. Lai and L.L. Schumaker, Error bounds for minimal energy bivariate polynomial splines, Numer. Math. 93 (2002) 315–331.
A.J. Worsey and G. Farin, An n-dimensional Clough-Tocher interpolant, Constr. Approx. 3 (1987) 99–110.
A.J. Worsey and B. Piper, A trivariate Powell-Sabin interpolant, Comput. Aided Geom. Design 5 (1988) 177–186.
A. Ženišek, Interpolation polynomials on the triangle, Numer. Math. 15 (1970) 283–296.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schumaker, L.L., Sorokina, T. C 1 Quintic Splines on Type-4 Tetrahedral Partitions. Advances in Computational Mathematics 21, 421–444 (2004). https://doi.org/10.1023/B:ACOM.0000032045.03775.8d
Issue Date:
DOI: https://doi.org/10.1023/B:ACOM.0000032045.03775.8d