GRID转换为TIN的选点算法

摘要：

GRID和TIN是GIS的两种重要的数据表示方式.该文设计了一种新的GRID转换为TIN的过程中点的选取算法.该算法根据Delaunay三角形的特点,分别从平面、横向、纵向3个方面进行判断选取适当的点.在判断过程中,采用"回溯"的方法,尽量减少生成TIN的点,通过实验验证,与ARC/INFO系统相比,对同样的GRID格式文件转换为TIN格式时选取的点更少,从而大大减少了数据冗余.

关键词：GRID、TIN、GIS、选点、Delaunay三角形、算法

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：湖北省教育厅科研项目2002A0400799A092

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：62-63,153