Journals & Publications

Journals Publications Papers


Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement
Dec 05, 2017Author:
PrintText Size A A

Title: Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement

 Authors: Hu, KM; Yan, DM; Bommes, D; Alliez, P; Benes, B

 Author Full Names: Hu, Kaimo; Yan, Dong-Ming; Bommes, David; Alliez, Pierre; Benes, Bedrich

 Source: IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 23 (12):2560-2573; 10.1109/TVCG.2016.2632720 DEC 2017

 Language: English

 Abstract: Surface remeshing is a key component in many geometry processing applications. The typical goal consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper the desired application (e.g., the minimum interior angle is above an application-dependent threshold). Our algorithm is designed to address all three optimization goals simultaneously by targeting prescribed bounds on approximation error delta, minimal interior angle theta and maximum mesh complexity N (number of vertices). The approximation error bound d is a hard constraint, while the other two criteria are modeled as optimization goals to guarantee feasibility. Our optimization framework applies carefully prioritized local operators in order to greedily search for the coarsest mesh with minimal interior angle above theta and approximation error bounded by delta. Fast runtime is enabled by a local approximation error estimation, while implicit feature preservation is obtained by specifically designed vertex relocation operators. Experiments show that for reasonable angle bounds (theta <= 35 degrees) our approach delivers high-quality meshes with implicitly preserved features (no tagging required) and better balances between geometric fidelity, mesh complexity and element quality than the state-of-the-art.

 ISSN: 1077-2626

 eISSN: 1941-0506

 IDS Number: FL6YZ

 Unique ID: WOS:000414393700007

*Click Here to View Full Record