| GIS中孤岛和内点快速归属算法 |
| |
| 引用本文： | 章孝灿,黄智才,蒋亨显,潘云鹤.GIS中孤岛和内点快速归属算法[J].计算机学报,2005,28(3):343-349. |
| |
| 作者姓名： | 章孝灿 黄智才 蒋亨显 潘云鹤 |
| |
| 作者单位： | 1. 浙江大学空间信息技术研究所,杭州,310027;浙江大学人工智能研究所,杭州,310027
2. 浙江大学空间信息技术研究所,杭州,310027
3. 浙江大学人工智能研究所,杭州,310027 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划项目基金(2001AA13003332)资助.~~ |
| |
| 摘 要： | 针对GIS拓扑数据结构的建立，该文提出了一种快速进行内点和孤岛归属的算法．算法首先利用“面积法”实现外多边形的识别并获得外多边形左极点，然后利用“改进的射线法”将识别后的外多边形左极点和内点向左侧引出射线，并获得与弧段的交点，最后利用弧段的特征获得外多边形和内点的归属关系．由于该算法充分利用了弧段的特征，从而避免了多边形的组织和弧段的重复处理以及非直接包含关系的判断，保证了海量数据生成拓扑数据结构的效率．同时文章还对归属中的退化问题提出了解决方案．算法的实际应用表明，该算法具有较高的效率和较强的实用性．
|
| 关 键 词： | 地理信息系统 拓扑 孤岛 内点 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
