规则DEM地形数据转换为TIN模型的迭代搜索算法  

Iteration searching algorithm of transition from regular DEM terrain data to TIN model

作　　者：顾耀林[1] 张萍[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122

出　　处：《计算机工程与应用》2007年第23期69-71,76,共4页Computer Engineering and Applications

摘　　要：在实际应用中由于规则网格DEM的数据量大而不便存储,而且某些分析计算也经常需要使用TIN模型的DEM,需要将网格DEM转成TIN模型的DEM。采用迭代搜索算法将网格转化为DTIN。在DTIN的生成算法中,对点的定位算法和空外接圆判断算法进行了改进和优化,从而提高了算法的整体执行效率。In reality it always needs to transform the regular square grids to the triangulation of irregular network,due to the larger data size and the harder for storage and some analytic calculations need the TIN model.This paper uses the iteration searching algorithm to transform the RSG to DTIN.To improve the executing efficiency,an optimized way of locating points in TIN and a simplified efficient formula of empty circum-circle test are provided in the algorithm.

关 键 词：数字高程模型 规则网格 不规则三角网 DELAUNAY三角网 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]