[發(fā)明專利]海量三維地質(zhì)結(jié)構(gòu)模型數(shù)據(jù)繪制方法

在審

• 申請?zhí)枺?/td>: 201410317832.6
• 申請日: 2014-07-04
• 公開（公告）號: CN104091362A
• 公開（公告）日: 2014-10-08
• 發(fā)明（設(shè)計）人: 王占剛
• 申請（專利權(quán)）人: 中國礦業(yè)大學(北京)
• 主分類號: G06T17/00
• 分類號: G06T17/00;G06T17/05
• 代理公司: 北京智匯東方知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11391
• 代理人: 康正德;郭海彬

1.一種海量三維地質(zhì)結(jié)構(gòu)模型數(shù)據(jù)繪制方法，其特征在于，所述方法包括：

步驟A、全場景模型數(shù)據(jù)組織，采用R—Octree兩層索引定位三維地質(zhì)結(jié)構(gòu)模型中的任一地質(zhì)單體網(wǎng)格骨架和對應(yīng)的漸進網(wǎng)格簡化序列，其中，所述三維地質(zhì)結(jié)構(gòu)模型由至少一個所述地質(zhì)單體構(gòu)成；

步驟B、模型數(shù)據(jù)調(diào)度，利用網(wǎng)格骨架調(diào)度器和簡化網(wǎng)格序列調(diào)度器從外存調(diào)度所述網(wǎng)格骨架數(shù)據(jù)以及對應(yīng)簡化序列數(shù)據(jù)至內(nèi)存，其中，所有網(wǎng)格骨架數(shù)據(jù)和簡化序列數(shù)據(jù)使用對象池進行管理；

步驟C、數(shù)據(jù)繪制，當所述網(wǎng)格骨架數(shù)據(jù)以及所述簡化序列數(shù)據(jù)發(fā)生改變，繪制任一所述地質(zhì)單體的網(wǎng)格骨架數(shù)據(jù)以及簡化序列數(shù)據(jù)，并在三維場景中顯示繪制結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述地質(zhì)單體的網(wǎng)格骨架由封閉的不規(guī)則三角網(wǎng)組成，所述簡化序列為對所述地質(zhì)單體網(wǎng)格骨架的細化表達。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，采用R—Octree兩層索引定位三維地質(zhì)結(jié)構(gòu)模型中的任一地質(zhì)單體的網(wǎng)格骨架以及對應(yīng)的漸進網(wǎng)格簡化序列，包括：

對于任一地質(zhì)單體的網(wǎng)格骨架以及對應(yīng)的簡化序列，采用R樹對所述網(wǎng)格骨架進行索引，其中，所述R樹的葉子結(jié)點存儲所述網(wǎng)格骨架的唯一標識信息；采用八叉樹Octree對所述簡化序列進行索引，其中，所述八叉樹Octree的葉子結(jié)點存儲所述簡化序列的唯一標識信息。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，利用網(wǎng)格骨架調(diào)度器和簡化序列調(diào)度器從外存調(diào)度所述網(wǎng)格骨架數(shù)據(jù)以及對應(yīng)簡化序列數(shù)據(jù)至內(nèi)存之前，還包括：

根據(jù)視點位置計算所述地質(zhì)單體的調(diào)度順序以及需要調(diào)度的所述地質(zhì)單體的簡化序列的繪制。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)視點位置計算所述地質(zhì)單體的調(diào)度順序，包括：

若視點與所述R樹的葉子結(jié)點相交，記錄所述結(jié)點對應(yīng)地質(zhì)單體，以將所述地質(zhì)單體調(diào)入內(nèi)存；

計算所述地質(zhì)單體的每個簡化序列距離所述視點的位置d，根據(jù)d的大小確定簡化序列的導入順序。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)視點位置計算所述簡化序列的繪制步驟為：

視點張角為α，投影平面的邊長為L，被投影簡化序列線段長度為l，視點與該簡化序列中心的距離為d，線段與投影平面的夾角為β，物體單位長度在投影平面上的像素數(shù)為λ，則簡化序列線段l在投影平面上的投影長度τ為

τ=l×cosβ×L×λ2×tgα2×d]]>

當τ>n時，確定對所述簡化序列進行繪制，其中，n為用戶定義精度參數(shù)。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，利用網(wǎng)格骨架調(diào)度器和簡化序列調(diào)度器從外存調(diào)度所述網(wǎng)格骨架數(shù)據(jù)以及對應(yīng)簡化序列數(shù)據(jù)至內(nèi)存，包括：

當所述視點位置變化，啟動所述網(wǎng)格骨架調(diào)度器和所述簡化網(wǎng)格序列調(diào)度器，進行數(shù)據(jù)調(diào)度，并將所述調(diào)入內(nèi)存的網(wǎng)格骨架數(shù)據(jù)和簡化序列數(shù)據(jù)存儲到對象池中，其中，所述對象池為預先設(shè)置的內(nèi)存空間；

所述網(wǎng)格骨架調(diào)度器調(diào)入根據(jù)所述視點確定的可繪制地質(zhì)單體；

所述簡化網(wǎng)格序列調(diào)度器調(diào)入根據(jù)所述視點確定的所述可繪制地質(zhì)單體中需要繪制的簡化網(wǎng)格序列。