作　　者： ; ; (易法令）;

机构地区： 华中科技大学计算机学院

出　　处： 《计算机工程》 2003年第11期62-63,153,共3页

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

关 键 词： 选点 三角形 算法

领　　域： [自动化与计算机技术] [自动化与计算机技术]