Anisotropic Centroidal Voronoi Tessellations and Their Applications

DOI10.1137/S1064827503428527zbMath1121.65306OpenAlexW2172006071WikidataQ125576914 ScholiaQ125576914MaRDI QIDQ4652351

Desheng Wang, Qiang Du

Publication date: 25 February 2005

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827503428527

zbMATH Keywords

algorithmsRiemannian metricnumerical examplesanisotropyoptimal meshsurface triangulationVoronoi tessellationssurface meshanisotropic Delaunay triangulationoptimal tessellations

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Complexity and performance of numerical algorithms (65Y20)

Related Items (28)

Sliver-suppressing tetrahedral mesh optimization with gradient-based shape matching energy ⋮ A physics-motivated centroidal Voronoi particle domain decomposition method ⋮ Optimization of Subdivision Invariant Tetrahedra ⋮ Agglomeration of polygonal grids using graph neural networks with applications to multigrid solvers ⋮ Adaptive anisotropic Bayesian meshing for inverse problems ⋮ Obtuse triangle suppression in anisotropic meshes ⋮ Anisotropic quadrangulation ⋮ Orphan-free anisotropic Voronoi diagrams ⋮ Adaptive anisotropic meshing for steady convection-dominated problems ⋮ Anisotropic mesh generation methods based on ACVT and natural metric for anisotropic elliptic equation ⋮ Finite element approximation of the Cahn-Hilliard equation on surfaces ⋮ A Construction of Anisotropic Meshes Based on Quasi-Conformal Mapping ⋮ An isotropic unstructured mesh generation method based on a fluid relaxation analogy ⋮ Constrained CVT meshes and a comparison of triangular mesh generators ⋮ Asymptotic optimality of the triangular lattice for a class of optimal location problems ⋮ Variational surface reconstruction based on Delaunay triangulation and graph cut ⋮ Adaptive Anisotropic Unstructured Mesh Generation Method Based on Fluid Relaxation Analogy ⋮ Acceleration strategies based on bubble-type adaptive mesh refinement method ⋮ Triangulation of \(p\)-order parametric surfaces ⋮ Surface reconstruction by parallel and unified particle-based resampling from point clouds ⋮ Centroidal Voronoi tessellation-based finite element superconvergence ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ Dense Glyph Sampling for Visualization ⋮ A finite volume method on general surfaces and its error estimates ⋮ Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams ⋮ Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing ⋮ Anisotropic Delaunay Mesh Generation ⋮ Anisotropic mesh adaptation for steady convection-dominated problems based on bubble-type local mesh generation

This page was built for publication: Anisotropic Centroidal Voronoi Tessellations and Their Applications