Constrained Centroidal Voronoi Tessellations for Surfaces

DOI10.1137/S1064827501391576zbMath1036.65101MaRDI QIDQ4442122

Qiang Du, Max D. Gunzburger, Lili Ju

Publication date: 20 January 2004

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

zbMATH Keywords

algorithmsnumerical examplessurface interpolationoptimal Voronoi tessellationspoint sets on surfacessurface quadraturesurface tessellations

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical interpolation (65D05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical quadrature and cubature formulas (65D32)

Related Items (55)

DISCRETE LAPLACE–BELTRAMI OPERATOR ON SPHERE AND OPTIMAL SPHERICAL TRIANGULATIONS ⋮ High-order multirate explicit time-stepping schemes for the baroclinic-barotropic split dynamics in primitive equations ⋮ Accuracy analysis of mimetic finite volume operators on geodesic grids and a consistent alternative ⋮ Congruent Voronoi tessellations from equiangular lines ⋮ Computation of three-dimensional Brinkman flows using regularized methods ⋮ The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space ⋮ \texttt{PolyMesher}: a general-purpose mesh generator for polygonal elements written in Matlab ⋮ CSIOR: circle-surface intersection ordered resampling ⋮ Robustly computing restricted Voronoi diagrams (RVD) on thin-plate models ⋮ Coordination of nonholonomic mobile robots for diffusive threat defense ⋮ Centroidal Voronoi tessellation based polycube construction for adaptive all-hexahedral mesh generation ⋮ Fast spherical centroidal Voronoi mesh generation: a Lloyd-preconditioned LBFGS method in parallel ⋮ Agglomeration of polygonal grids using graph neural networks with applications to multigrid solvers ⋮ Accelerating surface remeshing through GPU-based computation of the restricted tangent face ⋮ On pointwise error estimates for Voronoï-based finite volume methods for the Poisson equation on the sphere ⋮ Regularization of B-spline objects ⋮ A Second-Order Implicit-Explicit Scheme for the Baroclinic-Barotropic Split System of Primitive Equations ⋮ Centroidal Voronoi tessellation in universal covering space of manifold surfaces ⋮ On staggering techniques and the non-staggered Z-grid scheme ⋮ Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere. ⋮ Efficient mesh optimization schemes based on optimal Delaunay triangulations ⋮ Conservative explicit local time-stepping schemes for the shallow water equations ⋮ Distributed coordination of multi-agent systems for neutralizing unknown threats based on a mixed coverage-tracking metric ⋮ A co-volume scheme for the rotating shallow water equations on conforming non-orthogonal grids ⋮ A regularization method for the numerical solution of periodic Stokes flow ⋮ A posteriori error estimates for finite volume approximations of elliptic equations on general surfaces ⋮ Finite element approximation of the Cahn-Hilliard equation on surfaces ⋮ Mesh generation for FEM based on centroidal Voronoi tessellations ⋮ POD and CVT-based reduced-order modeling of Navier-Stokes flows ⋮ Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data ⋮ Conservative numerical schemes with optimal dispersive wave relations: part I. Derivation and analysis ⋮ Constrained CVT meshes and a comparison of triangular mesh generators ⋮ Impact of Local Grid Refinements of Spherical Centroidal Voronoi Tessellations for Global Atmospheric Models ⋮ Adaptive surface mesh remeshing based on a sphere packing method and a node insertion/deletion method ⋮ Localized Exponential Time DifferencingMethod for Shallow Water Equations: Algorithms and Numerical Study ⋮ A unified approach to energy conservation and potential vorticity dynamics for arbitrarily-structured C-grids ⋮ A fuzzy edge-weighted centroidal Voronoi tessellation model for image segmentation ⋮ An unconditionally energy-stable second-order time-accurate scheme for the Cahn-Hilliard equation on surfaces ⋮ Adaptive tetrahedral mesh generation by constrained centroidal voronoi‐delaunay tessellations for finite element methods ⋮ Surface reconstruction by parallel and unified particle-based resampling from point clouds ⋮ Numerical simulations of the quantized vortices on a thin superconducting hollow sphere ⋮ Centroidal Voronoi tessellation algorithms for image compression, segmentation, and multichannel restoration ⋮ Approximations of a Ginzburg-Landau model for superconducting hollow spheres based on spherical centroidal Voronoi tessellations ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ Stochastic finite element methods for partial differential equations with random input data ⋮ On vector field reconstructions for semi-Lagrangian transport methods on geodesic staggered grids ⋮ Flow Induced by Bacterial Carpets and Transport of Microscale Loads ⋮ Constructing Centroidal Voronoi Tessellations on Surface Meshes ⋮ A finite volume method on general surfaces and its error estimates ⋮ A multiscale method for nonlocal mechanics and diffusion and for the approximation of discontinuous functions ⋮ Analysis of some finite difference schemes for two-dimensional Ginzburg-Landau equation ⋮ Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing ⋮ Convergence analysis of a linearized Crank-Nicolson scheme for the two-dimensional complex Ginzburg-Landau equation ⋮ Numerical approximations of the Ginzburg–Landau models for superconductivity ⋮ A consistent mass-conserving C-staggered method for shallow water equations on global reduced grids

Uses Software

• STRIPACK

This page was built for publication: Constrained Centroidal Voronoi Tessellations for Surfaces