Abstract
AbstractMesh optimization is essential to enable sufficient element quality for numerical methods such as the finite element method (FEM). Depending on the required accuracy and geometric detail, a mesh with many elements is necessary to resolve small-scale details. Sequential optimization of large meshes often imposes long run times. This is especially an issue for Delaunay-based methods. Recently, the notion of harmonic triangulations [1] was evaluated for tetrahedral meshes, revealing significantly faster run times than competing Delaunay-based methods. A crucial aspect for efficiency and high element quality is boundary treatment. We investigate directional derivatives for boundary treatment and massively parallel GPUs for mesh optimization. Parallel flipping achieves compelling speedups by up to$$318\times $$318×. We accelerate harmonic mesh optimization by$$119\times $$119×for boundary preservation and$$78\times $$78×for moving every boundary vertex, while producing superior mesh quality.
Publisher
Springer Science and Business Media LLC
Subject
Computer Graphics and Computer-Aided Design,Computer Vision and Pattern Recognition,Software
Reference40 articles.
1. Alexa, M.: Harmonic triangulations. ACM Trans. Gr. 38(4), 1–14 (2019)
2. Alexa, M., Herholz, P., Kohlbrenner, M., Sorkine-Hornung, O.: Properties of Laplace operators for tetrahedral meshes. Computer Gr. Forum 39(5), 55–68 (2020)
3. Benítez, D., Rodríguez, E., Escobar, J.M., Montenegro Armas, R.: Parallel optimization of tetrahedral meshes. In: Proceedings of the 6th European Conference on Computational Mechanics: Solids, Structures and Coupled Problems, ECCM 2018 and 7th European Conference on Computational Fluid Dynamics, pp. 4403–4412 (2018)
4. Cao, T.T., Nanjappa, A., Gao, M., Tan, T.S.: A GPU accelerated algorithm for 3d delaunay triangulation. In: Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games - I3D 14, pp. 47–54. ACM Press (2014)
5. D’Amato, J., Vénere, M.: A CPU–GPU framework for optimizing the quality of large meshes. J. Parallel Distrib. Comput. 73(8), 1127–1134 (2013)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献