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

关键词: GRID, TIN, GIS, 选点, Delaunay三角形, 算法

Abstract: GRID and TIN are two important data-displayed methods about GIS. Thi s paper details the point-selected algorithm in GRID-to-TIN. Considering charact eristics of Delanuay triangle ,the algorithm selects appropriate points through analysing plane?column and row three when tron sfering GRID file to TIN file directions of GRID. Comparing ARC/INFO system ,there are less selected points because of backtracking in the algorithm when transferring GRID file to TIN fil e.

中图分类号: 

• TP399