24,308 research outputs found
Two triangulations methods based on edge refinement
In this paper two curvature adaptive methods of surface triangulation
are presented. Both methods are based on edge refinement to obtain a
triangulation compatible with the curvature requirements. The first
method applies an incremental and constrained Delaunay triangulation
and uses curvature bounds to determine if an edge of the triangulation
is admissible. The second method uses this function also in the edge
refinement process, i.e. in the computation of the location of a
refining point, and in the re-triangulation needed after the insertion
of this refining point. Results are presented, comparing both
approachesPostprint (published version
Conforming restricted Delaunay mesh generation for piecewise smooth complexes
A Frontal-Delaunay refinement algorithm for mesh generation in piecewise
smooth domains is described. Built using a restricted Delaunay framework, this
new algorithm combines a number of novel features, including: (i) an
unweighted, conforming restricted Delaunay representation for domains specified
as a (non-manifold) collection of piecewise smooth surface patches and curve
segments, (ii) a protection strategy for domains containing curve segments that
subtend sharply acute angles, and (iii) a new class of off-centre refinement
rules designed to achieve high-quality point-placement along embedded curve
features. Experimental comparisons show that the new Frontal-Delaunay algorithm
outperforms a classical (statically weighted) restricted Delaunay-refinement
technique for a number of three-dimensional benchmark problems.Comment: To appear at the 25th International Meshing Roundtabl
JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere
An algorithm for the generation of non-uniform, locally-orthogonal staggered
unstructured spheroidal grids is described. This technique is designed to
generate very high-quality staggered Voronoi/Delaunay meshes appropriate for
general circulation modelling on the sphere, including applications to
atmospheric simulation, ocean-modelling and numerical weather prediction. Using
a recently developed Frontal-Delaunay refinement technique, a method for the
construction of high-quality unstructured spheroidal Delaunay triangulations is
introduced. A locally-orthogonal polygonal grid, derived from the associated
Voronoi diagram, is computed as the staggered dual. It is shown that use of the
Frontal-Delaunay refinement technique allows for the generation of very
high-quality unstructured triangulations, satisfying a-priori bounds on element
size and shape. Grid-quality is further improved through the application of
hill-climbing type optimisation techniques. Overall, the algorithm is shown to
produce grids with very high element quality and smooth grading
characteristics, while imposing relatively low computational expense. A
selection of uniform and non-uniform spheroidal grids appropriate for
high-resolution, multi-scale general circulation modelling are presented. These
grids are shown to satisfy the geometric constraints associated with
contemporary unstructured C-grid type finite-volume models, including the Model
for Prediction Across Scales (MPAS-O). The use of user-defined mesh-spacing
functions to generate smoothly graded, non-uniform grids for multi-resolution
type studies is discussed in detail.Comment: Final revisions, as per: Engwirda, D.: JIGSAW-GEO (1.0): locally
orthogonal staggered unstructured grid generation for general circulation
modelling on the sphere, Geosci. Model Dev., 10, 2117-2140,
https://doi.org/10.5194/gmd-10-2117-2017, 201
Convergence and Optimality of Adaptive Mixed Finite Element Methods
The convergence and optimality of adaptive mixed finite element methods for
the Poisson equation are established in this paper. The main difficulty for
mixed finite element methods is the lack of minimization principle and thus the
failure of orthogonality. A quasi-orthogonality property is proved using the
fact that the error is orthogonal to the divergence free subspace, while the
part of the error that is not divergence free can be bounded by the data
oscillation using a discrete stability result. This discrete stability result
is also used to get a localized discrete upper bound which is crucial for the
proof of the optimality of the adaptive approximation
Convergence of an adaptive mixed finite element method for general second order linear elliptic problems
The convergence of an adaptive mixed finite element method for general second
order linear elliptic problems defined on simply connected bounded polygonal
domains is analyzed in this paper. The main difficulties in the analysis are
posed by the non-symmetric and indefinite form of the problem along with the
lack of the orthogonality property in mixed finite element methods. The
important tools in the analysis are a posteriori error estimators,
quasi-orthogonality property and quasi-discrete reliability established using
representation formula for the lowest-order Raviart-Thomas solution in terms of
the Crouzeix-Raviart solution of the problem. An adaptive marking in each step
for the local refinement is based on the edge residual and volume residual
terms of the a posteriori estimator. Numerical experiments confirm the
theoretical analysis.Comment: 24 pages, 8 figure
- …