8,432 research outputs found
Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement
The typical goal of surface remeshing consists in finding a mesh that is (1)
geometrically faithful to the original geometry, (2) as coarse as possible to
obtain a low-complexity representation and (3) free of bad elements that would
hamper the desired application. In this paper, we design an algorithm to
address all three optimization goals simultaneously. The user specifies desired
bounds on approximation error {\delta}, minimal interior angle {\theta} and
maximum mesh complexity N (number of vertices). Since such a desired mesh might
not even exist, our optimization framework treats only the approximation error
bound {\delta} as a hard constraint and the other two criteria as optimization
goals. More specifically, we iteratively perform carefully prioritized local
operators, whenever they do not violate the approximation error bound and
improve the mesh otherwise. In this way our optimization framework greedily
searches for the coarsest mesh with minimal interior angle above {\theta} and
approximation error bounded by {\delta}. Fast runtime is enabled by a local
approximation error estimation, while implicit feature preservation is obtained
by specifically designed vertex relocation operators. Experiments show that our
approach delivers high-quality meshes with implicitly preserved features and
better balances between geometric fidelity, mesh complexity and element quality
than the state-of-the-art.Comment: 14 pages, 20 figures. Submitted to IEEE Transactions on Visualization
and Computer Graphic
A reduced basis localized orthogonal decomposition
In this work we combine the framework of the Reduced Basis method (RB) with
the framework of the Localized Orthogonal Decomposition (LOD) in order to solve
parametrized elliptic multiscale problems. The idea of the LOD is to split a
high dimensional Finite Element space into a low dimensional space with
comparably good approximation properties and a remainder space with negligible
information. The low dimensional space is spanned by locally supported basis
functions associated with the node of a coarse mesh obtained by solving
decoupled local problems. However, for parameter dependent multiscale problems,
the local basis has to be computed repeatedly for each choice of the parameter.
To overcome this issue, we propose an RB approach to compute in an "offline"
stage LOD for suitable representative parameters. The online solution of the
multiscale problems can then be obtained in a coarse space (thanks to the LOD
decomposition) and for an arbitrary value of the parameters (thanks to a
suitable "interpolation" of the selected RB). The online RB-LOD has a basis
with local support and leads to sparse systems. Applications of the strategy to
both linear and nonlinear problems are given
Trace Finite Element Methods for PDEs on Surfaces
In this paper we consider a class of unfitted finite element methods for
discretization of partial differential equations on surfaces. In this class of
methods known as the Trace Finite Element Method (TraceFEM), restrictions or
traces of background surface-independent finite element functions are used to
approximate the solution of a PDE on a surface. We treat equations on steady
and time-dependent (evolving) surfaces. Higher order TraceFEM is explained in
detail. We review the error analysis and algebraic properties of the method.
The paper navigates through the known variants of the TraceFEM and the
literature on the subject
Discrete curvature approximations and segmentation of polyhedral surfaces
The segmentation of digitized data to divide a free form surface into patches is one of the key steps required to perform a reverse engineering process of an object. To this end, discrete curvature approximations are introduced as the basis of a segmentation process that lead to a decomposition of digitized data into areas that will help the construction of parametric surface patches. The approach proposed relies on the use of a polyhedral representation of the object built from the digitized data input. Then, it is shown how noise reduction, edge swapping techniques and adapted remeshing schemes can participate to different preparation phases to provide a geometry that highlights useful characteristics for the segmentation process. The segmentation process is performed with various approximations of discrete curvatures evaluated on the polyhedron produced during the preparation phases. The segmentation process proposed involves two phases: the identification of characteristic polygonal lines and the identification of polyhedral areas useful for a patch construction process. Discrete curvature criteria are adapted to each phase and the concept of invariant evaluation of curvatures is introduced to generate criteria that are constant over equivalent meshes. A description of the segmentation procedure is provided together with examples of results for free form object surfaces
A Bramble-Pasciak conjugate gradient method for discrete Stokes equations with random viscosity
We study the iterative solution of linear systems of equations arising from
stochastic Galerkin finite element discretizations of saddle point problems. We
focus on the Stokes model with random data parametrized by uniformly
distributed random variables and discuss well-posedness of the variational
formulations. We introduce a Bramble-Pasciak conjugate gradient method as a
linear solver. It builds on a non-standard inner product associated with a
block triangular preconditioner. The block triangular structure enables more
sophisticated preconditioners than the block diagonal structure usually applied
in MINRES methods. We show how the existence requirements of a conjugate
gradient method can be met in our setting. We analyze the performance of the
solvers depending on relevant physical and numerical parameters by means of
eigenvalue estimates. For this purpose, we derive bounds for the eigenvalues of
the relevant preconditioned sub-matrices. We illustrate our findings using the
flow in a driven cavity as a numerical test case, where the viscosity is given
by a truncated Karhunen-Lo\`eve expansion of a random field. In this example, a
Bramble-Pasciak conjugate gradient method with block triangular preconditioner
outperforms a MINRES method with block diagonal preconditioner in terms of
iteration numbers.Comment: 19 pages, 1 figure, submitted to SIAM JU
Connection between electrical conductivity and diffusion coefficient of a conductive porous material filled with electrolyte
The paper focuses on the cross-property connection between the effective electrical conductivity and the overall mass transfer coefficient of a two phase material. The two properties are expressed in terms of the tortuosity parameter which generalized to the case of a material with two conductive phases. Elimination of this parameter yields the cross-property connection. The theoretical derivation is verified by comparison with computer simulation
The adaptive computation of far-field patterns by a posteriori error estimations of linear functionals
This paper is concerned with the derivation of a priori and a posteriori error bounds for a class of linear functionals arising in electromagnetics which represent the far-field pattern of the scattered electromagnetic field. The a posteriori error bound is implemented into an adaptive finite element algorithm, and a series of numerical experiments is presented
- …