An Efficient Surface Remeshing Algorithm Based on Centroidal Power Diagram.

We propose an efficient algorithm for remeshing models under the framework of Centroidal Voronoi tessellation (CVT). Instead of using the Voronoi diagram, we use a power diagram to optimize the movement of sites on the surface to avoid the intersection computation between the Voronoi cell and the input surface. Given a set of sites on the surface and their normal, paired sites are computed by offsetting the surface sites along their normal, a power diagram is constructed from the two sets. According to the paired sites, tangent planes, extracted from the power diagram, are used to constrain the movement of sites on the surface. We do a series of experiments on different models and show that the proposed algorithm is fast while the mesh quality is comparable.