Constrained Remeshing Using Evolutionary Vertex Optimization
Date
2022Metadata
Show full item recordAbstract
We propose a simple yet effective method to perform surface remeshing with hard constraints, such as bounding approximation errors and ensuring Delaunay conditions. The remeshing is formulated as a constrained optimization problem, where the variables contain the mesh connectivity and the mesh geometry. To solve it effectively, we adopt traditional local operations, including edge split, edge collapse, edge flip, and vertex relocation, to update the variables. Central to our method is an evolutionary vertex optimization algorithm, which is derivative-free and robust. The feasibility and practicability of our method are demonstrated in two applications, including error-bounded Delaunay mesh simplification and error-bounded angle improvement with a given number of vertices, over many models. Compared to state-of-the-art methods, our method achieves higher remeshing quality.
BibTeX
@article {10.1111:cgf.14471,
journal = {Computer Graphics Forum},
title = {{Constrained Remeshing Using Evolutionary Vertex Optimization}},
author = {Zhang, Wen-Xiang and Wang, Qi and Guo, Jia-Peng and Chai, Shuangming and Liu, Ligang and Fu, Xiao-Ming},
year = {2022},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14471}
}
journal = {Computer Graphics Forum},
title = {{Constrained Remeshing Using Evolutionary Vertex Optimization}},
author = {Zhang, Wen-Xiang and Wang, Qi and Guo, Jia-Peng and Chai, Shuangming and Liu, Ligang and Fu, Xiao-Ming},
year = {2022},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14471}
}