Centroidal Voronoi Tessellation Based Algorithms for Vector Fields Visualization and Segmentation
VIS '04 Proceedings of the conference on Visualization '04
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)
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)
Lp Centroidal Voronoi Tessellation and its applications
ACM SIGGRAPH 2010 papers
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
SIAM Journal on Scientific Computing
SMI 2011: Full Paper: Capacity-Constrained Delaunay Triangulation for point distributions
Computers and Graphics
Computer Aided Geometric Design
Obtuse triangle suppression in anisotropic meshes
Computer Aided Geometric Design
A Convergent Finite Volume Scheme for Diffusion on Evolving Surfaces
SIAM Journal on Numerical Analysis
Duals of orphan-free anisotropic voronoi diagrams are embedded meshes
Proceedings of the twenty-eighth annual symposium on Computational geometry
Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions
SIAM Journal on Control and Optimization
Particle-based anisotropic surface meshing
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
| Hi-index | 0.00 |
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.