[發明專利]一種基于虛擬節點的TIN-DEM儲存方法

無效

• 申請號: 201010107646.1
• 申請日: 2010-02-02
• 公開（公告）號: CN102141999A
• 公開（公告）日: 2011-08-03
• 發明（設計）人: 熊漢江;龔健雅;戴雪峰;鄭先偉;唐俐敏
• 申請（專利權）人: 武漢大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 武漢天力專利事務所 42208
• 代理人: 嚴彥;馮衛平

技術領域

本發明屬于計算機應用領域，尤其涉及一種基于虛擬節點的TIN-DEM存儲方法。

背景技術

數字高程模型(DEM)作為一種特殊的空間數據內容在國家空間數據基礎設施中的作用越來越重要。為了滿足對大比例尺基礎數據集的各種需求，大規模DEM數據常常使用大比例尺基礎數據源并以很高的精度和分辨率進行生產。特別是不規則三角網數字地面高程模型(TIN-DEM)需求量越來越大，然而海量的數據使得對數據的存儲管理越來越復雜，現有的存儲方法并不能滿足對海量的TIN-DEM數據的存儲管理。

發明內容

本發明所要解決的問題是：提供一種基于虛擬節點的存儲海量的不規則三角網地面高程模型數據的方法，提高存儲和更新的效率。

本發明提供的技術方案是：一種基于虛擬節點的TIN-DEM的存儲方法，包括以下步驟：

步驟一，判斷數據源，如果數據源是原始數據則進入步驟二，如果數據源是已有的TIN-DEM塊數據則進入步驟三；

步驟二，根據原始數據構建TIN-DEM網，將已經構好的TIN-DEM網按照用戶需求或者默認的數據量，采用基于虛擬節點的方式進行塊劃分，得到若干TIN-DEM塊數據，然后進入步驟四；

所述基于虛擬節點的方式進行塊劃分，是指在進行塊劃分時產生虛擬節點并加入劃分所得TIN-DEM塊數據，其中虛擬節點是塊劃分所用分區線與TIN-DEM網的交點，該交點在原始數據所構建TIN-DEM網中不存在；

步驟三，對已有的TIN-DEM塊數據的范圍和大小進行預處理，然后進入步驟四；所述預處理方式為，如果某個TIN-DEM塊數據的范圍和大小超過了預定的上限值，則對該TIN-DEM塊數據采用基于虛擬節點的方式進行塊切割；如果某個TIN-DEM塊數據的塊范圍小于預定的下限值，則對該TIN-DEM塊數據進行拼接；

所述基于虛擬節點的方式進行塊切割，是指在進行塊切割時產生虛擬節點并加入分割所得TIN-DEM塊數據，其中虛擬節點是塊分割所用分區線與被分割TIN-DEM塊數據的交點，該交點在被分割TIN-DEM塊數據中不存在；步驟四，對所有TIN-DEM塊數據進行索引編排，并根據要求對TIN-DEM塊數據導出或入庫存儲。

本發明的特點：該方法能適合于海量不規則三角網數字地面高程模型數據的高效存儲。根據數據源的不同，通過使用不同的基于虛擬節點的分割和合并等處理過程，實現存儲之后在邏輯上整個區域一張網，實際存儲的時候以塊為單位進行存儲和編排索引，提高了存儲和更新的效率。具體存儲時先將數據先存儲在文件中再導入到數據庫，可以同時兼顧文件用戶和數據庫用戶，保留文件存儲方式的靈活性；也可以使文件和數據庫保持一致，包括塊的編排，塊的索引等等。

附圖說明

圖1是本發明實施例從原始數據構建TIN-DEM網的示意圖；

圖2是本發明實施例對TIN-DEM網切割的示意圖；

圖3是本發明實施例中合并之前的兩塊三角網示意圖；

圖4是本發明實施例中標示需要重構和優化的區域示意圖

圖5是本發明實施例中合并之后的三角網示意圖；

圖6是本發明實施例中塊索引示意圖。

具體實施方式

以下參照圖1-6和實施例說明本發明技術方案，實施例的實現步驟如下：

步驟一，首先判斷數據源。處理的數據源一般情況下以兩種方式為主，一種是原始的數據，此時需要從原始數據直接構建不規則三角網；另一種是已有作為產品提供的TIN-DEM塊數據，由于已有的塊數據范圍大小并不一定能夠恰好滿足用戶的需求，此時應該對數據塊進行再次分割或拼接。如果是原始數據則進入步驟二，如果是已有的TIN-DEM塊數據則進入步驟三。

步驟二，根據原始數據進行構網，采用現有技術的構建不規則三角網算法即可，本發明不予贅述。如圖1是構建好的TIN-DEM網。然后將已經構好的TIN-DEM網按照用戶需求或者默認的數據量進行塊劃分。如果塊劃分所用分區線與TIN-DEM網的交點中，有原始數據所構建TIN-DEM網中不存在的虛擬節點時，將該虛擬節點加入到現有的構網的數據中，以免劃分所得TIN-DEM塊數據的頂點數據不完整。如圖2所示，白色的點為虛頂點，黑色的點為原始數據數據集中的點，虛線為虛邊，然后進入步驟四。

步驟三，對已有TIN-DEM塊數據的范圍和大小進行預處理，即如果塊范圍和大小超過了預定的上限值，則需要對塊進行切割；如果塊范圍小于預定的下限值，則需要對該塊進行拼接。