地籍数据库点线拓扑一致性并行检查方法

作     者：杨宜舟 吴立新 郭甲腾 刘善军 YANG Yizhou;WU Lixin;GUO Jiateng;LIU Shanjun

作者机构：东北大学测绘遥感与数字矿山研究所辽宁沈阳110819 中国矿业大学物联网(感知矿山)研究中心江苏徐州221008 

出 版 物：《国防科技大学学报》 (Journal of National University of Defense Technology)

年 卷 期：2015年第37卷第5期

页      面：40-46页

核心收录：

学科分类：12[管理学] 1204[管理学-公共管理] 120405[管理学-土地资源管理] 

基　　金：国家863计划资助项目(2011AA120302) 国家自然科学基金资助项目(41001228) 中央高校基本科研业务费资助项目(N140104002) 辽宁省自然科学基金资助项目(2015020581) 

主　　题：地籍数据库 拓扑关系 数据质量 并行计算 高性能地理计算平台 

摘      要：针对拓扑检查算法复杂、计算量大,串行计算已远不能满足海量地籍数据高效拓扑检查需求的问题,在分析了点线拓扑关系的并行特点基础上,将界址点的数据划分方法与界址线的Q&R空间索引方法相结合,实现了界址点与界址线的并行拓扑计算。用某地区实际的界址点集与界址线集对点线拓扑并行检查进行实验。测试结果表明:并行检查算法的并行效率随着进程数的增加而有所衰减,但稳定在30%以上,加速比达到5以上,且相比于Arc GIS效率提升了30倍以上。并行检查方法以工具的方式集成应用于高性能地理计算平台中,应用效果良好。