As-equilateral-as-possible surface remeshing

Abstract

Surface remeshing aims to produce a high-quality mesh from a given input mesh. In this paper, we present a practical approach to isotropic surface remeshing of triangular meshes in an as-equilateral-as-possible (AEAP) manner. The proposed approach iterates in a two-step manner. In the first step, we optimize the mesh connectivity to reduce the number of irregular vertices. And in the second step, we improve the elements' shape by locally fitting an equilateral triangle separately and globally stitching them to a new mesh with feature constraints. The proposed approach can be effectively used in preprocessing for finite element computations. Experiments are presented to show that our approach is simple and robust, and the remeshed results generate more well-shaped triangles and preserve the features of the original surface, which are favored in many applications.

Keywords

• surface remeshing
• triangular mesh
• mesh optimization
• isotropic triangles
• mesh quality
• computational geometry