arXiv subjects

Carlotta Giannelli

Publications and source records attributed to Carlotta Giannelli.

28 records · Page 2Linked to original sources

arXiv2018

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.

math.NA↗

arXiv2018

An adaptive IGA-BEM with hierarchical B-splines based on quasi-interpolation quadrature schemes

The isogeometric formulation of Boundary Element Method (BEM) is investigated within the adaptivity framework. Suitable weighted quadrature rules to evaluate integrals appearing in the Galerkin BEM formulation of 2D Laplace model problems are introduced. The new quadrature schemes are based on a spline quasi-interpolant (QI) operator and properly framed in the hierarchical setting. The local nature of the QI perfectly fits with hierarchical spline constructions and leads to an efficient and accurate numerical scheme. An automatic adaptive refinement strategy is driven by a residual based error estimator. Numerical examples show that the optimal convergence rate of the BEM solution is recovered by the proposed adaptive method.

math.NA↗

arXiv2018

Adaptive isogeometric analysis with hierarchical box splines

Isogeometric analysis is a recently developed framework based on finite element analysis, where the simple building blocks in geometry and solution space are replaced by more complex and geometrically-oriented compounds. Box splines are an established tool to model complex geometry, and form an intermediate approach between classical tensor-product B-splines and splines over triangulations. Local refinement can be achieved by considering hierarchically nested sequences of box spline spaces. Since box splines do not offer special elements to impose boundary conditions for the numerical solution of partial differential equations (PDEs), we discuss a weak treatment of such boundary conditions. Along the domain boundary, an appropriate domain strip is introduced to enforce the boundary conditions in a weak sense. The thickness of the strip is adaptively defined in order to avoid unnecessary computations. Numerical examples show the optimal convergence rate of box splines and their hierarchical variants for the solution of PDEs.

math.NA↗

arXiv2017

C2 continuous time dependent feedrate scheduling with configurable kinematic constraints

We present a configurable trajectory planning strategy on planar paths for offline definition of time-dependent C2 piecewise quintic feedrates. The more conservative formulation ensures chord tolerance, as well as prescribed bounds on velocity, acceleration and jerk Cartesian components. Since the less restrictive formulations of our strategy can usually still ensure all the desired bounds while simultaneously producing faster motions, the configurability feature is useful not only when reduced motion control is desired but also when full kinematic control has to be guaranteed. Our approach can be applied to any planar path with a piecewise sufficiently smooth parametric representation. When Pythagoreanhodograph spline curves are considered, the corresponding accurate and efficient CNC interpolator algorithms can be exploited.

math.NA↗

arXiv2017

Adaptive scattered data fitting by extension of local approximations to hierarchical splines

We introduce an adaptive scattered data fitting scheme as extension of local least squares approximations to hierarchical spline spaces. To efficiently deal with non-trivial data configurations, the local solutions are described in terms of (variable degree) polynomial approximations according not only to the number of data points locally available, but also to the smallest singular value of the local collocation matrices. These local approximations are subsequently combined without the need of additional computations with the construction of hierarchical quasi-interpolants described in terms of truncated hierarchical B-splines. A selection of numerical experiments shows the effectivity of our approach for the approximation of real scattered data sets describing different terrain configurations.

math.NA↗

arXiv2016

A comprehensive characterization of the set of polynomial curves with rational rotation-minimizing frames

A rotation-minimizing frame $({\bf f}_1,{\bf f}_2,{\bf f}_3)$ on a space curve ${\bf r}(ξ)$ defines an orthonormal basis for $\mathbb{R}^3$ in which ${\bf f}_1={\bf r}'/|{\bf r}'|$ is the curve tangent, and the normal-plane vectors ${\bf f}_2$, ${\bf f}_3$ exhibit no instantaneous rotation about ${\bf f}_1$. Polynomial curves that admit rational rotation-minimizing frames (or RRMF curves) form a subset of the Pythagorean-hodograph (PH) curves, specified by integrating the form ${\bf r}'(ξ)={\cal A}(ξ)\,{\bf i}\,{\cal A}^*(ξ)$ for some quaternion polynomial ${\cal A}(ξ)$. By introducing the notion of rotation indicatrix and of core of the quaternion polynomial ${\cal A}(ξ)$, a comprehensive characterization of the complete space of RRMF curves is developed, that subsumes all previously known special cases. This novel characterization helps clarify the structure of the complete space of RRMF curves, distinguishes the spatial RRMF curves from trivial (planar) cases, and paves the way toward new construction algorithms.

math.NA↗

arXiv2016

Bivariate hierarchical Hermite spline quasi--interpolation

Spline quasi-interpolation (QI) is a general and powerful approach for the construction of low cost and accurate approximations of a given function. In order to provide an efficient adaptive approximation scheme in the bivariate setting, we consider quasi-interpolation in hierarchical spline spaces. In particular, we study and experiment the features of the hierarchical extension of the tensor-product formulation of the Hermite BS quasi-interpolation scheme. The convergence properties of this hierarchical operator, suitably defined in terms of truncated hierarchical B-spline bases, are analyzed. A selection of numerical examples is presented to compare the performances of the hierarchical and tensor-product versions of the scheme.

math.NA↗

arXiv2015

Complexity of hierarchical refinement for a class of admissible mesh configurations

An adaptive isogeometric method based on $d$-variate hierarchical spline constructions can be derived by considering a refine module that preserves a certain class of admissibility between two consecutive steps of the adaptive loop [6]. In this paper we provide a complexity estimate, i.e., an estimate on how the number of mesh elements grows with respect to the number of elements that are marked for refinement by the adaptive strategy. Our estimate is in the line of the similar ones proved in the finite element context, [3,24].

math.NA↗

arXiv2015

Solution of a quadratic quaternion equation with mixed coefficients

A comprehensive analysis of the morphology of the solution space for a special type of quadratic quaternion equation is presented. This equation, which arises in a surface construction problem, incorporates linear terms in a quaternion variable and its conjugate with right and left quaternion coefficients, while the quadratic term has a quaternion coefficient placed between the variable and its conjugate. It is proved that, for generic coefficients, the equation has two, one, or no solutions, but in certain special instances the solution set may comprise a circle or a 3-sphere in the quaternion space $\mathbb{H}$. The analysis yields solutions for each case, and intuitive interpretations of them in terms of the four-dimensional geometry of the quaternion space $\mathbb{H}$.

math.CV↗

arXiv2015

Adaptive isogeometric methods with hierarchical splines: error estimator and convergence

The problem of developing an adaptive isogeometric method (AIGM) for solving elliptic second-order partial differential equations with truncated hierarchical B-splines of arbitrary degree and different order of continuity is addressed. The adaptivity analysis holds in any space dimensions. We consider a simple residual-type error estimator for which we provide a posteriori upper and lower bound in terms of local error indicators, taking also into account the critical role of oscillations as in a standard adaptive finite element setting. The error estimates are properly combined with a simple marking strategy to define a sequence of admissible locally refined meshes and corresponding approximate solutions. The design of a refine module that preserves the admissibility of the hierarchical mesh configuration between two consectutive steps of the adaptive loop is presented. The contraction property of the quasi-error, given by the sum of the energy error and the scaled error estimator, leads to the convergence proof of the AIGM.

math.NA↗