约束TIN生成带断层等值线图的方法  

Generation of isoline map with fault lines from constrained TIN

作　　者：陈学工[1] 付金华[1] 马金金[1] 邱华[1] 

机构地区：[1]中南大学软件学院,长沙410083

出　　处：《计算机工程与应用》2011年第33期198-201,206,共5页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(No.2006AA06Z114)~~

摘　　要：研究带断层的等值线生成对于地形分析和探寻矿物都有十分重要的意义,而目前在多数情况下断层信息都是不充足的,获取断层的详细信息也是十分困难,所以在绘制带断层的等值线图时计算断层两侧的高程值非常复杂。为了有效地解决该问题,结合约束Delaunay三角网的拓扑结构,提出一种新的搜点插值算法,有效地解决了计算断层两侧高程的问题,并通过实践证明算法在断层信息较少且数据不充分的情况下依然适用。程序实现简单,效率较好,符合工程需要。Researching isoline with fault lines is significant for analyzing terrain and searching minerals,but at present,in most cases,the fault information is not adequate,and it is difficult to get detail information of fault.So it is complex and hard to estimate elevation values of both sides of points on fault lines when generating isolines map.Combined with topologi-cal structure of triangulation,an algorithm of searching points and interpolation is proposed.This algorithm can effectively resolve problems of estimating elevation values of both sides of fault lines,especially can be adapt to less data and less inforation of fault lines.Besides it can be implemented by programs easily and performs effectively,and can accord with requirements of the project.

关 键 词：约束三角网 断层 有效点 递归 等值线追踪 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]