基于车身曲面离散点的三角形网格优化

OPTIMIZATION OF TRIANGULAR MESHES BASED ON DISCRETE POINTS ON SURFACES OF AUTOBODY

§1.前言 车身设计和制造中,常常需要解决曲面逆求的问题,即给定一组车身表面的三坐标测量点,如何求解其曲面网格来表达车身曲面的原始形状.目前常用的曲面逆求方法常用都是根据离散点来生成曲面的三角形网络,然而,由于曲面测量点分布的无序性和无规则性,无论采取何种逆求的方法,生成的三角形网格大都会存在尖角,长边和短边等缺点.

A optimum algorithm to obtain high quality triangular meshes was presented in this work by using a series of edge swapping, deletion of short edge, bisection of long edge and Laplacian smooth with given constrain conditions. The average shape factor of triangular meshes was improved much more by this algorithm. The final meshes after optimization could be used as the finite element model and autobody surface modeling. The algorithm proposed in this work could also be applied to optimization problems of the arbitrary triangular meshes as long as the correct constrain conditions were provided.