CAJ | 학술논문

针对拓扑检查算法复杂、计算量大，串行计算已远不能满足海量地籍数据高效拓扑检查需求的问题，在分析了点线拓扑关系的并行特点基础上，将界址点的数据划分方法与界址线的 Q&R 空间索引方法相结合，实现了界址点与界址线的并行拓扑计算。用某地区实际的界址点集与界址线集对点线拓扑并行检查进行实验。测试结果表明：并行检查算法的并行效率随着进程数的增加而有所衰减，但稳定在30％以上，加速比达到5以上，且相比于 ArcGIS 效率提升了30倍以上。并行检查方法以工具的方式集成应用于高性能地理计算平台中，应用效果良好。
침대탁복검사산법복잡、계산량대，천행계산이원불능만족해량지적수거고효탁복검사수구적문제，재분석료점선탁복관계적병행특점기출상，장계지점적수거화분방법여계지선적 Q&R 공간색인방법상결합，실현료계지점여계지선적병행탁복계산。용모지구실제적계지점집여계지선집대점선탁복병행검사진행실험。측시결과표명：병행검사산법적병행효솔수착진정수적증가이유소쇠감，단은정재30％이상，가속비체도5이상，차상비우 ArcGIS 효솔제승료30배이상。병행검사방법이공구적방식집성응용우고성능지리계산평태중，응용효과량호。
The current topology inspection methods which use serial computation method accompanied with the complicated algorithms and excessive calculation amount cannot satisfy the demands of the efficient topology inspection for massive cadastral data.On the basis of the characteristics of topology calculation between point and line,the parallel topological computing method aiming at boundary points and lines has been implemented by combining the decomposition method for boundary points data with the Q tree and R tree spatial index method for boundary lines data.The topology parallel tests using the datasets of boundary points and lines in one area was taken in this method.The results show that the parallel efficiency of the algorithm which decreased with the increased number of processes steady maintains at above 30%,and the parallel speedup ratio reaches up to 5.The computation efficiency is improved more than 30 times than that of ArcGIS.The method can be used as a tool in high performance geographic information system and achieves good application effect.