Adaptive surface mesh remeshing based on a sphere packing method and a node insertion/deletion method

Abstract

Triangular mesh has been a prevalent form of 3D model representation in various areas ranging from modeling to finite element analysis due to their simplicity and flexibility. In the paper, we present a triangular mesh remeshing method based on a sphere packing method and a node insertion/deletion method for surface meshes. First, a new set of nodes are generated on the surface mesh via a sphere packing method and added to the original surface mesh. Then, original nodes are deleted through some basic operations. Finally, the mesh is optimized by edge flipping. To regenerate an adaptive mesh, we consider some geometric features to calculate a size field and record and smooth it with an octree background grid. The proposed method remeshes the surface mesh without projection of local areas, the intersection of fronts, Lloyd relaxation, and other complicated calculations, and the proposed method can generate a high-quality mesh without dependence on the quality of the original mesh, which make the method efficient and effective.