顾及等高线和凹边界特征的不规则三角网生成方法  

Method Study on Creating Irregular Triangle Mesh with Regard to Contour Line and Concave Boundary Characteristics

作　　者：孙文彬[1] 刘希亮[1] 栾晓慧[1] 王志雄[1] 

机构地区：[1]中国矿业大学(北京)地球科学与测绘工程学院,北京100083

出　　处：《地理与地理信息科学》2010年第4期50-52,56,共4页Geography and Geo-Information Science

基　　金：国家自然科学基金项目(40771169;40901197);中国矿业大学(北京)大学生创新性实验计划(091809y)

摘　　要：传统的不规则三角网生成算法会导致等高线凹边界处生成大量的狭长三角形,影响地形表达模型的准确性和合理性。该文提出了渐进式的三角网扩展生成方法,设计了三角网渐进式的扩展原则和具体的实现方案,发展了闭合扩展边链的提取和三角化的方法,构建了顾及等高线特征的Delaunary三角网模型,并应用某煤矿煤顶板数据进行了相关实验。结果表明:该方法既保留等高线的基本特征,又能有效地消除等高线凹边界处的狭长三角形。A number of local-long-narrow triangles near concave boundary of contour line are created,if traditional algorithms are used to create TIN.To overcome this deficiency,a new algorithm for creating TIN based gradual triangle-expanding is proposed.In this method,expanding principles and scheme of triangle network is designed.The way for redrawing extend-edge chains is presented and the method for triangulating the area surrounded by those chains is proposed.At last,contour line data of a coal roof is used to the experiment for testifying the feasibility of this method.The result indicates that the characteristics of contour line are kept and local-long-narrow triangles near concave boundary are eliminated completely.

关 键 词：约束边 不规则三角网 等高线 凹边界 

分 类 号：P208[天文地球—地图制图学与地理信息工程]