[發明專利]面向地理空間數據的精度保證的在線交互式可視化方法

在審

• 申請號: 201811090342.1
• 申請日: 2018-09-18
• 公開（公告）號: CN109255004A
• 公開（公告）日: 2019-01-22
• 發明（設計）人: 仇阿根;張福浩;張志然;錢新林;何望君
• 申請（專利權）人: 中國測繪科學研究院
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京市天璽沐澤專利代理事務所(普通合伙) 11532
• 代理人: 謝鑫

1.面向全球地理空間數據的精度保證的在線交互式可視化方法，包括如下步驟：

多分辨率層次結構算法構建地理要素的層次結構步驟S110:

1)對于線對象L₀，其頂點序列為{P_i,P_i+1,L,P_j}，設置樹平衡控制參數為α；

2)連接首尾兩頂點P_i和P_j,形成基準線段

3)依次取出首尾兩點之間的每個頂點,并計算它與基準線段的距離,選取擁有最大距離的點，其最大距離記為E_i,j；

4)頂點P_(i+j)/2表示序列{P_i,P_i+1,L,P_j}的中間位置頂點，分別從P_(i+j)/2的左右選取|(1-2α)/2×(j-i-1)|個頂點到備選數據集中,找出距離最大的頂點P_m，此點可被認為是這一序列頂點中的分割點，將所述最大距離E_i,j作為該頂點的權重；

5)建立樹的根結點T_i,j，關聯分割點P_m，并將E_i,j存入樹結點，所述權重也稱為該頂點的誤差值；

6)以P_m點為分割點將原線對象L₀分割為兩個頂點序列{P_i,P_i+1,L,P_m}與{P_m,P_m+1,L,P_j}，將前段頂點序列生成的樹結點作為結點T_i,j的左子結點,后段頂點序列生成的樹結點作為結點T_i,j的右子結點；

7)對這兩個頂點序列遞歸地執行“選點”和“分線”操作，即執行步驟2)到步驟7)；

頂點空間索引結構構建步驟S120:

1)集合{L_i,L_i+1,L,L_j}由若干條線對象組成,集合的頂點序列為每個頂點對應的誤差值為{E₀,E₁,L,E_n},設置數量閾值為n；

2)將頂點序列按照頂點誤差值從大到小進行全序排列，排序后的頂點序列記為Q；

3)若頂點數量大于n，則建立四叉樹的根結點從頂點序列Q中抽取前n個頂點,使其與根結點相關聯；

4)將索引空間平均劃分為四個子空間{S₀,S₁,S₂,S₃}，這四個子空間將作為待劃分空間，并分別表示根結點的四個子結點；

5)依次從序列Q中取出第n+1,n+2……個頂點，這些頂點將落入到待劃分空間的任意一個子空間中去,當某一子空間的頂點數目達到n時，則將位于該子空間中的頂點與子空間對應的子結點相關聯，同時，對該子空間繼續劃分{S_i0,S_i1,S_i2,S_i3}；循環執行空間劃分和四叉樹構建，直到序列Q為空；

基于關系數據庫的空間近似查詢處理步驟S130：

1)以地理查詢窗口W＝{x_min,y_min,x_max,y_max}作為查詢條件，建立采樣集S_p，設置誤差閾值ε；

2)根據頂點坐標值和誤差值，通過步驟S120中構建的四叉樹空間索引取出位于窗口內且所有誤差值大于ε的頂點，將滿足條件的頂點加入采樣集S_p中；

3)從采樣集S_p中依次取出頂點，根據頂點路徑值計算該頂點所在二叉樹的父結點路徑，并根據路徑信息查詢父結點對應的頂點P_k；以相同方法查找P_k頂點的父結點，遞歸查詢父結點直至到達根結點對應的頂點時停止，將查詢所得頂點加入到采樣集中；

4)將所有采樣集中的頂點按照下標序號排列并動態生成新的線對象，返回新生成的對象并報告采樣集的大小；