The Stable Evaluation of Multivariate Simplex Splines
نویسندگان
چکیده
This paper gives a general method for the stable evaluation of multivariate simplex splines, based on the well-known recurrence relation of Micchelli [12]. This paper deals with two problems which arise in the implementation of the recurrence relation. First, the coefficients in the recurrence are shown to be efficiently computable via the dual simplex method of linear programminig. Secondly, the problem of evaluation along mesh boundaries is discussed in detail.
منابع مشابه
Intersplines: A New Approach to Globally Optimal Multivariate Splines Using Interval Analysis
In science and engineering there often is a need for the approximation of scattered multi-dimensional data. A class of powerful scattered data approximators are the multivariate simplex B-splines. Multivariate simplex B-splines consist of Bernstein basis polynomials that are defined on a geometrical structure called a triangulation. Multivariate simplex B-splines have a number of advantages ove...
متن کاملMoments of Dirichlet Splines and Their Applications to Hypergeometric Functions
Dirichlet averages of multivariate functions are employed for a derivation of basic recurrence formulas for the moments of multivariate Dirichlet splines. An algorithm for computing the moments of multivariate simplex splines is presented. Applications to hypergeometric functions of several variables are discussed. Introduction. In [9], H.B. Curry and I.J. Schoenberg have pointed out that univa...
متن کاملWhat Is the Natural Generalization of Univariate Splines to Higher Dimensions?
In the rst part of the paper, the problem of deening multi-variate splines in a natural way is formulated and discussed. Then, several existing constructions of multivariate splines are surveyed, namely those based on simplex splines. Various diiculties and practical limitations associated with such constructions are pointed out. The second part of the paper is concerned with the description of...
متن کاملMultivariate C1-continuous splines on the Alfeld split of a simplex
Using algebraic geometry methods and Bernstein-Bézier techniques we find the dimension of C1-continuous splines on the Alfeld split of a simplex in Rn and describe a minimal determining set for this space.
متن کاملOn Discrete Simplex Splines and Subdivision
A variety of techniques to facilitate fast graphical display of curves and surfaces for interactive CAGD purposes have been developed, in the past years. Many of these are commonly referred to as subdivision algorithms PI. In this paper we propose a method for subdividing simplex splines, i.e., splines that can be defined over non-regular grid partitions. There is a relatively exhaustive theory...
متن کامل