CAJ | 학술논문

高性能并行GIS逐渐成为GIS发展的新方向。矢量数据的复杂性使得一些并行GIS算法难以实现，从而无法满足并行GIS的发展要求。文中针对GIS算法中的拓扑算法，借助OpenM P编程模型，通过消除并行拓扑处理过程中的数据依赖，在单机多核的环境下设计并实现了矢量空间数据并行拓扑算法。通过实验对比串行拓扑算法和并行拓扑算法的处理时间和结果，验证了并行拓扑算法的正确性，同时证明并行拓扑算法能够在一定程度上提升拓扑处理的效率。
고성능병행GIS축점성위GIS발전적신방향。시량수거적복잡성사득일사병행GIS산법난이실현，종이무법만족병행GIS적발전요구。문중침대GIS산법중적탁복산법，차조OpenM P편정모형，통과소제병행탁복처리과정중적수거의뢰，재단궤다핵적배경하설계병실현료시량공간수거병행탁복산법。통과실험대비천행탁복산법화병행탁복산법적처리시간화결과，험증료병행탁복산법적정학성，동시증명병행탁복산법능구재일정정도상제승탁복처리적효솔。
High performance parallel GIS has gradually become a new direction for the development of GIS . The complexity of vector data makes it difficult for a number of parallel GIS algorithm to be realized to satisfy the requirements of the development of parallel GIS .T his paper focuses on one of GIS algorithms—the topological algorithm .Relying on OpenM P ,it can achieve that parallel topology algorithm for spatial vector data is designed and implemented under single‐machine and multi‐core environment ,by eliminating data dependence of the parallel topological processing .Via experimental comparison of the result and the processing time between serial topology algorithm and parallel topology algorithm processing ,the paper also verifies the correctness of the parallel topological algorithm and proves that the parallel algorithm can promote the efficiency of topology processing to a certain extent .