6,552 research outputs found
A subdivision-based implementation of non-uniform local refinement with THB-splines
Paper accepted for 15th IMA International Conference on Mathematics on Surfaces, 2017. Abstract: Local refinement of spline basis functions is an important process for spline approximation and local feature modelling in computer aided design (CAD). This paper develops an efficient local refinement method for non-uniform and general degree THB-splines(Truncated hierarchical B-splines). A non-uniform subdivision algorithm is improved to efficiently subdivide a single non-uniform B-spline basis function. The subdivision scheme is then applied to locally hierarchically refine non-uniform B-spline basis functions. The refined basis functions are non-uniform and satisfy the properties of linear independence, partition of unity and are locally supported. The refined basis functions are suitable for spline approximation and numerical analysis. The implementation makes it possible for hierarchical approximation to use the same non-uniform B-spline basis functions as existing modelling tools have used. The improved subdivision algorithm is faster than classic knot insertion. The non-uniform THB-spline approximation is shown to be more accurate than uniform low degree hierarchical local refinement when applied to two classical approximation problems
A hierarchical construction of LR meshes in 2D
We describe a construction of LR-spaces whose bases are composed of locally linearly independent B-splines which also form a partition of unity. The construction conforms to given refinement requirements associated to subdomains. In contrast to the original LR-paper (Dokken et al., 2013) and similarly to the hierarchical B-spline framework (Forsey and Bartels, 1988) the construction of the mesh is based on a priori choice of a sequence of nested tensor B-spline spaces
THB-splines: An effective mathematical technology for adaptive refinement in geometric design and isogeometric analysis
International audienceLocal refinement with hierarchical B-spline structures is an active topic of research in the context of geometric modeling and isogeometric analysis. By exploiting a multilevel control structure, we show that truncated hierarchical B-spline (THB-spline) representations support interactive modeling tools, while simultaneously providing effective approximation schemes for the manipulation of complex data sets and the solution of partial differential equations via isogeometric analysis. A selection of illustrative 2D and 3D numerical examples demonstrates the potential of the hierarchical framework
Suitably graded THB-spline refinement and coarsening: Towards an adaptive isogeometric analysis of additive manufacturing processes
In the present work we introduce a complete set of algorithms to efficiently
perform adaptive refinement and coarsening by exploiting truncated hierarchical
B-splines (THB-splines) defined on suitably graded isogeometric meshes, that
are called admissible mesh configurations. We apply the proposed algorithms to
two-dimensional linear heat transfer problems with localized moving heat
source, as simplified models for additive manufacturing applications. We first
verify the accuracy of the admissible adaptive scheme with respect to an
overkilled solution, for then comparing our results with similar schemes which
consider different refinement and coarsening algorithms, with or without taking
into account grading parameters. This study shows that the THB-spline
admissible solution delivers an optimal discretization for what concerns not
only the accuracy of the approximation, but also the (reduced) number of
degrees of freedom per time step. In the last example we investigate the
capability of the algorithms to approximate the thermal history of the problem
for a more complicated source path. The comparison with uniform and
non-admissible hierarchical meshes demonstrates that also in this case our
adaptive scheme returns the desired accuracy while strongly improving the
computational efficiency.Comment: 20 pages, 12 figure
Adaptive isogeometric methods with (truncated) hierarchical splines on planar multi-patch domains
Isogeometric analysis is a powerful paradigm which exploits the high
smoothness of splines for the numerical solution of high order partial
differential equations. However, the tensor-product structure of standard
multivariate B-spline models is not well suited for the representation of
complex geometries, and to maintain high continuity on general domains special
constructions on multi-patch geometries must be used. In this paper we focus on
adaptive isogeometric methods with hierarchical splines, and extend the
construction of isogeometric spline spaces on multi-patch planar domains
to the hierarchical setting. We introduce a new abstract framework for the
definition of hierarchical splines, which replaces the hypothesis of local
linear independence for the basis of each level by a weaker assumption. We also
develop a refinement algorithm that guarantees that the assumption is fulfilled
by splines on certain suitably graded hierarchical multi-patch mesh
configurations, and prove that it has linear complexity. The performance of the
adaptive method is tested by solving the Poisson and the biharmonic problems
- …