Recent progress in robust and quality Delaunay mesh generation

Authors:
Qiang Du;Desheng Wang
Affiliations:
Department of Mathematics, Penn State University, University Park, PA;Department of Mathematics, University of Xiangtan, Hunan, PR China and Civil and Computational Engineering Centre, School of Engineering, University of Wales Swansea, Swansea, UK
Venue:
Journal of Computational and Applied Mathematics - Special issue: The international symposium on computing and information (ISCI2004)
Year:
2006

Citing 21
Cited 6

Long and thin triangles can be good for linear interpolation

SIAM Journal on Numerical Analysis
Automatic mesh generator with specified boundary

Computer Methods in Applied Mechanics and Engineering
Guaranteed-quality mesh generation for curved surfaces

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Delaunay mesh generation governed by metric specifications. Part I algorithms

Finite Elements in Analysis and Design
Mesh Smoothing Using A Posteriori Error Estimates

SIAM Journal on Numerical Analysis
Tetrahedral mesh generation by Delaunay refinement

Proceedings of the fourteenth annual symposium on Computational geometry
A Solution-Based Triangular and Tetrahedral Mesh Quality Indicator

SIAM Journal on Scientific Computing
Optimal point placement for mesh smoothing

Journal of Algorithms
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds

Proceedings of the sixteenth annual symposium on Computational geometry
Centroidal Voronoi Tessellations: Applications and Algorithms

SIAM Review
Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations

Parallel Computing
Grid generation and optimization based on centroidal Voronoi tessellations

Applied Mathematics and Computation
Constrained Centroidal Voronoi Tessellations for Surfaces

SIAM Journal on Scientific Computing
Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation

Proceedings of the nineteenth annual symposium on Computational geometry
Computer implementation of the finite element method

Computer implementation of the finite element method
Sliver-free three dimensional delaunay mesh generation

Sliver-free three dimensional delaunay mesh generation
Centroidal Voronoi Tessellation Based Algorithms for Vector Fields Visualization and Segmentation

VIS '04 Proceedings of the conference on Visualization '04
Anisotropic Centroidal Voronoi Tessellations and Their Applications

SIAM Journal on Scientific Computing
Finite Volume Methods on Spheres and Spherical Centroidal Voronoi Meshes

SIAM Journal on Numerical Analysis
Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations

SIAM Journal on Numerical Analysis
The optimal centroidal Voronoi tessellations and the gersho's conjecture in the three-dimensional space

Computers & Mathematics with Applications

Application of tetrahedral mesh model based on neural network in solid mineral reserve estimation

Proceedings of the 1st international conference on Forensic applications and techniques in telecommunications, information, and multimedia and workshop
Adaptive nearest-nodes finite element method guided by gradient of linear strain energy density

Finite Elements in Analysis and Design
Filtering relocations on a Delaunay triangulation

SGP '09 Proceedings of the Symposium on Geometry Processing
Hyperbolic centroidal Voronoi tessellation

Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Centroidal Voronoi tessellation in universal covering space of manifold surfaces

Computer Aided Geometric Design
Original article: Mesh generation for FEM based on centroidal Voronoi tessellations

Mathematics and Computers in Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, some current issues of Delaunay mesh generation and optimization are addressed, with particular emphasis on the robustness of the meshing procedure and the quality of the resulting mesh. We also report new progress on the robust conforming and constrained boundary recovery in three dimensions, along with the quality mesh generation based on Centroidal Voronoi tessellations. Applications to the numerical solution of differential equations and integrations with other softwares are discussed, including a brief discussion on the joint mesh and solver adaptation strategy.