Constrained Centroidal Voronoi Tessellations for Surfaces

Authors:
Qiang Du;Max D. Gunzburger;Lili Ju
Affiliations:
-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2002

Citing 0
Cited 34

Centroidal Voronoi Tessellation Based Algorithms for Vector Fields Visualization and Segmentation

VIS '04 Proceedings of the conference on Visualization '04
Numerical simulations of the quantized vortices on a thin superconducting hollow sphere

Journal of Computational Physics
Parameterization of triangle meshes over quadrilateral domains

Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Variational tetrahedral meshing

ACM SIGGRAPH 2005 Papers
Centroidal Voronoi Tessellation Algorithms for Image Compression, Segmentation, and Multichannel Restoration

Journal of Mathematical Imaging and Vision
Recent progress in robust and quality Delaunay mesh generation

Journal of Computational and Applied Mathematics - Special issue: The international symposium on computing and information (ISCI2004)
Variational tetrahedral meshing

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Constrained CVT meshes and a comparison of triangular mesh generators

Computational Geometry: Theory and Applications
On centroidal voronoi tessellation—energy smoothness and fast computation

ACM Transactions on Graphics (TOG)
Mesh clustering by approximating centroidal Voronoi tessellation

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
An edge-weighted centroidal Voronoi tessellation model for image segmentation

IEEE Transactions on Image Processing
The optimal centroidal Voronoi tessellations and the gersho's conjecture in the three-dimensional space

Computers & Mathematics with Applications
Isotropic remeshing with fast and exact computation of Restricted Voronoi Diagram

SGP '09 Proceedings of the Symposium on Geometry Processing
A unified approach to energy conservation and potential vorticity dynamics for arbitrarily-structured C-grids

Journal of Computational Physics
Subsampling strategies to improve learning-based retina vessel segmentation

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Hyperbolic centroidal Voronoi tessellation

Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Computation of three-dimensional Brinkman flows using regularized methods

Journal of Computational Physics
Regularization of B-spline objects

Computer Aided Geometric Design
Superconvergence and Gradient Recovery of Linear Finite Elements for the Laplace-Beltrami Operator on General Surfaces

SIAM Journal on Numerical Analysis
Well-Centered Triangulation

SIAM Journal on Scientific Computing
Centroidal Voronoi tessellation in universal covering space of manifold surfaces

Computer Aided Geometric Design
PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab

Structural and Multidisciplinary Optimization
Robust modeling of constant mean curvature surfaces

ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Improved initialisation for centroidal Voronoi tessellation and optimal Delaunay triangulation

Computer-Aided Design
GPU-based computation of discrete periodic centroidal Voronoi tessellation in hyperbolic space

Computer-Aided Design
Isotropic Surface Remeshing Using Constrained Centroidal Delaunay Mesh

Computer Graphics Forum
Graphics Interaction: 5-6-7 Meshes: Remeshing and analysis

Computers and Graphics
A regularization method for the numerical solution of periodic Stokes flow

Journal of Computational Physics
Analysis of grid imprinting on geodesic spherical icosahedral grids

Journal of Computational Physics
Efficient computation of clipped Voronoi diagram for mesh generation

Computer-Aided Design
A co-volume scheme for the rotating shallow water equations on conforming non-orthogonal grids

Journal of Computational Physics
Particle-based anisotropic surface meshing

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Automatic surface remeshing of 3D structural models at specified resolution: A method based on Voronoi diagrams

Computers & Geosciences
Original article: Mesh generation for FEM based on centroidal Voronoi tessellations

Mathematics and Computers in Simulation

Quantified Score

Hi-index	0.03

Visualization

Abstract

Centroidal Voronoi tessellations are useful for subdividing a region in Euclidean space into Voronoi regions whose generators are also the centers of mass, with respect to a prescribed density function, of the regions. Their extensions to general spaces and sets are also available; for example, tessellations of surfaces in a Euclidean space may be considered. In this paper, a precise definition of such constrained centroidal Voronoi tessellations (CCVTs) is given and a number of their properties are derived, including their characterization as minimizers of an "energy." Deterministic and probabilistic algorithms for the construction of CCVTs are presented and some analytical results for one of the algorithms are given. Computational examples are provided which serve to illustrate the high quality of CCVT point sets. Finally, CCVT point sets are applied to polynomial interpolation and numerical integration on the sphere.