Construction of polynomial spline spaces over quadtree and octree T-meshes
نویسندگان
چکیده
We present a new strategy for constructing tensor product spline spaces over quadtree and octree T-meshes. The proposed technique includes some simple rules for inferring local knot vectors to define spline blending functions. These rules allows to obtain for a given T-mesh a set of cubic spline functions that span a space with nice properties: it can reproduce cubic polynomials, the functions are C-continuous, lineally independent, and spaces spanned by nested T-meshes are also nested. In order to span spaces with these properties applying the proposed rules, the T-mesh should fulfill the only requirement of being a 0-balanced quadtree or octree. The straightforward implementation of the proposed strategy and the simplicity of tree structures can make it attractive for its use in geometric design and isogeometric analysis. In this paper we give a detailed description of our technique and illustrate some examples of its application in isogeometric analysis performing adaptive refinement for 2D and 3D problems.
منابع مشابه
Quadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملBases of Biquadratic Polynomial Spline Spaces over Hierarchical T-meshes
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...
متن کاملDimensions of biquadratic spline spaces over T-meshes
This paper discusses the dimensions of the spline spaces over T-meshes with lower degree. Two new concepts are proposed: extension of T-meshes and spline spaces with homogeneous boundary conditions. In the dimension analysis, the key strategy is linear space embedding with the operator of mixed partial derivative. The dimension of the original space equals the difference between the dimension o...
متن کاملDimensions of Spline Spaces over 3 D Hierarchical T - Meshes ? Xin
A 3D T-mesh is basically a partition of a cuboid such that every part is a smaller cuboid. In this paper we define the spline spaces over 3D T-meshes, which would play an important role in adaptive and dynamic implicit surface reconstruction from unorganized point clouds, and present a dimension formula about the spline space over a special kind of T-mesh, i.e., 3D hierarchical T-mesh. The form...
متن کاملPolynomial splines over hierarchical T-meshes
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...
متن کامل