Well-centered triangulation
From MaRDI portal
Abstract: Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have optimality properties and relationships to Delaunay and minmax angle triangulations. We present an iterative algorithm that seeks to transform a given triangulation in two or three dimensions into a well-centered one by minimizing a cost function and moving the interior vertices while keeping the mesh connectivity and boundary vertices fixed. The cost function is a direct result of a new characterization of well-centeredness in arbitrary dimensions that we present. Ours is the first optimization-based heuristic for well-centeredness, and the first one that applies in both two and three dimensions. We show the results of applying our algorithm to small and large two-dimensional meshes, some with a complex boundary, and obtain a well-centered tetrahedralization of the cube. We also show numerical evidence that our algorithm preserves gradation and that it improves the maximum and minimum angles of acute triangulations created by the best known previous method.
Recommendations
- scientific article; zbMATH DE number 5239206
- Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions
- Delaunay refinement algorithms for triangular mesh generation
- Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations
- scientific article; zbMATH DE number 437532
Cited in
(34)- Tetrahedral meshing via maximal Poisson-disk sampling
- The Ericksen model of liquid crystals with colloidal and electric effects
- Orientational order on surfaces: the coupling of topology, geometry, and dynamics
- High-quality 2D mesh generation without obtuse and small angles
- Triangulations intersect nicely
- Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions
- Generalised primal-dual grids for unstructured co-volume schemes
- Existence of well-centered simplicial face-to-face tiling of five-dimensional space
- A new Hodge operator in discrete exterior calculus. Application to fluid mechanics
- Convergence of discrete exterior calculus approximations for Poisson problems
- Duality of isosceles tetrahedra
- The centered dual and the maximal injectivity radius of hyperbolic surfaces
- A geometric structure-preserving discretization scheme for incompressible linearized elasticity
- Coxeter groups, hyperbolic cubes and acute triangulations
- Well-centeredness of pentahedron and pyramidisation of simple 3D shapes with P-well-centered pentahedra
- Strategies for generating well centered tetrahedral meshes on industrial geometries
- Optimization of subdivision invariant tetrahedra
- Nonobtuse triangulations of PSLGs
- Acute triangulations of polyhedra and \(\mathbb R^N\)
- Regularization of heptahedra using geometric element transformation method
- Discrete exterior calculus (DEC) for the surface Navier-Stokes equation
- Geometric aspects of the space of triangulations
- New invariant domain preserving finite volume schemes for compressible flows
- Acute Geodesic Triangulations of Manifolds
- Weighted triangulations for geometry processing
- The central component of a triangulation
- scientific article; zbMATH DE number 5239206 (Why is no real title available?)
- LATIN 2004: Theoretical Informatics
- An entropy stable finite volume method for a compressible two phase model.
- On a symmetry-preserving unconditionally stable projection method on collocated unstructured grids for incompressible flows
- Parallelisation of Discrete Exterior Calculus via Representation Theory on Curved and Three-Dimensional Meshes
- A 3D front-tracking approach for simulation of a two-phase fluid with insoluble surfactant
- Discrete exterior calculus discretization of incompressible Navier-Stokes equations over surface simplicial meshes
- Face-to-face partition of 3D space with identical well-centered tetrahedra.
This page was built for publication: Well-centered triangulation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3066214)
