UCL Project

Implementation of basic remeshing algorithms that approximate the original model while improving the triangle properties.

• Learning how to use CGAL.
• Code optimization to get results more quickly.

• OpenGL
• CGAL

• C++

In digital geometry processing, remeshing is considered a fundamental part in order to improve the quality of a simplified mesh after the scanning of a 3D object. In this project, we were asked to write code in order to implement basic remeshing algorithms which will approximate the original model while improving the triangle properties. The method we used is based on a sequence of local modifications performed on a copy of initial mesh. The general idea is that we relocate all the vertices in parameterisation domain via a weighted Centroidal Voronoi Tessellation (WCVT) and then we calculate the new 3D positions based on the initial mesh geometry (triangulation).