| 自动搜索最小多边形算法的研究 |
| |
| 引用本文： | 周秋生.自动搜索最小多边形算法的研究[J].测绘工程,1996,5(2):33-38. |
| |
| 作者姓名： | 周秋生 |
| |
| 作者单位： | 哈尔滨工程高等专科学校 |
| |
| 摘 要： | 多边形的自动搜索是ＧＩＳ空间分析的基本算法之一，同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构，提出了一种结点标记的搜索算法，利用该算法可自动搜索出所有独立的最小多边形。
|
| 关 键 词： | 多边形 结点 自动搜索 GIS |
Research on the Algorithm of Searching Minimum Polygon |
| |
| Zhou Qiusheng.Research on the Algorithm of Searching Minimum Polygon[J].Engineering of Surveying and Mapping,1996,5(2):33-38. |
| |
| Authors: | Zhou Qiusheng |
| |
| Abstract: | Automatic searching polygon is one of essential algorithm in GIS spatial analysis and important used in cadastral treatment and closing error of traverse network calculation. In this paper, a node flag algorithm is presented on the general data structure. The algorithm can search out all independent minimum polygon in a ichnography. |
| |
| Keywords: | Polygon Node Degree Algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
