逆向工程中带孔洞的曲面对象三角剖分法研究

在分析现有的一些三角剖分方法的基础上，提出一种新的基于边界扩展的3D三角剖分方法，该方法首先采用一种空间栅格装点法来进行初始点云数据精简；再构造种子三角形，通过连接已剖分网格区域的边界边与最优扩展点来形成三角形网格从而向外扩展。该法可以对带有内孔等其他非凸壳的复杂曲面对象点云直接进行三角剖分，无需人工分区。实际应用表明采用该法可以快速、有效地从三维数据点集建立几何模型。

Research on Triangulation Method of Object Surface with Holes in RE

Based on the analysis of current triangulation method, a new 3D triangulation method based on boundary extension is proposed. Binning method is first applied to reduce the original point cloud into thin data, then the triangulation processes start with selected seed triangles, the triangular meshes extend outward by continuously linking the most suitable points to them along the boundary edges of the meshed area. Data points of some non-convex complex object surface such as object with interior holes can be directly triangulated without manually dividing it into several convex patches, The application results indicate that this approach is feasible and efficient in modeling of 3D point cloud.