Centroidal Voronoi tessellation in universal covering space of manifold surfaces

DOI10.1016/j.cagd.2011.06.005zbMath1244.65033MaRDI QIDQ428043

Guodong Rong, Xiaohu Guo, Miao Jin, Liang Shuai

Publication date: 18 June 2012

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2011.06.005

zbMATH Keywords

visualization; numerical examples; computer graphics; hyperbolic space; remeshing; geometric modeling; spherical space; graphical examples; centroidal Voronoi tessellation; universal covering space

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

Related Items

Accelerating surface remeshing through GPU-based computation of the restricted tangent face, Delaunay triangulations of closed Euclidean \(d\)-orbifolds, Direct discretization method for the Cahn-Hilliard equation on an evolving surface, Subdivision connectivity remeshing via Teichmüller extremal map, Centroidal Voronoi tessellation based polycube construction for adaptive all-hexahedral mesh generation

Uses Software

• CGAL
• STRIPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A concept of the mass center of a system of material points in the constant curvature spaces
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Recent progress in robust and quality Delaunay mesh generation
• Advances in Studies and Applications of Centroidal Voronoi Tessellations
• Hyperbolic Voronoi Diagram
• Acceleration schemes for computing centroidal Voronoi tessellations
• Computing 3D Periodic Triangulations
• Algorithm 772
• The hexagon theorem
• Riemannian center of mass and mollifier smoothing
• Asymptotically optimal block quantization
• Constrained Centroidal Voronoi Tessellations for Surfaces
• Approximations of a Ginzburg-Landau model for superconducting hollow spheres based on spherical centroidal Voronoi tessellations
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Power Diagrams: Properties, Algorithms and Applications
• Least squares quantization in PCM
• A stability criterion to the moment theorem
• Delaunay triangulations of point sets in closed euclidean d-manifolds
• Centroidal Voronoi diagrams for isotropic surface remeshing
• Finite Volume Methods on Spheres and Spherical Centroidal Voronoi Meshes
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• Riemannian geometry