文中比较了传统的几种三角网的生成算法,并对它们的优缺点加以讨论,然后在此基础上采用改进的凸包算法建立等高线离散数据点的无约束三角网,最后提出了基于影响域的对角线交换循环算法以及加入特征点的方法来消除平三角形,生成描述地形更为准确的不规则三角网(TIN)。