Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
