ACVD, Surface Mesh Coarsinging and Resampling. A programm to perform fast simplification of 3D surface meshes. Purpose and context: The aim of this work is to provide a fast and efficient mesh coarsening/resampling facility for triangular meshes. It can be applied to very complex meshes (several millions of vertices). This approach is based on the clustering of the input mesh elements (vertices or triangles) within a variational framework