|
|||||
|
|
| GRID转换为TIN的选点算法 | |
| 引用本文： | 易法令,韩德志,谢云. GRID转换为TIN的选点算法[J]. 计算机工程, 2003, 29(11): 62-63,153 |
| 作者姓名： | 易法令 韩德志 谢云 |
| 作者单位： | 1. 荆州师范学院计算机系,荆州,434104;华中科技大学计算机学院,武汉,430074 2. 华中科技大学计算机学院,武汉,430074 3. 荆州师范学院计算机系,荆州,434104 |
| 基金项目： | 湖北省教育厅重点科研基金资助项目(2002A04007), (99A092) |
| 摘 要： | GRID和TIN是GIS的两种重要的数据表示方式。该文设计了一种新的GRID转换为TIN的过程中点的选取算法。该算法根据Delaunay三角形的特点，分别从平面、横向、纵向3个方面进行判断选取适当的点。在判断过程中，采用“回溯”的方法，尽量减少生成TIN的点，通过实验验证，与ARC/INFO系统相比，对同样的GRID格式文件转换为TIN格式时选取的点更少，从而大大减少了数据冗余。 |
| 关 键 词： | GRID TIN GIS 选点 Delaunay三角形 算法 |
| 文章编号： | 1000-3428(2003)11-0062-02 |
Selecting-point Algorithm of Transferring GRID to TIN |
|
| YI Faling,,HAN Dezhi,XIE Yun. Selecting-point Algorithm of Transferring GRID to TIN[J]. Computer Engineering, 2003, 29(11): 62-63,153 | |
| Authors: | YI Faling HAN Dezhi XIE Yun |
| Affiliation: | YI Faling1,2,HAN Dezhi2,XIE Yun1 |
| 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. |
| Keywords: | GRID TIN GIS Selecting-point Delanuay triangle Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |