空间三角形网格优化算法的研究

Research on Space Optimization of Triangle Mesh Algorithm

在反求工程领域中,从三角形优化的总体概念出发,要求形成的三角形尽量均匀,避免狭长三角形的出现。平面三角形网格的优化已有比较成熟的优化准则,但是通过对散乱点云的平面优化后,释放到空间坐标,由于点云受位置的约束,难免会出现狭长三角形比较集中的区域。为此,提出了一种空间环域三角形网格优化算法,通过设定的判断,将增加点法运用到具体网格中,获得了良好的空间三角网格优化的效果。

The triangle should be equality in the concept of the triangle mesh algorithm that can avoid the narrow triangle. The optimized criterion of tradition triangle mesh has been maturity in Reverse Engineering territory. The points will be set free to the space after surface optimization, The points will be constrained by their points position when the triangle mesh is set free to the space. And the narrow triangle parts will appear. The paper puts forward the space optimization of triangle mesh algorithm-adding points by judging and selecting proper ones. A case that the algorithm is applied to shows the effect is very satisfied.