Description
Implement Approximated Centroidal Voronoi Diagrams (or similar). Not a flattening technique, but useful for mesh conditioning and coarsening, important preprocessing steps for parameterization.
Caveats
There is a reference implementation of this library available online. We want this to be a pure implementation from the reference papers, so we MUST NOT examine this reference library.
References
Valette, Sébastien, and Jean‐Marc Chassery. "Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening." Computer graphics forum. Vol. 23. No. 3. Oxford, UK and Boston, USA: Blackwell Publishing, Inc, 2004. [PDF]
Sébastien Valette, Jean-Marc Chassery, Rémy Prost. Generic remeshing of 3D triangular meshes with metric-
dependent discrete Voronoi Diagrams. IEEE Transactions on Visualization and Computer Graphics, 2008, 14
(2), pp.369–381. ⟨10.1109/TVCG.2007.70430⟩. ⟨hal-00537025⟩ [PDF]
Description
Implement Approximated Centroidal Voronoi Diagrams (or similar). Not a flattening technique, but useful for mesh conditioning and coarsening, important preprocessing steps for parameterization.
Caveats
There is a reference implementation of this library available online. We want this to be a pure implementation from the reference papers, so we MUST NOT examine this reference library.
References
Valette, Sébastien, and Jean‐Marc Chassery. "Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening." Computer graphics forum. Vol. 23. No. 3. Oxford, UK and Boston, USA: Blackwell Publishing, Inc, 2004. [PDF]
Sébastien Valette, Jean-Marc Chassery, Rémy Prost. Generic remeshing of 3D triangular meshes with metric-
dependent discrete Voronoi Diagrams. IEEE Transactions on Visualization and Computer Graphics, 2008, 14
(2), pp.369–381. ⟨10.1109/TVCG.2007.70430⟩. ⟨hal-00537025⟩ [PDF]