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.

三角形网格由于其简单性和灵活性，已成为3D模型表示的流行形式，涉及从建模到有限元分析的各个领域。在本文中，我们提出了一种基于球面堆积法和用于表面网格的节点插入/删除方法的三角形网格重新网格化方法。首先，通过球体堆积方法在曲面网格上生成一组新的节点，并将其添加到原始曲面网格中。然后，通过一些基本操作删除原始节点。最后，通过边缘翻转来优化网格。为了重新生成自适应网格，我们考虑一些几何特征来计算大小字段，并使用八叉树背景网格对其进行记录和平滑。所提出的方法重新网格化了表面网格，而没有局部区域的投影，前沿的交点，劳埃德松弛，