Saved in:
Bibliographic Details
Main Authors: Fei, Yue, Liu, Jingjing, Yao, Yuyou, Peng, Yusheng, Zheng, Liping
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2505.14306
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909925136924672
author Fei, Yue
Liu, Jingjing
Yao, Yuyou
Peng, Yusheng
Zheng, Liping
author_facet Fei, Yue
Liu, Jingjing
Yao, Yuyou
Peng, Yusheng
Zheng, Liping
contents CVT (Centroidal Voronoi Tessellation)-based remeshing optimizes mesh quality by leveraging the Voronoi-Delaunay framework to optimize vertex distribution and produce uniformly distributed vertices with regular triangles. Current CVT-based approaches can be classified into two categories: (1) exact methods (e.g., Geodesic CVT, Restricted Voronoi Diagrams) that ensure high quality but require significant computation; and (2) approximate methods that try to reduce computational complexity yet result in fair quality. To address this trade-off, we propose a CVT-based surface remeshing approach that achieves balanced optimization between quality and efficiency through multiple clipping times of 3D Centroidal Voronoi cells with curvature-adaptive original surface facets. The core idea of the method is that we adaptively adjust the number of clipping times according to local curvature, and use the angular relationship between the normal vectors of neighboring facets to represent the magnitude of local curvature. Experimental results demonstrate the effectiveness of our method.
format Preprint
id arxiv_https___arxiv_org_abs_2505_14306
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Remeshing Method via Adaptive Multiple Original-Facet-Clipping and Centroidal Voronoi Tessellation
Fei, Yue
Liu, Jingjing
Yao, Yuyou
Peng, Yusheng
Zheng, Liping
Graphics
CVT (Centroidal Voronoi Tessellation)-based remeshing optimizes mesh quality by leveraging the Voronoi-Delaunay framework to optimize vertex distribution and produce uniformly distributed vertices with regular triangles. Current CVT-based approaches can be classified into two categories: (1) exact methods (e.g., Geodesic CVT, Restricted Voronoi Diagrams) that ensure high quality but require significant computation; and (2) approximate methods that try to reduce computational complexity yet result in fair quality. To address this trade-off, we propose a CVT-based surface remeshing approach that achieves balanced optimization between quality and efficiency through multiple clipping times of 3D Centroidal Voronoi cells with curvature-adaptive original surface facets. The core idea of the method is that we adaptively adjust the number of clipping times according to local curvature, and use the angular relationship between the normal vectors of neighboring facets to represent the magnitude of local curvature. Experimental results demonstrate the effectiveness of our method.
title A Remeshing Method via Adaptive Multiple Original-Facet-Clipping and Centroidal Voronoi Tessellation
topic Graphics
url https://arxiv.org/abs/2505.14306