论文部分内容阅读
三维空间散乱点只有点的坐标信息，根据这个特征文中提出了在空间直接对散乱点进行三角剖分的波前算法的改进。首先，在形成初始三角形后，利用波前算法在它的周围寻找匹配点构成三角形并不断向外扩展，定义了新的验证三角形的方法和新的存储结构，并引入了两面夹角和狭长角及设置区域的参数概念；其次，设置相应的参数条件，针对特殊情况提出了分部剖分的思想。将上述方法应用于多连通区域和非封闭自由曲面的散乱点的曲面重建，实验表明，该方法具有较好的重建效果。