10,539 research outputs found
Optimizing the geometrical accuracy of curvilinear meshes
This paper presents a method to generate valid high order meshes with
optimized geometrical accuracy. The high order meshing procedure starts with a
linear mesh, that is subsequently curved without taking care of the validity of
the high order elements. An optimization procedure is then used to both
untangle invalid elements and optimize the geometrical accuracy of the mesh.
Standard measures of the distance between curves are considered to evaluate the
geometrical accuracy in planar two-dimensional meshes, but they prove
computationally too costly for optimization purposes. A fast estimate of the
geometrical accuracy, based on Taylor expansions of the curves, is introduced.
An unconstrained optimization procedure based on this estimate is shown to
yield significant improvements in the geometrical accuracy of high order
meshes, as measured by the standard Haudorff distance between the geometrical
model and the mesh. Several examples illustrate the beneficial impact of this
method on CFD solutions, with a particular role of the enhanced mesh boundary
smoothness.Comment: Submitted to JC
Volumetric Untrimming: Precise decomposition of trimmed trivariates into tensor products
3D objects, modeled using Computer Aided Geometric Design tools, are
traditionally represented using a boundary representation (B-rep), and
typically use spline functions to parameterize these boundary surfaces.
However, recent development in physical analysis, in isogeometric analysis
(IGA) in specific, necessitates a volumetric parametrization of the interior of
the object. IGA is performed directly by integrating over the spline spaces of
the volumetric spline representation of the object. Typically, tensor-product
B-spline trivariates are used to parameterize the volumetric domain. A general
3D object, that can be modeled in contemporary B-rep CAD tools, is typically
represented using trimmed B-spline surfaces. In order to capture the generality
of the contemporary B-rep modeling space, while supporting IGA needs, Massarwi
and Elber (2016) proposed the use of trimmed trivariates volumetric elements.
However, the use of trimmed geometry makes the integration process more
difficult since integration over trimmed B-spline basis functions is a highly
challenging task. In this work, we propose an algorithm that precisely
decomposes a trimmed B-spline trivariate into a set of (singular only on the
boundary) tensor-product B-spline trivariates, that can be utilized to simplify
the integration process in IGA. The trimmed B-spline trivariate is first
subdivided into a set of trimmed B\'ezier trivariates, at all its internal
knots. Then, each trimmed B\'ezier trivariate, is decomposed into a set of
mutually exclusive tensor-product B-spline trivariates, that precisely cover
the entire trimmed domain. This process, denoted untrimming, can be performed
in either the Euclidean space or the parametric space of the trivariate. We
present examples on complex trimmed trivariates' based geometry, and we
demonstrate the effectiveness of the method by applying IGA over the
(untrimmed) results.Comment: 18 pages, 32 figures. Contribution accepted in International
Conference on Geometric Modeling and Processing (GMP 2019
Smooth Parametrizations in Dynamics, Analysis, Diophantine and Computational Geometry
Smooth parametrization consists in a subdivision of the mathematical objects
under consideration into simple pieces, and then parametric representation of
each piece, while keeping control of high order derivatives. The main goal of
the present paper is to provide a short overview of some results and open
problems on smooth parametrization and its applications in several apparently
rather separated domains: Smooth Dynamics, Diophantine Geometry, Approximation
Theory, and Computational Geometry.
The structure of the results, open problems, and conjectures in each of these
domains shows in many cases a remarkable similarity, which we try to stress.
Sometimes this similarity can be easily explained, sometimes the reasons remain
somewhat obscure, and it motivates some natural questions discussed in the
paper. We present also some new results, stressing interconnection between
various types and various applications of smooth parametrization
- …