SIAM Journal on Scientific Computing · 2005 · 155 citations · 29 references
ComputingComputer ScienceComputational GeometryGeometric ModelingGeometryDelaunay TriangulationsGeometric ApproximationGeometric OptimizationGeometry ProcessingMesh GenerationVoronoi DiagramsAnisotropic MeshingDelaunay Triangulation AlgorithmsDirectional Distance FunctionMesh Quality OptimizationSurface TessellationTessellationsTriangulation AlgorithmsVoronoi Tessellations
In this paper, we introduce a novel definition of the anisotropic centroidal Voronoi tessellation (ACVT) corresponding to a given Riemann metric tensor. A directional distance function is used in the definition to simplify the computation. We provide algorithms to approximate the ACVT using the Lloyd iteration and the construction of anisotropic Delaunay triangulation under the given Riemannian metric. The ACVT is applied to the optimization of two-dimensional anisotropic Delaunay triangulation, to the generation of surface CVT, and high-quality triangular mesh on general surfaces. Various numerical examples demonstrating the effectiveness of the proposed method are presented.
29
Least squares quantization in PCM
Sheelagh Lloyd · IEEE Transactions on Information Theory · 1982 · 15.6K citations · Full text
Centroidal Voronoi Tessellations: Applications and Algorithms
Qiang Du, Vance Faber, Max Gunzburger · SIAM Review · 1999 · 2.2K citations
Robert M. Gray, David L. Neuhoff · IEEE Transactions on Information Theory · 1998 · 1.6K citations
Computing Dirichlet tessellations
Adrian Bowyer · The Computer Journal · 1981 · 1.1K citations · Full text
Asymptotically optimal block quantization
A. Gersho · IEEE Transactions on Information Theory · 1979 · 874 citations