一種面向并行處理的矢量數(shù)據(jù)通用劃分方法

基本信息

申請?zhí)?/td> CN201810861957.3 申請日 -
公開（公告）號 CN109062679B 公開（公告）日 2022-06-14
申請公布號 CN109062679B 申請公布日 2022-06-14
分類號 G06F9/48（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 趙靈軍;王力哲;萬廣通;馬艷;劉鵬;閻濟寧 申請（專利權(quán)）人 中國科學院遙感與數(shù)字地球研究所
代理機構(gòu) 北京紐樂康知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 -
地址 100094北京市海淀區(qū)鄧莊南路9號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種面向并行處理的矢量數(shù)據(jù)通用劃分方法，具體包括以下步驟：S1：矢量數(shù)據(jù)劃分建模：按照特定的劃分策略進行幾何對象子集劃分、幾何對象子集空間范圍重算、重構(gòu)幾何對象子集拓撲關(guān)系及幾何對象對應(yīng)的屬性數(shù)據(jù)重建這四個步驟；S2：將矢量數(shù)據(jù)劃分過程提煉抽象為接口父類、運算子類、及基礎(chǔ)輔助類，并在抽象類中規(guī)定運算邏輯；S3：根據(jù)幾何對象的計算粒度和空間相鄰關(guān)系，在特定的應(yīng)用場景下選擇特定的劃分策略，根據(jù)選用的劃分策略，在執(zhí)行程序中實現(xiàn)算法，完成劃分功能。本發(fā)明的有益效果：用戶在不改變矢量空間分析算法并行設(shè)計的情況下，只需指定劃分策略，就可以實現(xiàn)高效率的數(shù)據(jù)劃分，在數(shù)據(jù)劃分層次提高了并行效率。