Surface Remeshing: A Systematic Literature Review of Methods and Research Directions
- 14 August 2020
- journal article
- review article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 28 (3) , 1680-1713
Abstract
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.Keywords
Funding Information
- Japan Society for the Promotion of Science (19K24346)
- National Science Foundation (CMMI-1953323, CBET-1804929)
- National Natural Science Foundation of China (61620106003, 61972459)
This publication has 199 references indexed in Scilit:
- Obtuse triangle suppression in anisotropic meshesComputer Aided Geometric Design, 2011
- Precise Hausdorff distance computation between polygonal meshesComputer Aided Geometric Design, 2010
- Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulationsComputational Geometry, 2009
- Quality meshing of implicit solvation models of biomolecular structuresComputer Aided Geometric Design, 2006
- Centroidal Voronoi diagrams for isotropic surface remeshingGraphical Models, 2005
- A mapping-independent primitive for the triangulation of parametric surfacesGraphical Models, 2003
- Optimal triangulation and quadric-based surface simplificationComputational Geometry, 1999
- Parametrization and smooth approximation of surface triangulationsComputer Aided Geometric Design, 1997
- Progress in grid generation via the advancing front techniqueEngineering with Computers, 1996
- Anisotropic mesh transformations and optimal error controlApplied Numerical Mathematics, 1994