Construction of polynomial spline spaces over quadtree and octree T-meshes

Abstract 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 allow 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 2-continuous, linearly 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.

[1]  Rafael Montenegro,et al.  The meccano method for isogeometric solid modeling and applications , 2014, Engineering with Computers.

[2]  G. Sangalli,et al.  IsoGeometric Analysis using T-splines , 2012 .

[3]  T. Hughes,et al.  Solid T-spline construction from boundary representations for genus-zero geometry , 2012 .

[4]  B. Simeon,et al.  A hierarchical approach to adaptive local refinement in isogeometric analysis , 2011 .

[5]  J. M. Cascón,et al.  A new approach to solid modeling with trivariate T-splines based on mesh optimization , 2011 .

[6]  Hari Sundar,et al.  Bottom-Up Construction and 2: 1 Balance Refinement of Linear Octrees in Parallel , 2008, SIAM J. Sci. Comput..

[7]  John A. Evans,et al.  An Isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and T-spline CAD surfaces , 2012 .

[8]  Tom Lyche,et al.  Polynomial splines over locally refined box-partitions , 2013, Comput. Aided Geom. Des..

[9]  T. Hughes,et al.  Local refinement of analysis-suitable T-splines , 2012 .

[10]  Rafael Montenegro,et al.  Comparison of the meccano method with standard mesh generation techniques , 2013, Engineering with Computers.

[11]  Jiansong Deng,et al.  Polynomial splines over hierarchical T-meshes , 2008, Graph. Model..

[12]  John A. Evans,et al.  Isogeometric analysis using T-splines , 2010 .

[13]  Rafael Montenegro,et al.  A new method for T-spline parameterization of complex 2D geometries , 2014, Engineering with Computers.

[14]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[15]  F. Cirak,et al.  A subdivision-based implementation of the hierarchical b-spline finite element method , 2013 .

[16]  Doug Moore.  The cost of balancing generalized quadtrees , 1995, SMA '95.

[17]  T. Hughes,et al.  Isogeometric analysis : CAD, finite elements, NURBS, exact geometry and mesh refinement , 2005 .

[18]  L. Schumaker,et al.  Surface Fitting and Multiresolution Methods , 1997 .

[19]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[20]  Thomas J. R. Hughes,et al.  On linear independence of T-spline blending functions , 2012, Comput. Aided Geom. Des..

[21]  Thomas J. R. Hughes,et al.  Isogeometric Analysis: Toward Integration of CAD and FEA , 2009 .