基于车身曲面离散点的三角形网格生成

Triangular Meshes Generation Based on Surface of Auto Body Sparse-matrix

基于车身曲面的离散点，文章利用稀疏阵法搜寻法来自动生成三角形曲面。该方法首先通过曲面离散点在投影面上的投影点来生成稀疏矩阵，接着利用环形边表和边界搜寻盒来进行离散点的自动三角化。该方法算法简单，生成三角形的速度快，且生成的三角形网格适用于有限元分析和车身曲面的反求问题。文章最后给出的具体算例证明了该算法的有效性。

Based on the discrete points on the surface of auto body,a sparse-matrix searching method is used to generate triangular meshes automatically.This method first constructs the sparse-matrix from the projecting points of the discrete points on certain projection plane.Then,a loop edge list and boundary searching boxes are used to triangulate these points. This method can generate triangular meshes with ease and speed. Finally,a numerical result is used to demonstrate the validity of this method.