[發(fā)明專利]一種基于虛擬節(jié)點(diǎn)的TIN-DEM儲(chǔ)存方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010107646.1
• 申請(qǐng)日: 2010-02-02
• 公開(kāi)（公告）號(hào): CN102141999A
• 公開(kāi)（公告）日: 2011-08-03
• 發(fā)明（設(shè)計(jì)）人: 熊漢江;龔健雅;戴雪峰;鄭先偉;唐俐敏
• 申請(qǐng)（專利權(quán)）人: 武漢大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 武漢天力專利事務(wù)所 42208
• 代理人: 嚴(yán)彥;馮衛(wèi)平

1.一種基于虛擬節(jié)點(diǎn)的TIN-DEM存儲(chǔ)方法，包括以下步驟：

步驟一，判斷數(shù)據(jù)源，如果數(shù)據(jù)源是原始數(shù)據(jù)則進(jìn)入步驟二，如果數(shù)據(jù)源是已有的TIN-DEM塊數(shù)據(jù)則進(jìn)入步驟三；

步驟二，根據(jù)原始數(shù)據(jù)構(gòu)建TIN-DEM網(wǎng)，將已經(jīng)構(gòu)好的TIN-DEM網(wǎng)按照用戶需求或者默認(rèn)的數(shù)據(jù)量，采用基于虛擬節(jié)點(diǎn)的方式進(jìn)行塊劃分，得到若干TIN-DEM塊數(shù)據(jù)，然后進(jìn)入步驟四；

所述基于虛擬節(jié)點(diǎn)的方式進(jìn)行塊劃分，是指在進(jìn)行塊劃分時(shí)產(chǎn)生虛擬節(jié)點(diǎn)并加入劃分所得TIN-DEM塊數(shù)據(jù)，其中虛擬節(jié)點(diǎn)是塊劃分所用分區(qū)線與TIN-DEM網(wǎng)的交點(diǎn)，該交點(diǎn)在原始數(shù)據(jù)所構(gòu)建TIN-DEM網(wǎng)中不存在；

步驟三，對(duì)已有的TIN-DEM塊數(shù)據(jù)的范圍和大小進(jìn)行預(yù)處理，然后進(jìn)入步驟四；所述預(yù)處理方式為，如果某個(gè)TIN-DEM塊數(shù)據(jù)的范圍和大小超過(guò)了預(yù)定的上限值，則對(duì)該TIN-DEM塊數(shù)據(jù)采用基于虛擬節(jié)點(diǎn)的方式進(jìn)行塊切割；如果某個(gè)TIN-DEM塊數(shù)據(jù)的塊范圍小于預(yù)定的下限值，則對(duì)該TIN-DEM塊數(shù)據(jù)進(jìn)行拼接；

所述基于虛擬節(jié)點(diǎn)的方式進(jìn)行塊切割，是指在進(jìn)行塊切割時(shí)產(chǎn)生虛擬節(jié)點(diǎn)并加入分割所得TIN-DEM塊數(shù)據(jù)，其中虛擬節(jié)點(diǎn)是塊分割所用分區(qū)線與被分割TIN-DEM塊數(shù)據(jù)的交點(diǎn)，該交點(diǎn)在被分割TIN-DEM塊數(shù)據(jù)中不存在；步驟四，對(duì)所有TIN-DEM塊數(shù)據(jù)進(jìn)行索引編排，并根據(jù)要求對(duì)TIN-DEM塊數(shù)據(jù)導(dǎo)出或入庫(kù)存儲(chǔ)。