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

• 作者: 刘善军 吴立新 杨宜舟 郭甲腾
• 来源期刊: 国防科技大学学报
• 学科: 地球科学
• 关键词: 地籍数据库 拓扑关系 数据质量 并行计算 高性能地理计算平台
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 专题:地理信息系统
• 页码范围: 40-46
• 页数: 7页
• 分类号: P273
• 字数: 5220字
• 语种: 中文
• DOI: 10.11887/j.cn.201505007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴立新	东北大学测绘遥感与数字矿山研究所	48	1207	19.0	34.0
3	刘善军	东北大学测绘遥感与数字矿山研究所	78	477	13.0	20.0
6	郭甲腾	东北大学测绘遥感与数字矿山研究所	27	255	10.0	15.0
7	杨宜舟	东北大学测绘遥感与数字矿山研究所	12	103	6.0	10.0