專利名稱：對表示網(wǎng)格體的幾何不規(guī)則網(wǎng)格數(shù)據(jù)的三維體成像的系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及用于對表示網(wǎng)格體(grid volume)的幾何不規(guī)則網(wǎng)格數(shù)據(jù)的三 維(“3D”)體成像的系統(tǒng)及方法。更具體地，本發(fā)明涉及使用各種類型的探針及相應(yīng)的顯 示器，實(shí)時成像幾何不規(guī)則的網(wǎng)格數(shù)據(jù)。
背景技術(shù)：
典型的商業(yè)化油藏可視化軟件有助于石油和油藏工程師及地質(zhì)學(xué)家看到靜態(tài)或 動態(tài)仿真結(jié)果，并可直觀地對比重復(fù)的“假設(shè)”情景。許多油藏模型經(jīng)常描繪為斷開的曲線 網(wǎng)格體，也稱為“3D網(wǎng)格”，其中每個網(wǎng)格單元具有明確限定的六面幾何體。該軟件顯示具 有油藏特定屬性(例如含氣飽和度)的油藏的不同視圖。通過旋轉(zhuǎn)視圖可以看見油藏的邊 緣、頂部及底部?？梢暬軌蛴糜谟筒靥匦悦枋龊头抡孢^程中的四個不同的地方1)網(wǎng)格化后，2) 初始化后，幻仿真期間，以及4)仿真之后?？梢暬浖ǔＴ试S表示任何仿真屬性、屬性之 間的即時切換、以及設(shè)置限制到指定的數(shù)據(jù)范圍并具有唯一單元顯示的數(shù)據(jù)閾值的能力。 可視化模型可以包括單層、或多層視圖，可以去除單元以揭示模型的內(nèi)部。還可以構(gòu)建可視 化模型來形成網(wǎng)格體的拐角點(diǎn)以及局部細(xì)化的完整顯示。建立模型框架的傳統(tǒng)方法是使用 具有輸入欄及進(jìn)度條的二維(“2D”)界面對話框的分步過程，并非實(shí)時完成。地質(zhì)學(xué)家努力研究多種數(shù)據(jù)類型以尋找石油或天然氣。地震數(shù)據(jù)通常用于識別連 續(xù)反射(表示土層(horizon))以及形成含烴類油藏結(jié)構(gòu)框架的中斷反射(表示斷層或其 它結(jié)構(gòu)成分)。這種數(shù)據(jù)類型提供高分辨率水平信息，但是缺少垂直細(xì)節(jié)。在油氣勘探期間， 井?dāng)?shù)據(jù)提供來自電纜測井(wire-line logs)及巖心(cores)的巖石物理和地質(zhì)資料。這 種井?dāng)?shù)據(jù)包含高分辨率的垂直信息，但是缺少井間的水平細(xì)節(jié)。這樣，成熟的地球建模工具 可以將這兩種數(shù)據(jù)類型信息進(jìn)行整合，同時優(yōu)化水平和垂直分辨率。從而得到一個靜態(tài)模 型，該模型能夠用于建立油藏模型，以預(yù)測石油和/或天然氣流場，并促進(jìn)油氣生產(chǎn)計劃。通過使用3D圖形對象，可視化用模型表示油藏特定區(qū)域的仿真效果。仿真屬性以 色彩的形式顯示在圖形對象上并表示油藏結(jié)構(gòu)。這樣，可以很容易地評估油藏的物理變化， 例如氣頂運(yùn)動或壓力變化。在仿真過程中，以任意角度可視化仿真模型的能力增進(jìn)了油藏 認(rèn)知。3D油藏模型可表示為六面體網(wǎng)格單元，該六面體網(wǎng)格單元可為拓?fù)浣Y(jié)構(gòu)化或非結(jié)構(gòu)化，且可以為幾何規(guī)則或幾何不規(guī)則。具有幾何不規(guī)則拓?fù)浣Y(jié)構(gòu)的曲線網(wǎng)格體在油藏中 更為典型，因此受到特別關(guān)注。3D網(wǎng)格可以限定為cell = f (I, J, K) = (V1, v2. . . V8, a” a2. . . an)其中Vl，v2...及 是單元的八個頂點(diǎn)，ai，a2...及知是屬性。3D網(wǎng)格是I層厚， J個單元寬，K個單元深，包括具有被稱為網(wǎng)格坐標(biāo)的坐標(biāo)(I，J，K)的單元。網(wǎng)格坐標(biāo)(I， J，K)通常用在索引域中，笛卡爾(世界)坐標(biāo)(x，y，z)通常用在采樣域。一些商業(yè)應(yīng)用以及研究能夠可視化3D網(wǎng)格并提供基本的3D場景交互操作，諸如 旋轉(zhuǎn)以及縮放功能，但是，使用2D菜單限定特定特征，諸如I，J或K層。對于大的或復(fù)雜的 體，圖像生成要求非常多的時間，以至于軟件必須顯示進(jìn)度條。雖然能夠訓(xùn)練用戶在3D下 工作時設(shè)置2D菜單中的參數(shù)，但是他們還是會因這種別扭的交互而產(chǎn)生挫敗感。如上所述，3D油藏模型是拓?fù)浣Y(jié)構(gòu)化或非結(jié)構(gòu)化，體是幾何規(guī)則或幾何不規(guī)則。 使用繪制算法可以很容易地將非結(jié)構(gòu)化體重采樣為規(guī)則的結(jié)構(gòu)化體。對于非結(jié)構(gòu)化體的 可視化研究包括廣泛使用的投影四面體技術(shù)。也公開了許多其他的擴(kuò)展及增強(qiáng)算法。用 于可視化地球科學(xué)數(shù)據(jù)的另一種算法為增量切片，該算法首先由Yagel等人發(fā)表在1996 年出版的 IEEE Visualization 第 55-62 頁的 Hardware Assisted Volume Rendering of Unstructured Grids by Incremental Slicing中介紹。這種算法之后的基本思想是沿觀 察方向?qū)⒄麄€網(wǎng)格體切片，并從后到前繪制切片。對于表面體繪制，可以使用眾所周知的移 動立方體算法繪制規(guī)則及不規(guī)則網(wǎng)格單元。但是，體可視化的挑戰(zhàn)在于判斷哪種算法最適 于某一特定域和任務(wù)。體漫游(改變區(qū)域的大小或移動區(qū)域)是過去針對幾個油氣應(yīng)用中整個數(shù)據(jù)集的 動態(tài)子體的常見可視化技術(shù)。GeoProb 使用采樣探針應(yīng)用這種基本技術(shù)，GeoProb .為 蘭德馬克制圖(Landmark Graphiscs)公司銷售的用于油氣工業(yè)中的商業(yè)軟件包。轉(zhuǎn)讓給 蘭德馬克制圖公司、專利號為6，765，570的美國專利中描述了所述GeoProb .采樣探針， 該專利由通過引用并入于此。但是，專利號為6，765，570的美國專利描述的該采樣探針僅 實(shí)時繪制結(jié)構(gòu)化的數(shù)據(jù)(體素)。換句話說，該采樣探針不滿足實(shí)時繪制非結(jié)構(gòu)化網(wǎng)格的要 求-更不用說幾何不規(guī)則網(wǎng)格數(shù)據(jù)。盡管其它出版物(例如，Speray與Kennon發(fā)表在Computer Graphics第M卷第 五其月(1995 年 11 月，第 5-12 頁)的"Volume Probes Interactive Data Exploration on Arbitrary Grids")描述了探針，但其并不具有實(shí)時繪制幾何不規(guī)則網(wǎng)格數(shù)據(jù)的能力。因此，存在實(shí)時成像(繪制)幾何不規(guī)則網(wǎng)格數(shù)據(jù)的3D網(wǎng)格的需求。

發(fā)明內(nèi)容
本發(fā)明通過提供對幾何不規(guī)則網(wǎng)格數(shù)據(jù)的3D網(wǎng)格實(shí)時成像的系統(tǒng)和方法，來滿 足上述需要并克服現(xiàn)有技術(shù)中的一個或更多個缺陷。在一個實(shí)施方式中，本發(fā)明包括對表示網(wǎng)格體的幾何不規(guī)則網(wǎng)格數(shù)據(jù)的三維體成 像的方法，包括i)在網(wǎng)格體內(nèi)選擇網(wǎng)格探針，該網(wǎng)格探針由采樣域內(nèi)的邊界框限定；ii) 將所述邊界框的范圍從所述采樣域映射至索引域；iii)在所述網(wǎng)格體內(nèi)繪制所述網(wǎng)格探 針的圖像，該圖像僅包括至少在該邊界框的部分范圍內(nèi)的網(wǎng)格數(shù)據(jù)；及iv)響應(yīng)于所述網(wǎng) 格探針在該網(wǎng)格體內(nèi)的移動，重復(fù)該繪制步驟，使得當(dāng)該網(wǎng)格探針移動時，以快到足夠在移動時被實(shí)時察覺到的速度重畫該網(wǎng)格探針的圖像，。在另一個實(shí)施方式中，本發(fā)明包括一種程序載體設(shè)備，用于承載對表示網(wǎng)格體的 幾何不規(guī)則網(wǎng)格數(shù)據(jù)的三維體成像的計算機(jī)可執(zhí)行指令。該指令可執(zhí)行以實(shí)現(xiàn)i)在網(wǎng)格 體內(nèi)選擇網(wǎng)格探針，該網(wǎng)格探針由采樣域內(nèi)的邊界框限定；ii)將所述邊界框的范圍從所 述采樣域映射至索引域；iii)在所述網(wǎng)格體內(nèi)繪制所述網(wǎng)格探針的圖像，該圖像僅包括至 少在該邊界框的部分范圍內(nèi)的網(wǎng)格數(shù)據(jù)；及iv)響應(yīng)于該網(wǎng)格探針在該網(wǎng)格體內(nèi)的移動， 重復(fù)該繪制步驟，使得當(dāng)該網(wǎng)格探針移動時，以快到足夠在移動時被實(shí)時察覺的速度重畫 該網(wǎng)格探針的圖像。根據(jù)下面各實(shí)施方式和相關(guān)附圖的描述，本發(fā)明的其它方面、優(yōu)點(diǎn)和實(shí)施方式對 本領(lǐng)域技術(shù)人員將變得更加明顯。


