Approximated (Discrete) Centroidal Voronoi Diagrams

This project introduces a new simplification (and remeshing) framework to CGAL. Based on the Approximated Centroidal Voronoi Diagrams (ACVD) project which proposes a robust and efficient approach. The implementation will be incremental. Starting from the simple uniform simplification algorithm, then more complex metrics (anisotropic, quadric-based) are planned to be implemented. Finally, a topology correction guarantee step is added based on. The implementation will be under CGAL’s Polygon Mesh Processing package. It is planned to write complete documentation and implement tests and visualizations as well.