Manifold Differential Evolution (MDE) : A global optimization method for geodesic Centroidal Voronoi Tessellations on meshes

• Main Authors: Liu, Yong-Jin, Xu, Chun-Xu, Yi, Ran, Fan, Dian, He, Ying
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2018
• Subjects: Centroidal Voronoi Tessellation; Geodesic Voronoi Diagram; DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/89444; http://hdl.handle.net/10220/46265
• Institution: Nanyang Technological University

Computing centroidal Voronoi tessellations (CVT) has many applications in computer graphics. The existing methods, such as the Lloyd algorithm and the quasi-Newton solver, are efficient and easy to implement; however, they compute only the local optimal solutions due to the highly non-linear nature...