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

• 作者: 潘云鹤 章孝灿 蒋亨显 黄智才
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 地理信息系统 拓扑 孤岛 内点
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 343-349
• 页数: 7页
• 分类号: TP3
• 字数: 5509字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.03.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘云鹤	浙江大学人工智能研究所	204	7394	51.0	80.0
2	章孝灿	浙江大学空间信息技术研究所	31	464	9.0	21.0
6	黄智才	浙江大学空间信息技术研究所	18	301	8.0	17.0
7	蒋亨显	浙江大学空间信息技术研究所	7	311	7.0	7.0