Hits:

Indexed by:期刊论文

Date of Publication:2008-10-15

Journal:JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

Included Journals:SCIE、EI、Scopus

Volume:220

Issue:1-2

Page Number:34-50

ISSN No.:0377-0427

Key Words:bivariate spline; generator basis; structure matrix; matrix of generator basis; vertex coding

Abstract:The structure of bivariate spline space over arbitrary triangulation is complicated because the dimension of a multivariate spline space depends not only on the topological property of the triangulation but also on its geometric property. A new vertex coding method to a triangulation is introduced in this paper to further study structure of the spline spaces. The upper bound of the dimension of spline spaces over triangulation given by L.L. Schumaker is slightly improved via the new vertex coding method. The structure of multivariate spline spaces S-1(2)(Delta) and S-1(3)(Delta) over arbitrary triangulation are studied via the method of smoothness cofactor and the structure matrix of multivariate spline ring by Luo and Wang. A kind of sufficient conditions on judging non-singularity of the S-1(2) (Delta) and S-1(3)(Delta) spaces over arbitrary triangulation is given, which only depends on the topological property of the triangulation. From the sufficient conditions, a triangulation strategy is presented at the end of the paper. The strategy ensures that the constructed triangulation is non-singular (or generic) for S-1(2) and S-1(3). (C) 2007 Elsevier B.V. All rights reserved.