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

第３７ 卷 第５ 期 国　防　科　技　大　学　学　报 Ｖｏｌ．３７ Ｎｏ．５ ２０１５ 年１０月 ＪＯＵＲＮＡＬ ＯＦ ＮＡＴＩＯＮＡＬ ＵＮＩＶＥＲＳＩＴＹ ＯＦ ＤＥＦＥＮＳＥ ＴＥＣＨＮＯＬＯＧＹ Ｏｃｔ．２０１５ ｄｏｉ：１０．１１８８７／ｊ．ｃｎ．２０１５０５００７ ｈｔｔｐ：／／ｊｏｕｒｎａｌ．ｎｕｄｔ．ｅｄｕ．ｃｎ 地籍数据库点线拓扑一致性并行检查方法 １ １，２ １ １ 杨宜舟 ，吴立新 ，郭甲腾 ，刘善军 （１．东北大学测绘遥感与数字矿山研究所，辽宁沈阳　１１０８１９； ２．中国矿业大学物联网（感知矿山）研究中心，江苏徐州　２２１００８） 摘　要：针对拓扑检查算法复杂、计算量大，串行计算已远不能满足海量地籍数据高效拓扑检查需求的 问题，在分析了点线拓扑关系的并行特点基础上，将界址点的数据划分方法与界址线的Ｑ＆Ｒ空间索引方法相 结合，实现了界址点与界址线的并行拓扑计算。用某地区实际的界址点集与界址线集对点线拓扑并行检查 进行实验。测试结果表明：并行检查算法的并行效率随着进程数的增加而有所衰减，但稳定在３０％以上，加 速比达到５ 以上，且相比于ＡｒｃＧＩＳ效率提升了３０倍以上。并行检查方法以工具的方式集成应用于高性能地 理计算平台中，应用效果良好。 关键词：地籍数据库；拓扑关系；数据质量；并行计算；高性能地理计算平台 中图分类号：Ｐ２７３　　文献标志码：Ａ　　文章编号：１００１ －２４８６（２０１５）０５ －０４０－０７ Ｐａｒａｌｌｅｌ ｃｈｅｃｋｉｎｇ ｍｅｔｈｏｄ ｆｏｒ ｐｏｉｎｔｌｉｎｅ ｔｏｐｏｌｏｇｉｃａｌ ｃｏｎｓｉｓｔｅｎｃｙ ｉｎ ｃａｄａｓｔｒａｌ ｄａｔａｂａｓｅ １ １，２ １ １ ＹＡＮＧ Ｙｉｚｈｏｕ ，ＷＵＬｉｘｉｎ ，ＧＵＯＪｉａｔｅｎｇ ，ＬＩＵＳｈａｎｊｕｎ （１．Ｉｎｓｔｉｔｕｔｅ ｏｆＧｅｏｉｎｆｏｒｍａｔｉｃｓ ＆Ｄｉｇｉｔａｌ Ｍｉｎｅ，Ｎｏｒｔｈｅａｓｔｅｒｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ １１０８１９，Ｃｈｉｎａ； ２．ＩｏＴ／Ｐｅｒｃｅｐｔｉｏｎ Ｍｉｎｅ Ｒｅｓｅａｒｃｈ Ｃｅｎｔｅｒ，Ｃｈｉｎａ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＭｉｎｉｎｇ ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｘｕｚｈｏｕ２２１００８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｃｕｒｒｅｎｔ ｔｏｐｏｌｏｇｙ ｉｎｓｐｅｃｔｉｏｎ ｍｅｔｈｏｄｓ ｗｈｉｃｈ ｕｓｅ ｓｅｒｉａｌ ｃｏｍｐｕｔａｔｉｏｎ ｍｅｔｈｏｄ ａｃｃｏｍｐａｎｉｅｄ ｗｉｔｈ ｔｈｅ ｃｏｍｐｌｉｃａｔｅｄ ａｌｇｏｒｉｔｈｍｓ ａｎｄ ｅｘｃｅｓｓｉｖｅ ｃａｌｃｕｌａｔｉｏｎ ａｍｏｕｎｔ ｃａｎｎｏｔ ｓａｔｉｓｆｙ ｔｈｅ ｄｅｍａｎｄｓ ｏｆ ｔｈｅ ｅｆｆｉｃｉｅｎｔ ｔｏｐｏｌｏｇｙ ｉｎｓｐｅｃｔｉｏｎ ｆｏｒ ｍａｓｓｉｖｅ ｃａｄａｓｔｒａｌ ｄａｔａ．Ｏｎ ｔｈｅ ｂａｓｉｓ ｏｆ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆｔｏｐｏｌｏｇｙ ｃａｌｃｕｌａｔｉｏｎ ｂｅｔｗｅｅｎ ｐｏｉｎｔ ａｎｄ ｌｉｎｅ，ｔｈｅ ｐａｒａｌｌｅｌ ｔｏｐｏｌｏｇｉｃａｌ ｃｏｍｐｕｔｉｎｇ ｍｅｔｈｏｄ ａｉｍｉｎｇ ａｔ ｂｏｕｎｄａｒｙ ｐｏｉｎｔｓ ａｎｄ ｌｉｎｅｓ ｈａｓ ｂｅｅｎ ｉｍｐｌｅｍｅｎｔｅｄ ｂｙ ｃｏｍｂｉｎｉｎｇ ｔｈｅ ｄｅｃｏｍｐｏｓｉｔｉｏｎ ｍｅｔｈｏｄ ｆｏｒｂｏｕｎｄａｒｙ ｐｏｉ