Basis functions of biquadratic polynomial spline spaces over hierarchical T-meshes are constructed. The basis functions are all tensor-product B-splines, which are linearly independent, nonnegative and complete. To make basis functions more efficient for geometric modeling, we also give out a new basis with the property of unit partition. Two preliminary applications are given to demonstrate th...

We present the construction of a multivariate normalized B-spline basis for the quadratic C-continuous spline space defined over a triangulation in R (s ≥ 1) with a generalized Powell-Sabin refinement. The basis functions have a local support, they are nonnegative, and they form a partition of unity. The construction can be interpreted geometrically as the determination of a set of s-simplices ...

The multiplicity of a zero of a (univariate, polynomial) spline is defined in terms of its B-spline coefficients, thus making certain bounds trivial while, at the same time, adhering to the principle that the multiplicity of a zero indicates the number of simple zeros nearby achievable by a nearby element from the same class. In particular, the multiplicity depends on the class to which the fun...

Recently, we have introduced spaces of splines deened on trian-gulations lying on the sphere or on sphere-like surfaces. These spaces arose out of a new kind of Bernstein-B ezier theory on such surfaces. The purpose of this paper is to contribute to the development of a constructive theory for such spline spaces analogous to the well-known theory of polynomial splines on planar triangulations. ...

We provide an overview of spline and wavelet techniques with an emphasis on applications in pattern recognition. The presentation is divided in three parts. In the first one, we argue that the spline representation is ideally suited for all processing tasks that require a continuous model of the underlying signals or images. We show that most forms of spline fitting (interpolation, least-square...

We provide su cient conditions for the Bernstein-B ezier (BB) form of an implicitly de ned bivariate polynomial over a triangle, such that the zero contour of the polynomial de nes a smooth and single sheeted real algebraic curve segment. We call a piecewise G-continuous chain of such real algebraic curve segments in BB-form as an A-spline (short for algebraic spline). We prove that the degree ...

In this paper, we introduce a new type of splines—polynomial splines over hierarchical T-meshes (called PHT-splines) to model geometric objects. PHT-splines are a generalization of B-splines over hierarchical T-meshes. We present the detailed construction process of spline basis functions over T-meshes which have the same important properties as B-splines do, such as nonnegativity, local suppor...

Deboor, C. , A Practical Guide to splines, Applied Mathematical Science, Vol. 27 Springer Verlag, New York, 1979. Hall, C. A. and Meyer, W. W. , J. Approximation Theory, 16(1976), pp. 105-122. Howel, G. and Verma, A. K. , Best Error Bond of Quartic Spline Interpolation, J. Appron Theory 58 (1989), 58-67. Davis, P. J. , Interpolation and approximation. New Yrok, 1961. Agrawal, R. P. and Wong, P....

An algorithm is presented for approximating a rational multi-sided Mpatch by a C spline surface. The motivation is that the multi-sided patch can be assumed to have good shape but is in nonstandard representation or of too high a degree. The algorithm generates a finite approximation of the M-patch, by a sequence of patches of bidegree (5, 5) capped off by patches of bidegree (11, 11) surroundi...

Polynomial splines have played an important role in image processing, medical imaging and wavelet theory. Exponential splines which are of more general concept have been recently investigated.We focus on cardinal exponential splines and develop a method to implement the exponential B-splines which form a Riesz basis of the space of cardinal exponential splines with finite energy.