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