專利或?qū)＠暾埌辽僖环蕡D。在繳納必要的費(fèi)用后，美國專利和商標(biāo)局可 依照請求提供帶有彩圖的專利或?qū)＠暾埞_文本的復(fù)印件。本發(fā)明將參考附圖進(jìn)行描述，其中相同部件使用相同的附圖標(biāo)記，其中圖1是描述實(shí)施本發(fā)明的計算機(jī)系統(tǒng)的一種實(shí)施方式的方框圖；圖2A是描述實(shí)施本發(fā)明的軟件程序的一種實(shí)施方式的方框圖；圖2B是描述圖2A中軟件程序架構(gòu)的方框圖；圖3是描述實(shí)施本發(fā)明的方法的一種實(shí)施方式的流程圖；圖4為用于選擇探針及顯示器的圖3所示流程圖的延續(xù)；圖5為用于生成具有殼顯示器(ShellDisplay)探針的圖4所示流程圖的延續(xù)；圖6為用于生成具有單元顯示器(CellDisplay)探針的圖4所示流程圖的延續(xù)；圖7為用于生成具有平面顯示器(PlaneDisplay)探針的圖4所示流程圖的延續(xù)；圖8為用于生成具有單元繪制(cell-rendered)的過濾顯示器(FilterDisplay) 探針的圖4所示流程圖的延續(xù)；圖9為用于生成具有體繪制(volume-rendered)的過濾顯示器(FilterDisplay) 探針的圖4所示流程圖的延續(xù)；圖10為用于移動探針的圖3所示流程圖的延續(xù)；圖11為用于改變探針大小的圖3所示流程圖的延續(xù)；圖12A描述3D網(wǎng)格的幾何不規(guī)則網(wǎng)格數(shù)據(jù)的一層；圖12B為描述局部網(wǎng)格細(xì)化(LGR)的圖像；圖13為描述根據(jù)圖5中的流程圖生成的四邊形探針(Quad-Probe)殼顯示器的圖 像；圖14為描述根據(jù)圖6中的流程圖生成的四邊形探針單元顯示器的圖像；圖15為描述根據(jù)圖7中的流程圖生成的四邊形探針平面顯示器的圖像；圖16為描述根據(jù)圖5中的流程圖生成的框探針(Box-Probe)殼顯示器的圖像；圖17為描述根據(jù)圖6中的流程圖生成的框探針單元顯示器的圖像；圖18為描述根據(jù)圖7中的流程圖生成的框探針平面顯示器的圖像；圖19為描述根據(jù)圖5中的流程圖生成的剪切探針(Cut-Probe)殼顯示器的圖像；6
圖20為描述根據(jù)圖7中的流程圖生成的切片探針(Slice-Probe)平面顯示器的 圖像；圖21A為描述根據(jù)圖8中的流程圖生成的單元繪制的過濾探針(Filter-Probe) 過濾顯示器的圖像；圖21B為描述根據(jù)圖9中的流程圖生成的體繪制的過濾探針過濾顯示器的圖像；圖22為描述四邊形探針及框探針的操縱器的圖像。圖23為描述使用探針上的控制點(diǎn)定位交叉單元的圖像。
具體實(shí)施例方式下面，進(jìn)一步詳細(xì)描述本發(fā)明的具體實(shí)施方式
。以下實(shí)施例用于說明本發(fā)明，但不 用來限制本發(fā)明的范圍。因此，要求保護(hù)的主題可通過其它包括不同步驟或步驟組合的方 式實(shí)現(xiàn)，這些步驟或步驟組合類似于此處或者其它技術(shù)中所描述的。此外，盡管此處的“步 驟” 一詞表示所用方法的不同要素，然而，該詞不應(yīng)當(dāng)被理解為此處披露的各步驟之間具有 某種特定順序，除非對該特定順序有明確描述。下面的描述涉及油氣工業(yè)，本發(fā)明的系統(tǒng)和 方法并不限于此，而且也可應(yīng)用到其他工業(yè)以獲得相似的結(jié)果。概述在如今的建模領(lǐng)域，實(shí)時顯示是一個關(guān)鍵需求；即使等待一分鐘通常也會感到痛 苦和沮喪。因此，可視化設(shè)計目標(biāo)為響應(yīng)輸入以實(shí)時感應(yīng)到的足夠快的繪制速度繪制表示 網(wǎng)格體的幾何不規(guī)則網(wǎng)格數(shù)據(jù)的大3D網(wǎng)格。為了實(shí)時地深入分析這些數(shù)據(jù)，在這提到多種 可視化技術(shù)。為了全面了解這些技術(shù)，有必要描述3D網(wǎng)格及其拓?fù)涞囊恍┘?xì)節(jié)。參見圖12A，其描述3D網(wǎng)格的幾何不規(guī)則網(wǎng)格數(shù)據(jù)的層1200。層1200可用于將 網(wǎng)格數(shù)據(jù)從網(wǎng)格體映射到探針上。為了詳細(xì)說明相鄰單元的連續(xù)性，使用表示多個分離標(biāo) 志的字節(jié)。一個字節(jié)中的六比特用于指示相對于相鄰單元的單元分離是否發(fā)生在左邊、右 邊、上邊、下邊、附近或遠(yuǎn)處。第七比特用于指定無效單元。第八比特用于“閑置”單元。閑 置的單元并非是無效的，但對于特定探針是不可見的。表示每一個比特(分離標(biāo)志)的數(shù) 據(jù)可統(tǒng)稱為分離標(biāo)志數(shù)據(jù)。單元1202具有坐標(biāo)(1，1，1)。相對于單元1202僅有的分離發(fā)生在左邊及上邊，顯 示為單元1202左邊或上方?jīng)]有單元。像單元1204—樣，不存在的單元被稱為“無效”單元且不顯示。與無效單元相鄰的 單元可能表示地質(zhì)的不連續(xù)，例如斷層、其它結(jié)構(gòu)特征、或地層變化。在單元上以色彩顯示 地質(zhì)或巖石物理屬性。底紋和色彩必須為每個單元設(shè)置，但不能為每個頂點(diǎn)設(shè)置。因?yàn)槭?油地質(zhì)學(xué)家和工程師想要看到并理解的是每個單元的屬性值，而不需要色彩或頂點(diǎn)任何形 式的插值。因此，每個單元包括屬性以及相應(yīng)的屬性數(shù)據(jù)值。另外，單元的每個表面表示特 定的幾何圖形，并包括控制表面底紋的法向量。因此，每個單元包括與其相關(guān)的網(wǎng)格數(shù)據(jù)， 包括單元每個表面的法向量和幾何圖形、分離標(biāo)志數(shù)據(jù)、屬性及其相應(yīng)的數(shù)據(jù)值。該屬性及 其相應(yīng)的數(shù)據(jù)值，幾何圖形及法向量通常稱為3D圖形四邊形(graphics quads)。單元1206具有坐標(biāo)(1，4，1)。相對于單元1206的分離發(fā)生在左邊及下邊，顯示為 單元1206左邊或下方?jīng)]有單元。單元1208具有坐標(biāo)(1，4，5)。相對于單元1208的分離發(fā)生在右邊及下邊，顯示為單元1208右邊或下方?jīng)]有單元。單元1210具有坐標(biāo)(1，4，6)。相對于單元1210的分離發(fā)生在左邊、右邊及下邊， 顯示為單元1206左邊、右邊或下方?jīng)]有單元。單元1212具有坐標(biāo)(1，1，6)。相對于單元1212的分離發(fā)生在左邊、右邊及上邊， 顯示為單元1212左邊、右邊或上方?jīng)]有單元。由于應(yīng)避免頂點(diǎn)及色彩的插值，不能應(yīng)用多邊形簡化(例如，對于同一平面上的 單元表面使用多邊形)。這些要求重申本發(fā)明需要提供不同類型的探針和顯示器。本發(fā)明通過使用基于探針的界面減少圖像生成(繪制)時間，在該界面，用戶能夠 不需要2D界面來選擇合適的參數(shù)。像GeoProbe 采樣探針這樣基于探針的界面繪制針對 感興趣區(qū)域的整個數(shù)據(jù)體的動態(tài)子集。本發(fā)明擴(kuò)展了探針概念與具有來自包括多個單元的 網(wǎng)格體的網(wǎng)格數(shù)據(jù)(包括分離標(biāo)志數(shù)據(jù))接口。如在本發(fā)明使用的，術(shù)語探針涉及網(wǎng)格探 針，可包括例如框探針(Box-Probe)、四邊形探針(Quad-Probe)、剪切探針(Cut-Probe)JJ 片探針(Slice-Probe)以及過濾探針(Filter-Probe)。參見圖12B，圖像1220描述局部網(wǎng)格細(xì)化(LGR)，LGR用以在數(shù)據(jù)可用性證明的地 方增加細(xì)節(jié)以及在可獲得更少有效數(shù)據(jù)的地方保持粗分辨率。為了操作LGR，每個探針包含 多個顯示器對象，且每個顯示器對象連接至一個LGR網(wǎng)格。網(wǎng)格單元之間的父-子關(guān)系傳 遞到顯示器對象。根據(jù)父網(wǎng)格范圍信息，子網(wǎng)格從網(wǎng)格數(shù)據(jù)查詢本身的范圍、檢索子網(wǎng)格、 然后建立特定顯示器的幾何圖形。在圖像1220中有18個LGR網(wǎng)格單元?？墒褂貌煌愋偷目梢暬@示器與探針連接，包括例如殼顯示器 (ShellDisplay)、平面顯示器(PlaneDisplay)、單元顯示器(CellDisplay)以及過濾顯示 器(FilterDisplay)。每種類型的顯示器用于檢查不同地質(zhì)層、地質(zhì)表面的分布及其內(nèi)部巖 層物理特性，例如外部幾何圖形(殼顯示器)、層或斷面(面顯示器)、流量單位或地理體 的分布(過濾顯示器)、或內(nèi)部網(wǎng)格單元的幾何圖形(單元顯示器)。因此，通過使用探針， 每種類型的顯示器可用于證實(shí)或識別潛在問題，從而消除停止、發(fā)起新命令集的需求，然后 等待特定的顯示器以繪制。因此，本發(fā)明提供交互的、實(shí)時的并且響應(yīng)探針大小、形狀以及 位置變化的圖像。系統(tǒng)描述本發(fā)明可通過計算機(jī)可執(zhí)行指令程序?qū)嵤绯绦蚰K，通常指由計算機(jī)執(zhí)行 的軟件應(yīng)用或應(yīng)用程序。該軟件可包括，例如執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例 行程序、程序、對象、組件以及數(shù)據(jù)結(jié)構(gòu)。該軟件形成一個界面以允許計算機(jī)根據(jù)輸入源反 應(yīng)。由蘭德馬克制圖公司銷售的商業(yè)軟件應(yīng)用畢加索(Picasso)，可用作實(shí)現(xiàn)本發(fā)明的接口 應(yīng)用。該軟件還可與其它代碼段協(xié)作來生成多種任務(wù)，以響應(yīng)連同接收數(shù)據(jù)的源一起接收 到的數(shù)據(jù)。該軟件可存儲和/或承載在任何類型的存儲媒介上，例如CD-ROM、磁盤、磁泡存 儲器以及半導(dǎo)體存儲器(例如，各種類型的RAM或ROM)。此外，該軟件及其結(jié)果可通過各種 載體介質(zhì)，諸如光纖、金屬絲、自由空間和/或各種網(wǎng)絡(luò)，諸如因特網(wǎng)進(jìn)行傳輸。此外，那些本領(lǐng)域的技術(shù)人員應(yīng)理解，本發(fā)明可通過各種計算機(jī)系統(tǒng)組件，包括手 持設(shè)備、多處理器系統(tǒng)、基于微處理器或用戶程式化電子設(shè)備、微型計算機(jī)、大型計算機(jī)等 實(shí)現(xiàn)。因而，許多計算機(jī)系統(tǒng)及計算機(jī)網(wǎng)絡(luò)均可用于本發(fā)明。本發(fā)明也可在分布式計算環(huán) 境中實(shí)現(xiàn)，在這種環(huán)境中通過與通信網(wǎng)絡(luò)連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計算8環(huán)境中，程序模塊可置于本地或遠(yuǎn)程計算機(jī)存儲媒介，包括存儲設(shè)備中。因此，本發(fā)明可利 用計算機(jī)系統(tǒng)或其他處理系統(tǒng)中的硬件、軟件、或其結(jié)合實(shí)現(xiàn)。參見圖1，其描述在計算機(jī)上實(shí)現(xiàn)本發(fā)明的系統(tǒng)的框圖。該系統(tǒng)包括計算單元，該 計算單元有時也稱為計算系統(tǒng)，包含存儲器、應(yīng)用程序、客戶端界面以及處理單元。該計算 單元僅為一個適當(dāng)計算環(huán)境例子，并不用于作為本發(fā)明的使用或功能的任何限制。存儲器主要存儲應(yīng)用程序，該應(yīng)用程序也可描述為包含計算機(jī)可執(zhí)行指令的應(yīng)用 模塊，該計算機(jī)可執(zhí)行指令由用于實(shí)現(xiàn)本發(fā)明以及圖3-11中描述方法的計算單元執(zhí)行。 因此，該存儲器包括可視化模塊，在圖1中，該可視化模塊稱為網(wǎng)格探針模塊，實(shí)現(xiàn)參照圖 5-11中描述并說明的方法。該網(wǎng)格探針模塊還可與畢加索和參照圖2A與2B中進(jìn)一步描述 的其他相關(guān)軟件應(yīng)用交互。盡管計算單元顯示器為具有廣義的存儲器，該計算單元通常包括多種計算機(jī)可讀 媒介。通過示例的方式但不作為限制，計算機(jī)可讀媒介可包括計算機(jī)存儲媒介以及通信媒 介。計算系統(tǒng)存儲器可包括易失性和/或非易失性存儲器形式的計算機(jī)存儲媒介，例如只 讀存儲器(ROM)以及隨機(jī)存取存儲器(RAM)?；据斎?輸出系統(tǒng)￠10 通常存儲于ROM 中，包含例如在啟動時有助于在計算單元內(nèi)的元件之間傳送信息的基本例行程序。RAM通常 包含計算單元可立即訪問的和/或可由計算單元即刻操作的數(shù)據(jù)和/或程序模塊。通過示 例的方式但不作為限制，該計算單元包括操作系統(tǒng)、應(yīng)用程序、其它程序模塊、以及程序數(shù) 據(jù)。在存儲器中顯示器的組件也可包括于其它移動/非移動、易失性/非易失性計算 機(jī)存儲媒介中。例如，硬盤驅(qū)動可讀取或?qū)懭敕且苿?、非易失性磁介質(zhì)，磁盤驅(qū)動可讀取或 寫入移動、非易失性磁盤，光盤驅(qū)動可讀取或?qū)懭胍苿印⒎且资怨獗P，例如CD ROM或其它 光學(xué)媒介。其它能夠用于示范操作環(huán)境的移動/非移動、易失性/非易失性計算機(jī)存儲媒 介可包括，但不限于盒式磁帶、閃存卡、數(shù)字多用光盤、數(shù)字視頻磁帶、固態(tài)RAM、固態(tài)ROM等 等。驅(qū)動器及其上述相關(guān)的計算機(jī)存儲媒介提供計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊以及 用于計算單元的其它數(shù)據(jù)的存儲?？蛻艨赏ㄟ^客戶端界面向計算單元輸入命令和信息，該客戶端界面可為輸入設(shè) 備，例如鍵盤及指點(diǎn)設(shè)備，通常指鼠標(biāo)、軌跡球或觸摸板。輸入設(shè)備可包括麥克風(fēng)、操縱桿、 衛(wèi)星天線、電子掃描儀等等。這些以及其它輸入設(shè)備通常通過連接于系統(tǒng)總線的客戶端界面連接至處理單元， 也可通過其它界面及總線結(jié)構(gòu)連接，例如并行接口或通用串行總線(USB)連接。監(jiān)視器或 其它類型的顯示器設(shè)備可經(jīng)由接口連接至系統(tǒng)總線，例如視頻接口。除了監(jiān)視器，計算機(jī)還 可包括其它可通過輸出外設(shè)接口連接的外設(shè)輸出設(shè)備，例如揚(yáng)聲器和打印器。盡管未顯示計算單元的其它多個內(nèi)部組件，本領(lǐng)域的普通技術(shù)人員應(yīng)理解，這些 組件及其相互連接是眾所周知的。參見圖2A，其描述軟件中實(shí)施本發(fā)明的程序框圖。本發(fā)明可利用硬件、軟件或其結(jié)合來實(shí)現(xiàn)，也可在計算機(jī)系統(tǒng)或其它處理系統(tǒng)中 實(shí)現(xiàn)。圖2A中顯示了實(shí)現(xiàn)本發(fā)明的軟件或程序結(jié)構(gòu)200的一個實(shí)施方式。程序結(jié)構(gòu)200 的底部是操作系統(tǒng)202。適當(dāng)?shù)牟僮飨到y(tǒng)202包括例如UNIX 操作系統(tǒng)、微軟公司的 Windows NT 、或?qū)Ρ绢I(lǐng)域的技術(shù)人員顯而易見的其它操作系統(tǒng)。
窗口軟件204疊加在操作系統(tǒng)202上。窗口軟件204用于提供各種易于與用戶 交互的菜單以及窗口，以便獲取用戶的輸入和指令。窗口軟件204可包括，例如Microsoft Windows , X Window System (麻省理工學(xué)院的注冊商標(biāo))，以及MOTIF (開放軟件基金會 有限公司的注冊商標(biāo))。對相關(guān)領(lǐng)域的技術(shù)人員顯而易見的是，還可使用其它菜單以及窗口 軟件。3D圖形庫206疊加在窗口軟件204上。該3D圖形庫206是3D計算機(jī)圖形的應(yīng)用 程序界面(API)。由3D圖形庫206執(zhí)行的功能包括，例如幾何圖形以及光柵圖元、RGBA或 色彩索引模式、顯示列表或立即模式、視圖和建模轉(zhuǎn)換、照明和底紋、隱藏面消除、阿爾法混 合(半透明)、反混疊、紋理映射、大氣效果(霧、煙、霾)、反饋和選擇、模板平面、以及累計 緩沖。特別優(yōu)選的3D圖形庫206為OpenGL 。該OpenGL APl是公知的多平臺工 業(yè)標(biāo)準(zhǔn)，是獨(dú)立于硬件、窗口、及操作系統(tǒng)的。OpenGL 設(shè)計為可以從C、C++、FORTRAN、 Ada及Java 編程語言中調(diào)用。OpenGL 執(zhí)行上面列出的3D圖形庫206的每個功能。 OpenGL 中的一些命令指明要畫的幾何對象，其它命令控制怎樣處理對象?？蛻舳藨?yīng)用 能夠使用OpenGL 獲取OpenGL 狀態(tài)的所有元素，甚至紋理存儲器及幀緩沖器的內(nèi)容。 由于OpenGL 是網(wǎng)絡(luò)透明的，OpenGL 以及客戶端應(yīng)用可在相同或不同的計算機(jī)上運(yùn) 行。OpenGL 在OpenGL Programming Guide(ISBN :0-201-63274-8)以及OpenGL ReferenceManual (ISBN :0-201-63276-4)中更詳細(xì)的描述，二者的全部通過引用并入于 此。3D圖形工具208疊加在3D圖形庫206上。該3D圖形工具208是用于生成實(shí)時、 多處理的3D可視化仿真圖形應(yīng)用的API。該3D圖形工具208提供了將圖形庫狀態(tài)控制功 能捆綁在一起的功能，例如照明、材料、紋理、及透明度。這些功能追蹤狀態(tài)以及之后繪制的 顯示列表的生成。畢加索中提供了特別優(yōu)選的3D圖形工具集。網(wǎng)格探針程序210疊加在3D圖形工具208上以及3D圖形庫206上。該網(wǎng)格探針 程序210以相關(guān)領(lǐng)域的技術(shù)人員公知的方式，與3D圖形工具208、3D圖形庫206、窗口軟件 204、以及操作系統(tǒng)202中的每一個交互，并使用由其中的每一個執(zhí)行的功能。本發(fā)明的該網(wǎng)格探針程序210優(yōu)選地以面向?qū)ο蟮木幊陶Z言寫入，以允許對象以 及對象功能的生成及使用。特別優(yōu)選的面向?qū)ο蟮木幊陶Z言是Java 。在執(zhí)行本發(fā)明的過 程中，該網(wǎng)格探針程序210生成一個或多個探針對象。如上所述，由該網(wǎng)格探針程序210生 成并使用的探針對象在此也稱為網(wǎng)格探針或探針。網(wǎng)格探針程序210操作該探針對象，使 得其具有如下屬性。探針相當(dāng)于大網(wǎng)格體的子體。特別地，探針限定不超過網(wǎng)格體的整個單元數(shù)據(jù)集 的子集。探針可配置為與網(wǎng)格體的完整單元數(shù)據(jù)集相等或同延(coextensive)，但是在探 針相當(dāng)于子體并限定不超過網(wǎng)格體的完整單元數(shù)據(jù)集的子體時，本發(fā)明的功能可最好地實(shí) 現(xiàn)。通過使用大網(wǎng)格體的子體的探針，顯著減少每個圖像幀必須處理并重畫的數(shù)據(jù) 量，從而增加了圖像重畫的速度。三維立方體體與三維立方體尺寸的三次方或“立方”成比例。同樣地，網(wǎng)格體的數(shù)據(jù)量與其大小的三次方或“立方”成比例。因此，大網(wǎng)格體的子體 數(shù)據(jù)量將與大網(wǎng)格體數(shù)據(jù)量的“立方根”(V")成比例。像這樣的，本發(fā)明的探針中的數(shù)據(jù) 量可與網(wǎng)格體數(shù)據(jù)量的“立方根”(f)成比例，該探針為該網(wǎng)格體的子體。通過僅處理與 探針的子體相關(guān)的數(shù)據(jù)子體，本發(fā)明能夠以足夠快的速度響應(yīng)用戶的輸入，重畫圖像，使用 戶僅能察覺到圖像中的瞬時或?qū)崟r變化，而察覺不到延遲或滯后。也就是說，以至少每秒10 幀的速度繪制圖像。本發(fā)明的探針能夠交互式地改變形狀和/或大小，并交互式地在大網(wǎng)格體內(nèi)移 動。當(dāng)探針形狀和/或大小變化時，或移動探針時，能夠交互式地畫出探針的外部幾何圖形 或表面。這樣，可展現(xiàn)探針的內(nèi)部結(jié)構(gòu)或特征。探針能夠用于剪切成另一個探針，且能夠成像兩個探針的交叉點(diǎn)。探針還能夠用 于按照表示屬性數(shù)據(jù)范圍的過濾條件過濾數(shù)據(jù)。參見圖2B，其描述圖2A中的程序200的架構(gòu)214的框圖。3D圖形工具208包括用戶接口模塊(UIM) 222、圖形處理模塊(GPM) 220、以及體采 樣模塊(VSM) 230。網(wǎng)格探針程序210包括網(wǎng)格探針模塊226。UIM 222以及GPM 220經(jīng)由 雙向通道212通信。UIM222通過GPM 220發(fā)送指令和請求至VSM 230，并經(jīng)雙向通道221、 223發(fā)送指令和請求至網(wǎng)格探針模塊226。UIM 222通過通道226與網(wǎng)格體232交互。來自網(wǎng)格體232的網(wǎng)格數(shù)據(jù)經(jīng)由通道2 傳送至VSM 230。VSM230經(jīng)由雙向通道 221、223通過網(wǎng)格探針模塊2 傳送數(shù)據(jù)至GPM220。網(wǎng)格體232以本領(lǐng)域技術(shù)人員公知的 方式存儲網(wǎng)格數(shù)據(jù)，包括表示多個不同體的網(wǎng)格數(shù)據(jù)。UIM 222操縱用戶界面以接收來自用戶的命令、指令、以及輸入數(shù)據(jù)。UIM 222通 過多種菜單與用戶交互，通過該多種菜單用戶能夠通過鍵盤選擇或通過一個或多個用戶操 作的輸入設(shè)備，例如鼠標(biāo)或3D指點(diǎn)設(shè)備選擇多種選擇和設(shè)置。當(dāng)用戶操作輸入設(shè)備移動網(wǎng) 格探針、標(biāo)定網(wǎng)格探針的大小、決定網(wǎng)格探針的形狀等等時，UIM 222接收用戶輸入。UIM 222輸入來自網(wǎng)格體232的一個或多個網(wǎng)格體的標(biāo)識，以用于成像和分析。當(dāng) 使用多個網(wǎng)格體時，多個網(wǎng)格體中的每個的數(shù)據(jù)值表示相同的地理空間的不同的物理參數(shù) 或?qū)傩浴＠?，多個網(wǎng)格體可包括地質(zhì)體、溫度體、以及含水飽和度體。UIM 222輸入信息以生成一個或多個探針。這些信息可包括，例如探針類型、大小、 形狀、及位置。這些信息還可包括，例如顯示器的類型及成像屬性，例如色彩、照明、底紋、以 及透明度(或不透明度)。通過調(diào)整作為數(shù)據(jù)值功能的不透明度，網(wǎng)格體的某部分會更透 明，從而允許觀察者通過表面看到。正如本領(lǐng)域的技術(shù)人員顯而易見的，具有更大不透明度 (更小的透明度)的數(shù)據(jù)值將遮蔽具有更低不透明度(更大的透明度)的數(shù)據(jù)值的成像或 顯示。相反地，具有更小不透明度和更大透明度的數(shù)據(jù)值將準(zhǔn)許具有更大不透明度和更小 透明度的數(shù)據(jù)值的成像或顯示。UIM 222接收來自用戶的用于標(biāo)定探針大小和決定探針形狀的輸入。如下面詳細(xì) 描述的，在本發(fā)明的優(yōu)選實(shí)施方式中，探針的形狀和/或大小可通過點(diǎn)擊操作器或探針顯 示器以及在一個或多個方向改變探針的尺寸來改變。操作器指的是探針的表面上指定的圖 形表示，可用于移動探針、改變探針形狀或改變探針大小。操作器還可用于識別生成某一 類型探針的邊界或范圍。操作器優(yōu)選地顯示為與顯示網(wǎng)格數(shù)據(jù)的特征或物理參數(shù)的不同色 彩。UIM 222接收來自用戶的輸入，以在網(wǎng)格體內(nèi)移動探針的方位或位置。在優(yōu)選實(shí)施方式中，用戶操作鼠標(biāo)點(diǎn)擊操作器或探針顯示器，并移動探針或改變探針的大小。UIM 222還接收來自用戶關(guān)于顯示器圖像內(nèi)容的輸入。例如，用戶可優(yōu)選地選擇顯 示圖像的內(nèi)容。顯示圖像的內(nèi)容可僅包括探針，即，其與網(wǎng)格體的交叉點(diǎn)。另外，探針可顯 示為具有或不具有限定探針外部幾何圖形的邊界框。為實(shí)現(xiàn)前述功能，UIM 222發(fā)送請求至WSM 230以裝載或附加用戶識別的網(wǎng)格體。 UIM 222經(jīng)雙向通道212與實(shí)現(xiàn)顯示和成像的GPM220通信。GPM 220處理用于成像具有由用戶選擇的色彩、照明、底紋、透明度、及其它屬性的 探針的數(shù)據(jù)。為此，GPM 220使用可通過上述的3D圖形庫206以及3D圖形工具208獲得 的功能。用戶能夠選擇(通過UIM 222)僅顯示一個或多個已生成的探針?？蛇x地，用戶還 可以選擇顯示一個或多個探針，或選擇探針外部的網(wǎng)格體，即，網(wǎng)格體內(nèi)與任一顯示的探針 均不相交的單元。顯示的探針在此稱為有效探針。GPM 220處理UIM 222接收來自用戶的改變形狀及移動請求。GPM 220根據(jù)用戶 選擇的屬性(色彩、照明、底紋、透明度，等等)畫改變形狀的探針。當(dāng)用戶輸入探針形狀的 改變時，以讓用戶實(shí)時察覺到的足夠快的速度重畫具有選擇屬性的圖像。同樣地，GPM 220 根據(jù)用戶選擇的屬性(色彩、照明、形狀、透明度，等等)在新的方位或位置畫探針。當(dāng)用戶 通過網(wǎng)格體移動探針時，以讓用戶實(shí)時察覺到的足夠快的速度重畫具有選擇屬性探針的圖 像。為了實(shí)現(xiàn)前述功能，GPM 220經(jīng)雙向通道212與UIM 222通信，使得用戶請求的信 息成像或顯示選擇的屬性。GPM 220通過經(jīng)雙向通道221、223、228，通過網(wǎng)格探針模塊226 及VSM 230發(fā)送數(shù)據(jù)請求，獲取來自網(wǎng)格體232的需要的數(shù)據(jù)。網(wǎng)格探針模塊2 基于通過GPM 220接收的來自UIM 222的關(guān)于選擇的探針和顯 示器的類型的輸入在采樣域內(nèi)選擇邊界框范圍。然后，網(wǎng)格探針模塊2 將邊界框范圍從 采樣域映射(轉(zhuǎn)換)至索引域。網(wǎng)格探針模塊2 接著經(jīng)由雙向通道223發(fā)送對來自網(wǎng)格 體232的網(wǎng)格數(shù)據(jù)的請求至VSM 230，所述網(wǎng)格數(shù)據(jù)對應(yīng)于選擇的邊界框范圍。網(wǎng)格探針模 塊2 經(jīng)由雙向通道223接收對應(yīng)于邊界框范圍的來自VSM230的網(wǎng)格數(shù)據(jù)。網(wǎng)格數(shù)據(jù)模 塊接著利用來自VSM 230的網(wǎng)格數(shù)據(jù)生成(建立)選擇的探針及顯示器，并傳送選擇的探 針及顯示器至GPM220繪制選擇的探針及顯示器的圖像。因此，VSM 230的主要功能為根據(jù)網(wǎng)格探針2 的請求，提取來自網(wǎng)格體232的邊 界框范圍內(nèi)的適當(dāng)網(wǎng)格數(shù)據(jù)。VSM 230通過雙向通道223接收來自網(wǎng)格探針模塊226的網(wǎng) 格數(shù)據(jù)請求。VSM 230提取來自網(wǎng)格體232的探針邊界框范圍內(nèi)的需要的子網(wǎng)格，并將其傳 送至網(wǎng)格探針模塊226。VSM 230還接收來自UIM 210的指令，以裝載或附加用戶識別出的 其它網(wǎng)格體。方法描述參見圖3，為實(shí)現(xiàn)本發(fā)明的方法300的一個實(shí)施方式的流程圖。在步驟302，可利用傳統(tǒng)的圖形用戶界面及輸入設(shè)備選擇將在索引域使用的網(wǎng)格 體。選擇的網(wǎng)格體的網(wǎng)格數(shù)據(jù)可從盤內(nèi)裝載至主存儲器。優(yōu)選地，生成并畫出默認(rèn)的探 針，該探針為選擇的網(wǎng)格體的子體。該默認(rèn)的探針可以是，例如四邊形探針(Quad-Probe)、 框探針(Box-Probe)、剪切探針(Cut-Probe)、切片探針(Slice-Probe)或過濾探針 (Filter-Probe)，但是，并不限制任何特定大小或形狀。
在步驟306，方法300基于通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否生成探 針。如果方法300檢測到應(yīng)該生成探針，接著，方法300繼續(xù)至圖4。否則，方法300可返回 至步驟308或步驟310。在步驟308，方法300基于通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否移動探 針。如果方法300檢測到應(yīng)該移動探針，接著，方法300繼續(xù)至圖10。否則，方法300可返 回至步驟306或步驟310。在步驟310，方法300根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否改變探 針的大小。如果方法300檢測到應(yīng)該改變探針的大小，接著，方法300繼續(xù)至圖11。否則， 方法300可返回步驟306或步驟308。通過步驟306、308、310確定的功能可單獨(dú)或同時執(zhí)行。取決于輸入，例如，當(dāng)改變 另一個探針的大小時，能夠移動一個探針。另外，例如，當(dāng)移動另一個類型的探針時，可生成 一個類型的探針。當(dāng)實(shí)現(xiàn)通過步驟306、308及310確定的功能時，快到足夠被實(shí)時察覺的 速度重畫探針的圖像。因此，在執(zhí)行通過步驟308及310確定的功能前，至少須生成一個探 針。探針生成后，可以按照任意順序執(zhí)行通過步驟306、308及310確定的功能。參見圖4，其描述了用于選擇探針和顯示器的圖3中流程圖的延續(xù)。圖4中描述 的步驟對在根據(jù)圖5-9描述的方法生成探針之前，確定優(yōu)選的探針和顯示器的類型是必要 的。在步驟404，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇四邊形 探針。四邊形探針限定一個四邊形平面(quad-plane)邊界框。四邊形平面為采樣域中的 區(qū)域(R)，其中(R)是諸如剖面或映像(map)的平面。圖18(1806)描述了典型的四邊形探 針邊界框。如果選擇四邊形探針，接著，方法繼續(xù)至步驟414、416或418，其可以按照任意順 序單獨(dú)處理或同時處理。否則，方法可返回至步驟406、408、410或412。在步驟406，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇框探 針?？蛱结樋芍糜谌我坏乩碜鴺?biāo)空間(完全坐標(biāo)空間)內(nèi)，盡管如此，優(yōu)選地，表示成具有 標(biāo)準(zhǔn)的x，y，ζ單位的采樣坐標(biāo)的正方形或矩形邊界框。圖16(160 及17(170 描述了典 型的框探針邊界框。如果選擇框探針，接著，方法繼續(xù)至步驟414、416、或418，其可以按照 任意順序單獨(dú)處理或同時處理。否則，方法可返回至步驟404、408、410或412。在步驟408，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇剪切探 針。由于其可表示成正方形或矩形(外部)邊界框以及限定從部分外部邊界框剪切掉(移 除)區(qū)域的另一正方形或矩形(內(nèi)部)邊界框，剪切探針與框探針類似。內(nèi)部及內(nèi)部邊界 框可表示成具有為標(biāo)準(zhǔn)的x，y，ζ單位的坐標(biāo)。圖19(1902,1904)描述了典型的具有內(nèi)部及 外部邊界框的剪切探針。如果選擇剪切探針，接著，方法繼續(xù)至步驟414、416、或418，其可 以按照任意順序單獨(dú)處理或同時處理。否則，方法可返回至步驟404、406、410或412。在步驟410，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇切片探 針。由于其可表示成包括邊界框的邊緣上以及邊界框的相反表面上的操作器的正方形或矩 形邊界框，切片探針類似于框探針及四邊形探針。該正方形或矩形邊界框形成相對的操作 器之間多個四邊形平面邊界框的范圍。圖2(K2010，2012)中描述了典型的具有四邊形平面 編輯框的切片探針邊界框。如果選擇切片探針，接著，方法繼續(xù)至步驟418。否則，方法可返 回步驟 404,406,408 或 412。
在步驟412，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇過濾探 針。由于其可表示成顯示包含滿足限定的條件的特性的特定單元的正方形或矩形邊界框， 過濾探針類似于框探針。這種條件，例如可表示符合油氣生產(chǎn)的關(guān)鍵的巖層物理特性的至 關(guān)重要的閾值。圖21AQ102)及21BQ108)中描述了典型的過濾探針邊界框。如果選擇過 濾探針，接著，方法繼續(xù)至步驟420或422。否則，方法可返回步驟404、406、408或410。如在這里顯示的，步驟404-412可以按照任意順序單獨(dú)處理或同時處理。在選擇 特定類型的探針后，選擇探針的如下顯示器中的一個。在步驟414，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇殼顯示 器。如果選擇殼顯示器，接著，方法繼續(xù)至步驟502。否則，方法可返回至步驟416或418。在步驟416，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇單元顯 示器。如果選擇單元顯示器，接著，方法繼續(xù)至步驟602。否則，方法可返回至步驟414或 418。在步驟418，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇平面顯 示器。如果選擇平面顯示器，接著，方法繼續(xù)至步驟702。否則，方法可返回至步驟414或 416。在步驟420，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇單元繪 制的過濾顯示器。如果選擇單元繪制的過濾顯示器，接著，方法繼續(xù)至步驟802。否則，方法 可返回至步驟422。在步驟422，方法根據(jù)通過傳統(tǒng)的圖形用戶界面接收的輸入，確定是否選擇體繪制 的過濾顯示器。如果選擇體繪制的過濾顯示器，接著，方法繼續(xù)至步驟902。否則，方法可返 回至步驟420。前述探針及顯示器的使用及組合增強(qiáng)了通過描述每個顯示器的如下方法所顯示 的感興趣區(qū)域的所需特征的可視化。參見圖5，描述了生成具有殼顯示器的探針的圖4的流程圖的延續(xù)。如圖4中的流 程圖的顯示，殼顯示器可與四邊形探針、框探針或剪切探針連接。在步驟502，根據(jù)選擇的探針的類型，在采樣域選擇探針的第一邊界框。在步驟504，利用參照圖2所描述的模塊及技術(shù)，將第一邊界框范圍從采樣域轉(zhuǎn)換 (映射)至索引域。在步驟506，利用參照圖2所描述的模塊及技術(shù)，請求來自網(wǎng)格體的索引域中第一 邊界框范圍內(nèi)的每個單元的幾何圖形、屬性以及分離標(biāo)志數(shù)據(jù)。在步驟508，方法確定是否選擇剪切探針。如果選擇剪切探針，接著，方法繼續(xù)至步 驟510。否則，方法繼續(xù)至步驟512。在步驟510，選擇剪切探針的另一個邊界框，并設(shè)置另一個邊界框中的每個單元的 分離標(biāo)識為閑置狀態(tài)。在步驟512，利用本領(lǐng)域的公知技術(shù)，檢查每個單元的第一邊界框中的分離標(biāo)志數(shù)據(jù)。在步驟514，方法確定非閑置的第一邊界框中單元的分離標(biāo)志數(shù)據(jù)是否表示左邊、 右邊、附近、遠(yuǎn)處、上邊或下邊的分離。如果單元的分離標(biāo)志數(shù)據(jù)表示左邊、右邊、附近、遠(yuǎn) 處、上邊或下邊的分離，接著，方法繼續(xù)至步驟526。否則，方法繼續(xù)至步驟527以確定第一邊界框中是否有其它單元。在步驟526，利用圖2所描述的模塊及技術(shù)，選擇單元的3-D圖形四邊形。在步驟527，方法利用本領(lǐng)域的公知技術(shù)，確定第一邊界框中是否有其它單元。如 果第一邊界框中有其它單元，接著，方法將返回步驟514。否則，方法繼續(xù)至步驟528。在步驟528，利用圖2所描述的模塊及技術(shù)，繪制所選擇探針的殼顯示器圖像。在步驟5 之后，方法返回步驟304并等待移動探針、改變探針大小和/或生成另 一個探針的輸入或請求。在圖13中，圖像1300描述根據(jù)圖5中的流程圖生成的典型四邊形探針殼顯示器 (1302，1304，1306，1308)。殼顯示器可用于，例如根據(jù)給定油藏的形狀及其屬性的內(nèi)部安排 查詢油藏模型。殼顯示器類似于3D中的側(cè)影(silhouette)，但也畫每個單元的分離表面。 因此，探針的內(nèi)部是空“殼”。在圖16中，圖像1600描述根據(jù)圖5中的流程圖生成的典型的框探針殼顯示器 (1604)。在圖19中，圖像1900描述根據(jù)圖5中的流程圖生成的典型的剪切探針殼顯示器 (1906)。參見圖6，描述了生成具有單元顯示器的探針的圖4中的流程圖的延續(xù)。如圖4中 流程圖的顯示，單元顯示器可與四邊形探針、框探針或剪切探針連接。在步驟602，根據(jù)選擇探針的類型在采樣域內(nèi)選擇探針的第一邊界框。在步驟604，利用圖2所描述的模塊及技術(shù)，將第一邊界框范圍從采樣域轉(zhuǎn)換(映 射)至索引域。在步驟606，利用圖2所描述的模塊及技術(shù)，請求來自網(wǎng)格體的索引域中第一邊界 框范圍內(nèi)的每個單元的幾何圖形、屬性以及分離標(biāo)志數(shù)據(jù)。在步驟608，設(shè)置分離標(biāo)志作為將要在第一邊界框內(nèi)顯示的每個單元的每個表面 的全局分離標(biāo)志。在步驟610，方法確定是否選擇剪切探針。如果選擇剪切探針，接著，方法繼續(xù)至步 驟612。否則，方法繼續(xù)至步驟614。在步驟612，選擇剪切探針的另一個邊界框，并設(shè)置另一個邊界框中的每個單元的 分離標(biāo)識為閑置狀態(tài)。在步驟614，利用本領(lǐng)域的公知技術(shù)，檢查每個單元的第一邊界框中的分離標(biāo)志數(shù)據(jù)。在步驟616，方法確定非閑置的第一邊界框中單元的分離標(biāo)志數(shù)據(jù)是否表示左邊、 右邊、附近、遠(yuǎn)處、上邊或下邊的分離。如果單元的分離標(biāo)志數(shù)據(jù)表示左邊、右邊、附近、遠(yuǎn) 處、上邊或下邊的分離，接著，方法繼續(xù)至步驟628。否則，方法繼續(xù)至步驟629以確定第一 邊界框中是否有其它單元。在步驟628，利用圖2所描述的模塊及技術(shù)，選擇單元的3-D圖形四邊形。在步驟629，方法利用本領(lǐng)域的公知技術(shù)，確定第一邊界框中是否有其它單元。如 果第一邊界框中有其它單元，接著，方法將返回步驟616。否則，方法繼續(xù)至步驟630。在步驟630，利用圖2所描述的模塊及技術(shù)，繪制所選擇探針的單元顯示器圖像。在步驟630之后，方法返回步驟304并等待移動探針、改變探針大小和/或生成另一個探針的輸入或請求。在圖17中，圖像1700描述根據(jù)圖6中的流程圖生成的典型的框探針單元顯示器 (1703)、典型的剪切探針單元顯示器(1708)以及典型的四邊形探針單元顯示器(1710)。單 元顯示器用于可視化任意給定單元的內(nèi)部及其與相鄰單元的瞬時關(guān)系。單元顯示器類似于 殼顯示器，但根據(jù)分離標(biāo)志畫每個單元的表面。例如，如果分離是左邊、下邊、遠(yuǎn)處的，單元 顯示器將在探針限定的區(qū)域內(nèi)，畫單元的左邊、下邊、以及遠(yuǎn)處的表面。單元顯示器使用應(yīng) 用于分離標(biāo)志并顯示六個表面的不同組合的位運(yùn)算。單元顯示器可以跳過I，J，和/或K的 靜態(tài)區(qū)間?？蛱结樇凹羟刑结樠豂每5層跳過。單元顯示器還用于顯示在四邊形探針或切 片探針中，一個單元與特定平面的交叉點(diǎn)。參見圖7，描述了生成具有平面顯示器的探針的圖4中的流程圖的延續(xù)。如圖4中 流程圖的顯示，平面顯示器可與四邊形探針、框探針、剪切探針或切片探針連接。在步驟702，根據(jù)選擇的探針類型在采樣域內(nèi)選擇探針的第一邊界框。在步驟704，方法確定是否選擇四邊形探針。若選擇四邊形探針，接著，方法繼續(xù)至 步驟712。否則，方法可返回至步驟706、708或710。在步驟706，方法確定是否選擇框探針。如果選擇框探針，接著，方法繼續(xù)至步驟 714。否則，方法可返回步驟704、708或710。在步驟708，方法確定是否選擇剪切探針。如果選擇剪切探針，接著，方法繼續(xù)至步 驟716。否則，方法可返回至步驟704,706或710。在步驟710，方法確定是否選擇切片探針。如果選擇切片探針，接著，方法繼續(xù)至步 驟718。否則，方法可返回至步驟704、706或708。如在此顯示的，步驟704-712可以按照任意順序單獨(dú)處理或同時處理。在步驟712，利用圖2中所描述的模塊及技術(shù)，生成四邊形探針的四邊形平面。在步驟714，生成框探針的六個四邊形平面。每個四平面可利用與步驟712中用于 生成四邊形平面的相同的技術(shù)生成。在步驟716，生成剪切探針的12個四邊形平面。利用與步驟712中生成四邊形平 面的相同技術(shù)生成每個四邊形平面。在步驟718，生成切片探針上相對的操作器之間的四邊形平面。利用與步驟712中 生成四邊形平面的相同技術(shù)生成每個四邊形平面。在步驟720，利用圖2所描述的模塊及技術(shù)，將第一邊界框范圍從采樣域轉(zhuǎn)換(映 射)至索引域。在步驟722，方法確定是否選擇剪切探針。如果選擇剪切探針，接著，方法繼續(xù)至步 驟724。否則，方法繼續(xù)至步驟726。在步驟724，選擇剪切探針的另一個邊界框，并設(shè)置另一個邊界框中的每個單元的 分離標(biāo)識為閑置狀態(tài)。在步驟726，利用圖2所描述的模塊及技術(shù)，請求來自網(wǎng)格體的貫穿每個四邊形平 面的索引域中每個單元的幾何圖形、屬性以及分離標(biāo)志數(shù)據(jù)。在步驟728，如果單元與四邊形平面相交，計算每個單元的相交的四邊形平面。為 了尋找四邊形平面與任一單元之間的交叉點(diǎn)，使用一種將一個單元分為5個四面體的方 法。接著，可應(yīng)用查找表以映射相交的邊緣為三角形。利用這種方法，可在230萬個單元網(wǎng)格內(nèi)部交互式移動剖面。在步驟730，利用圖2所描述的模塊及技術(shù)，為每個與四邊形平面相交的單元，選 擇3-D圖形四邊形。在步驟732，方法利用本領(lǐng)域的公知技術(shù)，確定第一邊界框中是否有其它單元。如 果第一邊界框中有其它單元，接著，方法將返回步驟728。否則，方法繼續(xù)至步驟734。在步驟734，利用圖2所描述的模塊及技術(shù)，繪制所選擇探針的平面顯示器圖像。在步驟734之后，方法返回步驟304并等待移動探針、改變探針大小和/或生成另 一個探針的輸入或請求。在圖15中，圖像1500描述根據(jù)圖7中的流程圖生成的典型的四邊形探針平面顯 示器(1502，1504，1506)。設(shè)計平面顯示器以建立切斷真實(shí)的油藏層的層以及斷面，與地球 物理立方體中的時間切片類似。平面顯示器對于評估特定深度的地質(zhì)及巖層物理特性最為 有利。例如建在平的油/水接觸點(diǎn)的平面顯示器將準(zhǔn)許檢測接觸點(diǎn)的上方或下方的更高質(zhì) 量油藏層的幾何圖形和特性分配。平面顯示器繪制類似于與通過框探針、四邊形探針、以及 切片探針限定的平面相交的切片的圖像。在圖18中，圖像1800描述根據(jù)圖7中的流程圖生成的典型的框探針平面顯示器 (1802)。在圖20中，圖像2000描述根據(jù)圖7中的流程圖生成的典型的切片探針平面顯示 器 O008)。參見圖8，描述了生成具有單元繪制的過濾顯示器的探針的圖4中的流程圖的延 續(xù)。如圖4中流程圖的顯示，單元繪制的過濾顯示器可僅用于與過濾探針連接。在步驟802，根據(jù)選擇的探針的類型在采樣域內(nèi)選擇過濾探針的邊界框。在步驟804，利用圖2所描述的模塊及技術(shù)，將所述邊界框范圍從采樣域轉(zhuǎn)換(映 射)至索引域。在步驟806，利用圖2所描述的模塊及技術(shù)，請求來自網(wǎng)格體的索引域中所述邊界 框范圍內(nèi)的每個單元的幾何圖形、屬性以及分離標(biāo)志數(shù)據(jù)。在步驟808，利用傳統(tǒng)的圖形用戶界面從色彩地圖編輯器中選擇屬性數(shù)據(jù)范圍。在步驟809，利用選擇的屬性數(shù)據(jù)范圍設(shè)置分離標(biāo)志為過濾器。在步驟810，利用本領(lǐng)域的公知技術(shù)，檢查具有在屬性數(shù)據(jù)范圍內(nèi)的屬性的每個單 元的邊界框中的分離標(biāo)志數(shù)據(jù)。在步驟812，方法確定具有屬性數(shù)據(jù)范圍內(nèi)的屬性的邊界框中單元的分離標(biāo)志數(shù) 據(jù)是否表示左邊、右邊、附近、遠(yuǎn)處、上邊或下邊的分離。如果單元的分離標(biāo)志數(shù)據(jù)表示左 邊、右邊、附近、遠(yuǎn)處、上邊或下邊的分離，接著，方法繼續(xù)至步驟824。否則，方法繼續(xù)至步驟 825以確定邊界框中是否有其它單元。在步驟824，利用圖2所描述的模塊及技術(shù)，選擇單元的3-D圖形四邊形。在步驟825，方法利用本領(lǐng)域的公知技術(shù)，確定邊界框中是否有其它單元。如果所 述邊界框中有其它單元，接著，方法將返回步驟812。否則，方法繼續(xù)至步驟826。在步驟826，利用圖2所描述的模塊及技術(shù)，繪制過濾探針的單元繪制的過濾顯示 器圖像。在步驟擬6之后，方法返回步驟304并等待移動探針、改變探針大小和/或生成另一個探針的輸入或請求。在圖21A中，圖像2100描述根據(jù)圖8中的流程圖生成的典型的單元繪制的過濾探 針過濾顯示器(2104)。在過濾顯示器中，濾除不超過限定閾值的單元，而余下的用不同的色彩顯不。參見圖9，描述了生成具有體繪制的過濾顯示器的探針的圖4中的流程圖的延續(xù)。 如圖4中流程圖的顯示，體繪制的過濾顯示器可僅用于與過濾探針連接。在步驟902，根據(jù)選擇的探針的類型在采樣域內(nèi)選擇過濾探針的邊界框。在步驟904，利用圖2所描述的模塊及技術(shù)，將所述邊界框范圍從采樣域轉(zhuǎn)換(映 射)至索引域。在步驟906，利用圖2所描述的模塊及技術(shù)，請求來自網(wǎng)格體的索引域中所述邊界 框范圍內(nèi)的每個單元的幾何圖形、屬性以及分離標(biāo)志數(shù)據(jù)。在步驟908，利用傳統(tǒng)的圖形用戶界面從色彩地圖編輯器中選擇屬性數(shù)據(jù)范圍。在步驟910，利用本領(lǐng)域的公知技術(shù)，計算來自步驟906的網(wǎng)格數(shù)據(jù)的最接近的索 引軸以及視圖矢量。在步驟912，方法通過限定的子網(wǎng)格體，沿最接近的索引軸從后向前循環(huán)。在步驟914，利用圖2所描述的模塊及技術(shù)，選擇具有屬性數(shù)據(jù)范圍的屬性的邊界 框內(nèi)每個有效單元的3D圖形四邊形。在步驟918，方法利用本領(lǐng)域的公知技術(shù)，確定所述邊界框中是否有其它有效單 元。如果所述邊界框中有其它有效單元，接著，方法返回步驟914。否則，方法繼續(xù)至步驟 920。在步驟920，利用圖2所描述的模塊及技術(shù)，繪制過濾探針的體繪制的過濾顯示器圖像。在步驟920之后，方法返回步驟304并等待移動探針、改變探針大小和/或生成另 一個探針的輸入或請求。在圖21B中，圖像2106描述根據(jù)圖9中的流程圖生成的典型的體繪制的過濾探針 過濾顯示器0110)。對于油藏可視化以及體繪制，過濾顯示器可用于大致模仿地質(zhì)和巖石 物理特征的連續(xù)性以及“地理體”的形狀，該形狀來源于具有相似特性的連接的單元。利用 地震數(shù)據(jù)的典型體繪制，色彩表的阿爾法通道用于指定網(wǎng)格數(shù)據(jù)的顯示范圍。領(lǐng)域地質(zhì)學(xué) 家及工程師想要看到并理解每個單元的屬性量級。因此，替代表面體繪制，實(shí)施基于單元的 體繪制。這種方法能夠生成閉合的等值面。能夠設(shè)置連接閾值，以指定連接單元的閾值數(shù) 量。如果體內(nèi)連接的單元不超過閾值，濾除(移除)這些單元。參見圖10，描述移動探針的圖3中的流程圖的延續(xù)。一旦根據(jù)圖5-9中說明的流 程圖中的一個，生成特定的探針及顯示器，可用如下方式移動每個探針。在步驟1002，通過UIM 222輸入探針的新位置。在優(yōu)選的實(shí)施方式中，可使用任何 傳統(tǒng)的輸入設(shè)備以指示探針的新位置?？赏ㄟ^用輸入設(shè)備接觸操作器或顯示器并通過沿到 新位置的軌跡拖動操作器或顯示器，選擇(通過圖形用戶界面或輸入設(shè)備)在任何方向移 動探針來移動探針的位置。當(dāng)?shù)竭_(dá)探針的新位置時，使用輸入設(shè)備釋放操作器或顯示器。在步驟1004，UIM 222發(fā)送移動請求至GPM 220，以在新位置畫(繪制)探針。在步驟1006，GPM 220請求來自網(wǎng)格探針模塊226的探針的新位置的網(wǎng)格數(shù)據(jù)。GPM 220處理由VSM 230提取的移動的探針的網(wǎng)格數(shù)據(jù)，并依照選擇的屬性畫(繪制)新位 置的探針。當(dāng)移動探針時，對于每個探針的新位置，可以足夠快的速度重復(fù)這里以及圖5、6、 7、8或9中描述的步驟，可察覺探針的圖像隨探針的動作改變。也就是說，以快到足夠被實(shí) 時察覺的幀速度重畫探針的圖像。為了達(dá)到實(shí)時性能的目標(biāo)，當(dāng)探針移動時，僅顯示探針的 外層。也可像單元一樣畫大探針的點(diǎn)(單元頂點(diǎn))，并可像分離表面一樣畫小探針的3D圖 形四邊形。當(dāng)停止移動探針時，顯示全部底紋細(xì)節(jié)。對于請求來自磁盤存儲器的網(wǎng)格數(shù)據(jù) 且網(wǎng)格數(shù)據(jù)極其慢的情況，在移動探針時畫邊界框的輪廓。參見圖22，圖像2200描述四邊形探針、框探針的操作器。黃色操作器2208由形成 四邊形探針邊界框2206的黃線連接。紅操作器2204由形成框探針邊界框2202的紅線連 接?？缮啥鄠€四邊形探針，產(chǎn)生類似于圖22中描述的柵狀圖(一系列相交斷面及映像) 的效果。參見圖20，圖像2000描述剪切探針、切片探針以及過濾探針的操作器。紫操作器 由形成剪切探針內(nèi)部邊界框2006的紫線連接。黃操作器由形成剪切探針外部邊界框2004 的黃線連接。紅操作器由形成切片邊界框2010的紅線連接。置于切片探針邊界框2010的 相對表面上的綠操作器形成表示相對的操作器之間的邊界框的多個四邊形平面2012。藍(lán)操 作器由形成過濾探針邊界框2016的藍(lán)線連接。參見圖11，描述改變探針大小的圖3中的流程圖的延續(xù)。一旦根據(jù)圖5-9中說明 的流程圖的一個生成特定的探針及顯示器，可用如下方式改變每個探針的大小。在步驟1102，通過UIM 222輸入探針的新大小。在優(yōu)選的實(shí)施方式中，可使用任何 傳統(tǒng)的輸入設(shè)備改變探針的大小?？赏ㄟ^用輸入設(shè)備接觸操作器或顯示器并通過沿任意方 向拖動操作器或顯示器，選擇(通過圖形用戶界面或輸入設(shè)備)改變探針大小，來選擇探針 的大小，還可選擇探針的形狀。當(dāng)輸入設(shè)備接觸操作器或顯示器時，可使用輸入設(shè)備的移動 改變操作器所在表面的尺寸或特性。當(dāng)?shù)竭_(dá)想要的探針大小或形狀時，使用輸入設(shè)備釋放 操作器或顯示器。操作器的位置不限于探針的邊界框幾何圖形。但是，可以理解，本發(fā)明不 限于使用操作器改變探針的大小，還可使用其它合適的、眾所周知的實(shí)現(xiàn)，例如在專利號為 6，765，570的美國專利中描述的“大小選項(xiàng)(sizing tabs) ”。在步驟1104，UIM 222發(fā)送改變大小請求至GPM 220，來畫(繪制)改變大小的探針。在步驟1106，方法確定是否需要更多的數(shù)據(jù)來畫改變大小的探針。例如，如果改變 大小的探針具有符合在現(xiàn)有的探針之內(nèi)的形狀和大小，那么不需要更多的數(shù)據(jù)，且當(dāng)方法 返回步驟502、602、702、802或902時，根據(jù)選擇的探針及顯示器繼續(xù)處理。否則，如果改變 大小的探針具有至少部分現(xiàn)有探針之外的形狀和大小，那么方法繼續(xù)至步驟1108在步驟1108，GPM 220請求來自網(wǎng)格探針模塊226的改變大小探針?biāo)璧木W(wǎng)格數(shù) 據(jù)。GPM 220處理由VSM 230提取的改變大小探針?biāo)璧木W(wǎng)格數(shù)據(jù)，并依照選擇的屬性畫 (繪制)新位置和/或形狀的探針。當(dāng)探針的大小和/或形狀改變時，可以足夠快的速度重復(fù)這里以及圖5、6、7、8或 9中描述的步驟，可察覺探針的圖像隨探針的大小和/或形狀的改變而改變。因此，以快到 足夠被實(shí)時察覺的幀速度重畫探針的圖像。
參見圖23，圖像 2300 描述控制點(diǎn)(2302, 2304，2306，2308，2310，2312，2314，2316， 2318,2320)的使用以定位四邊形探針殼顯示器2301中貫穿控制點(diǎn)之間線段(例如2322) 的單元。對于編輯操作，這種特定的應(yīng)用可包括在任意類型的探針顯示器上輸入、移動、以 及刪除控制點(diǎn)的功能。因此，可顯示一定的圖形對象，例如點(diǎn)、線、平面、或多邊形，以協(xié)助特 定過程的應(yīng)用。然后，該應(yīng)用能夠查詢這些單元以應(yīng)用特定的過程。示例本發(fā)明應(yīng)用于32位Windows :操作系統(tǒng)上兩個大網(wǎng)格O30萬個單元 (190X300X40)的第一網(wǎng)格以及2000萬個單元(300X400X168)的第二網(wǎng)格)。包括具 有3GB RAM及NVIDIA Quadro FX 5600顯卡的雙-Xeon 3. 6GHz的計算機(jī)系統(tǒng)。表1總結(jié)了利用框探針殼顯示器以及四邊形探針殼顯示器的應(yīng)用的結(jié)果。
權(quán)利要求
1.一種對表示網(wǎng)格體的幾何不規(guī)則網(wǎng)格數(shù)據(jù)成像的方法，包括在所述網(wǎng)格體內(nèi)選擇網(wǎng)格探針，所述網(wǎng)格探針由采樣域內(nèi)的邊界框限定；將所述邊界框的范圍從所述采樣域映射至索引域；在所述網(wǎng)格體內(nèi)繪制所述網(wǎng)格探針的圖像，所述圖像僅包括至少在所述邊界框的部分 范圍內(nèi)的網(wǎng)格數(shù)據(jù)；及響應(yīng)于所述網(wǎng)格探針在所述網(wǎng)格體內(nèi)的移動，重復(fù)所述繪制步驟，使得當(dāng)所述網(wǎng)格探 針移動時，以快到足夠在移動時被實(shí)時察覺的速度重畫所述網(wǎng)格探針的圖像，。
2.權(quán)利要求1的所述方法，其中所述網(wǎng)格體包括多個單元。
3.權(quán)利要求2的所述方法，其中每個單元的頂點(diǎn)由網(wǎng)格坐標(biāo)或完全坐標(biāo)表示。
4.權(quán)利要求2的所述方法，其中所述網(wǎng)格數(shù)據(jù)包括每個單元的每個表面的法向量以及 幾何圖形、每個單元的分離標(biāo)志數(shù)據(jù)、每個單元的屬性以及每個單元的屬性數(shù)據(jù)值。
5.權(quán)利要求4的所述方法，其中所述屬性、以及所述屬性數(shù)據(jù)值、所述幾何圖形以及所 述法向量限定為每個單元的3D圖形四邊形。
6.權(quán)利要求4的所述方法，其中所述分離標(biāo)志數(shù)據(jù)包括表示各個單元的每面及其相對 于另一個單元表面的位置的數(shù)據(jù)。
7.權(quán)利要求1的所述方法，其中所述邊界框?yàn)槎S或三維。
8.權(quán)利要求1的所述方法，其中所述網(wǎng)格探針表示四邊形探針、框探針、剪切探針、切 片探針或過濾探針。
9.權(quán)利要求1的所述方法，其中以至少每秒10幀的速度重畫所述網(wǎng)格探針的圖像。
10.權(quán)利要求1的所述方法，進(jìn)一步包括將所述邊界框的范圍內(nèi)的網(wǎng)格數(shù)據(jù)從所述采樣域映射至所述索引域；及響應(yīng)于所述網(wǎng)格探針在所述網(wǎng)格體內(nèi)的移動，重復(fù)所述映射及繪制步驟，使得當(dāng)所述 網(wǎng)格探針移動時，以快到足夠在移動時被實(shí)時察覺的速度重畫所述網(wǎng)格探針的圖像，。
11.一種程序載體設(shè)備，用于承載對表示網(wǎng)格體的幾何不規(guī)則網(wǎng)格數(shù)據(jù)的三維體成像 的計算機(jī)可執(zhí)行指令方法，該方法包括在所述網(wǎng)格體內(nèi)選擇網(wǎng)格探針，所述網(wǎng)格探針由采樣域內(nèi)的邊界框限定；將所述邊界框的范圍從所述采樣域映射至索引域；在所述網(wǎng)格體內(nèi)繪制所述網(wǎng)格探針的圖像，所述圖像僅包括至少在所述邊界框的部分 范圍內(nèi)的網(wǎng)格數(shù)據(jù)；及響應(yīng)于所述網(wǎng)格探針在所述網(wǎng)格體內(nèi)的移動，重復(fù)所述繪制步驟，使得當(dāng)所述網(wǎng)格探 針移動時，以快到足夠在移動時被實(shí)時察覺的速度重畫所述網(wǎng)格探針的圖像。
12.權(quán)利要求11的所述程序承載設(shè)備，其中所述網(wǎng)格體包括多個單元。
13.權(quán)利要求12的所述程序承載設(shè)備，其中每個單元的頂點(diǎn)由網(wǎng)格坐標(biāo)或完全坐標(biāo)表示ο
14.權(quán)利要求12的所述程序承載設(shè)備，其中所述網(wǎng)格數(shù)據(jù)包括每個單元的每個表面的 法向量以及幾何圖形、每個單元的分離標(biāo)志數(shù)據(jù)、每個單元的屬性以及每個單元的屬性數(shù) 據(jù)值。
15.權(quán)利要求14的所述程序承載設(shè)備，其中所述屬性、以及所述屬性數(shù)據(jù)值、所述幾何 圖形以及所述法向量限定為每個單元的3D圖形四邊形。
16.權(quán)利要求14的所述程序承載設(shè)備，其中所述分離標(biāo)志數(shù)據(jù)包括表示各個單元的每 面及其相對于另一個單元表面的位置的數(shù)據(jù)。
17.權(quán)利要求11的所述程序承載設(shè)備，其中所述邊界框?yàn)槎S或三維。
18.權(quán)利要求11的所述程序承載設(shè)備，其中所述網(wǎng)格探針表示四邊形探針、框探針、剪 切探針、切片探針或過濾探針。
19.權(quán)利要求11的所述程序承載設(shè)備，其中以至少每秒10幀的速度重畫所述網(wǎng)格探針 的圖像。
20.權(quán)利要求11的所述程序承載設(shè)備，進(jìn)一步包括將所述邊界框的范圍內(nèi)的網(wǎng)格數(shù)據(jù)從所述采樣域映射至所述索引域；及 響應(yīng)于所述網(wǎng)格探針在所述網(wǎng)格體內(nèi)的移動，重復(fù)所述映射及繪制步驟，使得當(dāng)所述 網(wǎng)格探針移動時，以快到足夠在移動時被實(shí)時察覺的速度重畫所述網(wǎng)格探針的圖像。
全文摘要
幾何不規(guī)則的網(wǎng)格數(shù)據(jù)的3D體成像的系統(tǒng)及方法。該系統(tǒng)及方法利用各種類型的探針及顯示器以實(shí)時繪制該幾何不規(guī)則的網(wǎng)格數(shù)據(jù)，并分析該幾何不規(guī)則的網(wǎng)格數(shù)據(jù)。
文檔編號G06T15/00GK102047294SQ200980119964
公開日2011年5月4日 申請日期2009年6月5日 優(yōu)先權(quán)日2008年6月6日
發(fā)明者吉姆·慶榮·林, 志康·大衛(wèi)·戚, 杰弗里·M·亞如 申請人:蘭德馬克繪圖國際公司，哈里伯頓公司