A computer implemented semi-regular remeshing method of generating a three-dimensional multi-resolution meshing structure having 'n' levels of detail, the method comprising the steps of: - creating a base mesh by applying a simplification process on the surface of an original 3D input mesh, the base mesh having 'n' levels of details composed of output vertices; and - refining the base mesh by iteratively processing the 'n' levels of details of the base mesh in: - applying a regular subdivision on a ith level of detail of the base mesh to obtain a (i+1)th level of detail, wherein the (i+1)th level of detail is composed of output vertices of the ith level of detail plus output vertices issued from the regular subdivision step of the ith level of detail, the output vertices obtained for the (i+1)th level of detail being positioned at a mid-path cluster frontier over the surface of the original 3D input mesh; and - applying a constrained vertex clustering method on the surface of the original 3D input mesh, by minimizing the geodesic distance between two output vertices under a constraint on the normal associated to the two output vertices of the (i+1)th level of detail, thereby optimizing the (i+1)th level of detail; and - repeating the previous applying steps until reaching the last level of detail. - creating a base mesh by applying a simplification process on the surface of an original 3D input mesh, the base mesh having 'n' levels of details composed of output vertices; and - refining the base mesh by iteratively processing the 'n' levels of details of the base mesh in: - applying a regular subdivision on a ith level of detail of the base mesh to obtain a (i+1)th level of detail, wherein the (i+1)th level of detail is composed of output vertices of the ith level of detail plus output vertices issued from the regular subdivision step of the ith level of detail, the output vertices obtained for the (i+1)th level of detail being positioned at a mid-path cluster frontier over the surface of the original 3D input mesh; and - applying a constrained vertex clustering method on the surface of the original 3D input mesh, by minimizing the geodesic distance between two output vertices under a constraint on the normal associated to the two output vertices of the (i+1)th level of detail, thereby optimizing the (i+1)th level of detail; and - repeating the previous applying steps until reaching the last level of detail. - applying a regular subdivision on a ith level of detail of the base mesh to obtain a (i+1)th level of detail, wherein the (i+1)th level of detail is composed of output vertices of the ith level of detail plus output vertices issued from the regular subdivision step of the ith level of detail, the output vertices obtained for the (i+1)th level of detail being positioned at a mid-path cluster frontier over the surface of the original 3D input mesh; and - applying a constrained vertex clustering method on the surface of the original 3D input mesh, by minimizing the geodesic distance between two output vertices under a constraint on the normal associated to the two output vertices of the (i+1)th level of detail, thereby optimizing the (i+1)th level of detail; and - repeating the previous applying steps until reaching the last level of detail.