| GIS中基于拓扑信息的矢量图形叠置方法 |
| |
| 引用本文： | 邰滢滢,王庆,孙琨. GIS中基于拓扑信息的矢量图形叠置方法[J]. 东南大学学报(自然科学版), 2006, 36(3): 442-445 |
| |
| 作者姓名： | 邰滢滢 王庆 孙琨 |
| |
| 作者单位： | 东南大学仪器科学与工程系,南京,210096;东南大学仪器科学与工程系,南京,210096;东南大学仪器科学与工程系,南京,210096 |
| |
| 基金项目： | 国土资源部科技攻关项目 |
| |
| 摘 要： | 针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并对新算法与已有算法的结构进行了对比.研究结果表明,这种新的叠置算法实现过程简单,速度快,避免了全局构建拓扑关系数据量大、空间和时间关系复杂、维护和更新困难等问题.
|
| 关 键 词： | 多边形叠置 拓扑信息 二叉树 |
| 文章编号： | 1001-0505（2006）03-0442-04 |
| 收稿时间： | 2005-09-01 |
| 修稿时间： | 2005-09-01 |
Algorithm on polygon overlaying based on topological information in GIS |
| |
| Tai Yingying,Wang Qing,Sun Kun. Algorithm on polygon overlaying based on topological information in GIS[J]. Journal of Southeast University(Natural Science Edition), 2006, 36(3): 442-445 |
| |
| Authors: | Tai Yingying Wang Qing Sun Kun |
| |
| Affiliation: | Department of Instrument Science and Technology, Southeast University, Nanjing 210096, China |
| |
| Abstract: | Aiming at the difficulty of polygon overlaying for data with no topological information in the geographical information system(GIS) spatial database, a novel quick algorithm on polygon overlaying based on topological information is presented.Local topological information is imported to the altered polygon in this new algorithm.The arcs which are joined in the same node are ordered by means of bina sorting tree,and the minimal polygons are built by the right sequence of arcs,then polygon overlaying is finished.The new algorithm is compared with the existed algorithm,the results show that the process of polygon overlaying is predigested and the efficiency of it is improved by the new algorithm.The problems of mass data and the time-spatial complexity are avoided,and the difficulties of maintenance and updating for topological relationships are left out. |
| |
| Keywords: | polygon overlaying topological information bina sorting tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
