Evolutionary Piecewise Developable Approximations
ACM Transactions on Graphics · 2023-08 · 42 (4) · 1-14
DOI: 10.1145/3592140 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 26.07.2023. Verfasst von Zheng-Yu Zhao und 5 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key R&D Program of China, Major Project of Science and Technology of Anhui Province.
Abstract (Originalsprache)
We propose a novel method to compute high-quality piecewise developable approximations for triangular meshes. Central to our approach is an evolutionary genetic algorithm for optimizing the combinatorial and discontinuous fitness function, including the approximation error, the number of patches, the patch boundary length, and the penalty for small patches and narrow regions within patches. The genetic algorithm's operations (i.e., initialization, selection, mutation, and crossover) are explicitly designed to minimize the fitness function. The main challenge is evaluating the fitness function's approximation error as it requires developable patches, which are difficult or time-consuming to obtain. Resolving the challenge is based on a critical observation: the approximation error and the mapping distortion between an input surface and its developable approximation are positively correlated empirically. To efficiently measure distortion without explicitly generating developable shapes, we creatively use conformal mapping techniques. Then, we control the mapping distortion at a relatively low level to achieve high shape similarity in the genetic algorithm. The feasibility and effectiveness of our method are demonstrated over 240 complex examples. Compared with the state-of-the-art methods, our results have much smaller approximation errors, fewer patches, shorter patch boundaries, and fewer small patches and narrow regions.
Förderung
- National Natural Science Foundation of China
- National Key R&D Program of China
- Major Project of Science and Technology of Anhui Province
Zitieren
APA
Zhao, Z., Li, M., Zhang, Z., Fang, Q., Liu, L., & Fu, X. (2023). Evolutionary Piecewise Developable Approximations. ACM Transactions on Graphics, 42(4), 1-14. https://doi.org/10.1145/3592140
Vancouver
Zhao Z, Li M, Zhang Z, Fang Q, Liu L, Fu X. Evolutionary Piecewise Developable Approximations. ACM Transactions on Graphics. 2023;42(4):1-14. doi:10.1145/3592140
BibTeX
@article{Zhao2023,
author = {Zhao, Zheng-Yu and Li, Mo and Zhang, Zheng and Fang, Qing and Liu, Ligang and Fu, Xiao-Ming},
title = {Evolutionary Piecewise Developable Approximations},
journal = {ACM Transactions on Graphics},
year = {2023},
volume = {42},
number = {4},
pages = {1--14},
doi = {10.1145/3592140}
}
EUVIMED