| GIS中实时建立区域拓扑关系的快速算法 |
| |
| 引用本文： | 付胜博,戴冠中.GIS中实时建立区域拓扑关系的快速算法[J].信息安全与通信保密,2006(11):66-68. |
| |
| 作者姓名： | 付胜博 戴冠中 |
| |
| 作者单位： | 西北工业大学自动化学院,陕西,西安,710072 |
| |
| 摘 要： | 针对GIS中建立区域拓扑关系的实时性要求,论文提出一个结合基于图的拓扑信息和基于几何的左转算法的区域拓扑关系生成算法。利用区域的连通性提高了算法效率,左转算法保证了算法的可靠性。
|
| 关 键 词： | GIS 区域 算法 |
| 文章编号： | 1009-8054(2006)11-0066-03 |
| 修稿时间： | 2006年4月17日 |
A Fast Algorithm of Realtimely Establishing Regions' Topological Relations in Geographical Information System |
| |
| Fu Shengbo,Dai Guanzhong.A Fast Algorithm of Realtimely Establishing Regions'''' Topological Relations in Geographical Information System[J].China Information Security,2006(11):66-68. |
| |
| Authors: | Fu Shengbo Dai Guanzhong |
| |
| Abstract: | In this paper, based both on graph theory and on turn-left algorithm, a recursive-and-backward researching algorithm of realtimely establishing regions' topological relations is designed to meet the needs of geographical information processing. The efficiency of this algorithm is improved by using the connexity of regions, and its reliability is achieved by using the turn-left algorithm. |
| |
| Keywords: | GIS regions algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
