一种以等高线为特征线的不规则三角网的生成方法  

The Generation Method of Irregular Triangulated Networks Characterized by Contour Lines

作　　者：刘庆元[1] 易柳城[1] 刘莉[1] 

机构地区：[1]中南大学地球科学与信息物理学院,湖南长沙410083

出　　处：《矿山测量》2012年第3期13-15,4,共3页Mine Surveying

摘　　要：文中比较了传统的几种三角网的生成算法,并对它们的优缺点加以讨论,然后在此基础上采用改进的凸包算法建立等高线离散数据点的无约束三角网,最后提出了基于影响域的对角线交换循环算法以及加入特征点的方法来消除平三角形,生成描述地形更为准确的不规则三角网(TIN)。In the paper,the author Compares several traditional algorithms of the triangulated irregular networks generation,and discusses their advantages and disadvantages,and then adopts improved convex algorithm to construct non-constrained Tin.At last,the author puts forward Impacted-region-diago-pals-change circular algorithm and adds the characteristic point to eliminate flat triangulate finally,generating the Tin that can describe terrain more accurate.

关 键 词：不规则三角网 等高线 平三角形 对角线 

分 类 号：P20[天文地球—测绘科学与技术]