GIS中孤岛和内点快速归属算法

被引：5

作者：

章孝灿

黄智才

蒋亨显

潘云鹤

机构：

[1] 浙江大学空间信息技术研究所

[2] 浙江大学人工智能研究所

来源：

计算机学报 | 2005年 / 03期

关键词：

地理信息系统; 拓扑; 孤岛; 内点;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

针对GIS拓扑数据结构的建立,该文提出了一种快速进行内点和孤岛归属的算法.算法首先利用“面积法”实现外多边形的识别并获得外多边形左极点,然后利用“改进的射线法”将识别后的外多边形左极点和内点向左侧引出射线,并获得与弧段的交点,最后利用弧段的特征获得外多边形和内点的归属关系.由于该算法充分利用了弧段的特征,从而避免了多边形的组织和弧段的重复处理以及非直接包含关系的判断,保证了海量数据生成拓扑数据结构的效率.同时文章还对归属中的退化问题提出了解决方案.算法的实际应用表明,该算法具有较高的效率和较强的实用性.

引用

页码：343 / 349

页数：7

共 5 条

[1] 利用分区思路优化拓扑关系自动生成算法 [J].