摘要: 本文以Ruppert所提出的Delaunay非结构网格生成算法作为研究基础，针对Ruppert算法在处理薄元所存在的问题，提出了薄元消除算法的改进、蚕食消除算法的改进，并证明了两种算法改进的收敛性。在薄元消除算法中，是利用Li.X.Y算法的思想，拓展薄元与蚕... 展开 本文以Ruppert所提出的Delaunay非结构网格生成算法作为研究基础，针对Ruppert算法在处理薄元所存在的问题，提出了薄元消除算法的改进、蚕食消除算法的改进，并证明了两种算法改进的收敛性。在薄元消除算法中，是利用Li.X.Y算法的思想，拓展薄元与蚕食线段插入点的选择范围；优先对所有蚕食边进行处理，使所有蚕食边处理的优先度要高于处理薄元的优先度。在蚕食消除算法的改进中，通过定义蚕食点判断准则、蚕食消除准则，作为选择蚕食线段插入点的依据；提出了一种新的蚕食线段插入准则，这种准则依据在剖分过程中尽量避免产生小角的原则，即尽量使产生的新单元趋向于等边三角形。薄元消除算法的改进在一定程度上可以减少新薄元的生成，同时也可以减少插入点的个数；蚕食消除算法的改进对于初始模型具有小角度的问题，可以避免产生新薄元。 最后，分析了当模型具有小角度输入角时，算法不具有收敛的原因。并针对这点结合本文所提出的算法提出了相应的解决办法。 收起