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

• We propose a fast and effective 3D ball packing method for surface meshes. • We present an efficient and effective adaptive surface mesh remeshing method for surface meshes. • Without complicated operations, our method can be implemented easily without relying on any third-party libraries. 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. [ABSTRACT FROM AUTHOR]