Macro-elements and stable local bases for splines on Clough-Tocher triangulations
نویسندگان
چکیده
Macro-elements of arbitrary smoothness are constructed on Clough-Tocher triangle splits. These elements can be used for solving boundary-value problems or for interpolation of Hermite data, and are shown to be optimal with respect to spline degree. We believe they are also optimal with respect to the number of degrees of freedom. The construction provides local bases for certain superspline spaces deened over Clough-Tocher reenements of arbitrary triangulations. These bases are shown to be stable as a function of the smallest angle in the triangulation, which in turn implies that the associated spline spaces have optimal order approximation power. x1. Introduction Let 4 be triangulation of a polygonal domain in IR 2. In this paper we are interested in polynomial spline spaces of the form S r d (4) := fs 2 C r (() : sj T 2 P d for all T 2 4; g where d > r > 0 are given integers and P d is the space of bivariate polynomials of degree d. A basis fB i g n i=1 for a spline space S is called a stable local basis provided that there exist constants`; K 1 ; K 2 depending only on the smallest angle in 4 such that 1) for each 1 i n, there is a vertex v i of 4 for which supp(B i) star`(v i), 2) for all choices of the coeecient vector c = (c 1
منابع مشابه
Stable Splitting of Bivariate Splines Spaces by Bernstein-Bézier Methods
We develop stable splitting of the minimal determining sets for the spaces of bivariate C splines on triangulations, including a modified Argyris space, Clough-Tocher, Powell-Sabin and quadrilateral macro-element spaces. This leads to the stable splitting of the corresponding bases as required in Böhmer’s method for solving fully nonlinear elliptic PDEs on polygonal domains.
متن کاملMacro-elements and stable local bases for splines on Powell-Sabin triangulations
Macro-elements of arbitrary smoothness are constructed on Powell-Sabin triangle splits. These elements are useful for solving boundaryvalue problems and for interpolation of Hermite data. It is shown that they are optimal with respect to spline degree, and we believe they are also optimal with respect to the number of degrees of freedom. The construction provides local bases for certain supersp...
متن کاملA normalized basis for reduced Clough-Tocher splines
We present the construction of a suitable normalized B-spline representation for reduced Clough-Tocher splines. The basis functions have a local support, they are nonnegative, and they form a partition of unity. Geometrically, the problem can be interpreted as the determination of a set of triangles that must contain a specific set of points. This leads to a natural definition of tangent contro...
متن کاملSmooth macro-elements based on Clough-Tocher triangle splits
Macro-elements of smoothness C r on Clough-Tocher triangle splits are constructed for all r 0. These new elements are improvements on elements constructed in 11] in that (disproving a conjecture made there) certain unneeded degrees of freedom have been removed. Numerical experiments on Hermite interpolation with the new elements are included. A bivariate macro-element deened on a triangle T con...
متن کاملWatertight conversion of trimmed CAD surfaces to Clough-Tocher splines
The boundary representations (B-reps) that are used to represent shape in Computer-Aided Design systems create unavoidable gaps at the face boundaries of a model. Although these inconsistencies can be kept below the scale that is important for visualisation and manufacture, they cause problems for many downstream tasks, making it difficult to use CAD models directly for simulation or advanced g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 88 شماره
صفحات -
تاریخ انتشار 2001