Surface Remeshing: A Systematic Literature Review of Methods and Research Directions
Surface Remeshing: A Systematic Literature Review of Methods and Research Directions
复制标题
表面修整：方法和研究方向的系统文献综述
DOI：
10.1109/tvcg.2020.3016645
复制
发表时间：
2020-08
影响因子：
5.2
通讯作者：
Dawar Khan;Alexander Plopski;Yuichiro Fujimoto;M. Kanbara;Gul Jabeen;Y. Zhang;Xiaopeng Zhang;H. Kat
中科院分区：
文献类型：
--
作者：
Dawar Khan;Alexander Plopski;Yuichiro Fujimoto;M. Kanbara;Gul Jabeen;Y. Zhang;Xiaopeng Zhang;H. Kat
三角形网格在几何建模、动画制作、系统仿真和可视化等许多重要的形状相关应用中得到了广泛应用。然而，这些网格通常是以原始形式生成的，具有一些缺陷和质量差的元素，阻碍了它们的实际应用。在过去的几十年里，不同的表面网格重划分技术已经提出，以改善这些质量差的网格之前，下游利用。一个典型的表面网格重划分算法将输入网格转换成更高质量的网格，同时考虑给定的质量要求以及对输入网格的可接受的近似。近年来，曲面网格重划分得到了研究人员和工程师的极大关注，并提出了几种网格重划分算法。然而，目前还没有关于重新网格化方法的综述文章，其定义的搜索策略和文章选择机制涵盖了表面重新网格化领域的最新方法，并与经典方法有良好的联系。在这篇文章中，我们提出了一个调查表面重新网格化技术，分类所有收集的文章在不同的类别和分析具体的方法，其优点，缺点，和可能的未来改进。遵循系统性文献综述方法，我们在整个综述过程中定义了分步指南，包括检索策略、文献纳入/排除标准、文章质量评估和数据提取。为了在数据抽取的基础上进行文献收集和分类，我们总结了所收集的文献，考虑了网格重划的关键目标，网格质量的定义和改进方法，以及它们与其他先前方法的技术比较。再网格化的目标是描述的角度范围控制，功能保护，误差控制，效价优化，和再网格化的兼容性。在文献中使用的度量表面网格化算法的评估进行了讨论。网格技术与其他相关的方法进行了比较，通过一个综合的表格与索引的方法名称，重新网格化的挑战，满足和解决，该方法所属的类别，和出版的年份。我们期望这篇综述能在文献分类、方法分析和未来展望方面为曲面网格重划提供实际参考。
Triangle meshes are used in many important shape-related applications including geometric modeling, animation production, system simulation, and visualization. However, these meshes are typically generated in raw form with several defects and poor-quality elements, obstructing them from practical application. Over the past decades, different surface remeshing techniques have been presented to improve these poor-quality meshes prior to the downstream utilization. A typical surface remeshing algorithm converts an input mesh into a higher quality mesh with consideration of given quality requirements as well as an acceptable approximation to the input mesh. In recent years, surface remeshing has gained significant attention from researchers and engineers, and several remeshing algorithms have been proposed. However, there has been no survey article on remeshing methods in general with a defined search strategy and article selection mechanism covering the recent approaches in surface remeshing domain with a good connection to classical approaches. In this article, we present a survey on surface remeshing techniques, classifying all collected articles in different categories and analyzing specific methods with their advantages, disadvantages, and possible future improvements. Following the systematic literature review methodology, we define step-by-step guidelines throughout the review process, including search strategy, literature inclusion/exclusion criteria, article quality assessment, and data extraction. With the aim of literature collection and classification based on data extraction, we summarized collected articles, considering the key remeshing objectives, the way the mesh quality is defined and improved, and the way their techniques are compared with other previous methods. Remeshing objectives are described by angle range control, feature preservation, error control, valence optimization, and remeshing compatibility. The metrics used in the literature for the evaluation of surface remeshing algorithms are discussed. Meshing techniques are compared with other related methods via a comprehensive table with indices of the method name, the remeshing challenge met and solved, the category the method belongs to, and the year of publication. We expect this survey to be a practical reference for surface remeshing in terms of literature classification, method analysis, and future prospects.