Centroidal Voronoi tessellation in universal covering space of manifold surfaces

DOI10.1016/j.cagd.2011.06.005zbMath1244.65033OpenAlexW1969345034MaRDI 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

visualizationnumerical examplescomputer graphicshyperbolic spaceremeshinggeometric modelingspherical spacegraphical examplescentroidal Voronoi tessellationuniversal covering space

Mathematics Subject Classification ID

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

Related Items (5)

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

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

This page was built for publication: Centroidal Voronoi tessellation in universal covering space of manifold surfaces