Isotropic surface remeshing

TLDR

The paper introduces a new method for isotropic remeshing of triangulated surface meshes. Samples are distributed by error diffusion on the mesh, then a weighted centroidal Voronoi tessellation is constructed in a conformal parameter space guided by a density function, and the resulting constrained Delaunay triangulation is lifted back to produce the remeshed surface. The approach is shown to be versatile across multiple remeshing examples.

Abstract

This paper proposes a new method for isotropic remeshing of triangulated surface meshes. Given a triangulated surface mesh to be resampled and a user-specified density function defined over it, we first distribute the desired number of samples by generalizing error diffusion, commonly used in image halftoning, to work directly on mesh triangles and feature edges. We then use the resulting sampling as an initial configuration for building a weighted centroidal Voronoi tessellation in a conformal parameter space, where the specified density function is used for weighing. We finally create the mesh by lifting the corresponding constrained Delaunay triangulation from parameter space. A precise control over the sampling is obtained through a flexible design of the density function, the latter being possibly low-pass filtered to obtain a smoother gradation. We demonstrate the versatility of our approach through various remeshing examples.