Constrained Remeshing Using Evolutionary Vertex Optimization. (24th May 2022)

• Record Type: Journal Article
• Authors: Zhang, Wen‐Xiang; Wang, Qi; Guo, Jia‐Peng; Chai, Shuangming; Liu, Ligang; Fu, Xiao‐Ming
• Is Part Of: Computer graphics forum. Volume 41:Number 2(2022)
• Page Start: 237
• Page End: 247
• Publication Date: 2022-05-24
• Subjects: CCS Concepts -- Computing methodologies → Shape modeling; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.14471
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: 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.