本申請(qǐng)涉及計(jì)算機(jī)輔助設(shè)計(jì)(cad)。更具體地，本申請(qǐng)涉及多級(jí)晶格結(jié)構(gòu)的cad建模。

關(guān)于聯(lián)邦政府贊助的研究或開(kāi)發(fā)的聲明

本發(fā)明在政府的支持下完成并被美國(guó)國(guó)防部高級(jí)研究計(jì)劃局(darpa)授予政府優(yōu)質(zhì)獎(jiǎng)序號(hào)：hr0011-17-2-0015。政府對(duì)于本發(fā)明擁有一定的權(quán)利。

背景技術(shù)：

增材制造能夠制造出具有空前的物理屬性的零件。這主要通過(guò)設(shè)計(jì)內(nèi)部微結(jié)構(gòu)來(lái)實(shí)現(xiàn)，該內(nèi)部微結(jié)構(gòu)通常被描述為由球和連接桿組成的桁架狀晶格。設(shè)計(jì)這種微結(jié)構(gòu)的方法之一是將其定義為多級(jí)晶格，其中每個(gè)元素(球或桿)在粗略級(jí)別下都是晶格(即晶格的晶格，例如埃菲爾鐵塔)。在研究層次結(jié)構(gòu)對(duì)材料屬性的影響時(shí)，最大的問(wèn)題之一是以緊湊和有效的方式表示和建模多級(jí)晶格結(jié)構(gòu)。此類晶格的傳統(tǒng)邊界表示太大而難以管理。

如今，具有晶格建模功能的大多數(shù)cad系統(tǒng)都能夠?qū)渭?jí)晶格進(jìn)行建模。此外，晶格的種類限于球和桿的模板的圖案。使用標(biāo)準(zhǔn)的cad功能對(duì)多級(jí)晶格進(jìn)行建模將是非常繁瑣且耗時(shí)的，并且所得到的模型將是巨大的，從而限制了在cad系統(tǒng)上的圖形處理和顯示。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明公開(kāi)了用于多級(jí)晶格結(jié)構(gòu)的cad建模的方法和系統(tǒng)。公開(kāi)了用于定義粗略晶格結(jié)構(gòu)和精細(xì)晶格結(jié)構(gòu)的各種組合，從中可以通過(guò)遞歸修整操作或通過(guò)漫水填充來(lái)構(gòu)造新的下一級(jí)晶格結(jié)構(gòu)。

附圖說(shuō)明

當(dāng)結(jié)合附圖閱讀時(shí)，從以下詳細(xì)描述中可以最好地理解本發(fā)明的前述和其它方面。為了說(shuō)明本發(fā)明，在附圖中示出目前優(yōu)選的實(shí)施例，然而應(yīng)當(dāng)理解，本發(fā)明不限于所公開(kāi)的具體手段。附圖中包括以下附圖：

圖1示出根據(jù)本公開(kāi)實(shí)施例的用于設(shè)計(jì)多級(jí)晶格的cad系統(tǒng)的一組應(yīng)用模塊的示例；

圖2示出根據(jù)本公開(kāi)實(shí)施例的用于構(gòu)造多級(jí)晶格的遞歸修整操作的示例；

圖3示出根據(jù)本公開(kāi)實(shí)施例的使用周期性模板來(lái)構(gòu)造多級(jí)晶格的修整操作的示例；

圖4示出根據(jù)本公開(kāi)實(shí)施例的通過(guò)粗略晶格修整精細(xì)晶格的修整操作的示例；

圖5示出根據(jù)本公開(kāi)實(shí)施例的通過(guò)從粗略晶格的細(xì)分定義精細(xì)晶格而構(gòu)造的多級(jí)晶格的示例；

圖6示出根據(jù)本公開(kāi)實(shí)施例的通過(guò)在粗略晶格內(nèi)部進(jìn)行漫水填充來(lái)定義精細(xì)晶格而構(gòu)造的多級(jí)晶格的示例；以及

圖7示出可以在其中實(shí)現(xiàn)本公開(kāi)實(shí)施例的計(jì)算環(huán)境的示例。

具體實(shí)施方式

本發(fā)明公開(kāi)了用于多級(jí)晶格結(jié)構(gòu)的cad建模的方法和系統(tǒng)，用于通過(guò)使精細(xì)晶格生成最小化來(lái)優(yōu)化計(jì)算機(jī)處理。在此，“精細(xì)”晶格被定義為這樣的晶格結(jié)構(gòu)，其中桿可以由3d打印機(jī)所能產(chǎn)生的盡可能細(xì)(例如，1mil)，并且桿長(zhǎng)度小至0.25-1.0cm?！按致浴本Ц裢ǔ１欢x為這樣的晶格結(jié)構(gòu)，其中結(jié)構(gòu)元素在比例上明顯大于精細(xì)晶格。例如，粗略晶格可以包括厚度為精細(xì)晶格桿或精細(xì)晶格核的幾倍的桿。在一些實(shí)施例中，粗略晶格構(gòu)造允許cad設(shè)計(jì)者在引入精細(xì)晶格生成之前使晶格結(jié)構(gòu)“粗略化”，以最小化可能使計(jì)算機(jī)系統(tǒng)負(fù)擔(dān)過(guò)重的繁重的計(jì)算處理。例如，用主要精細(xì)的晶格結(jié)構(gòu)渲染大規(guī)模的晶格(例如具有幾米到一百米的實(shí)際比例)可能導(dǎo)致幾分鐘的時(shí)間延遲或者可能使cad程序崩潰。下面描述的方法和系統(tǒng)提供一種技術(shù)方案，以通過(guò)在晶格結(jié)構(gòu)的邊界內(nèi)的精細(xì)晶格和粗略晶格表示之間進(jìn)行遞歸交替，并使用去除晶格結(jié)構(gòu)圖案的修整操作，對(duì)多級(jí)晶格進(jìn)行建模。

圖1示出根據(jù)本公開(kāi)實(shí)施例的用于設(shè)計(jì)多級(jí)晶格的cad系統(tǒng)的一組應(yīng)用模塊的示例。cad系統(tǒng)包括處理器120和存儲(chǔ)器110，存儲(chǔ)器存儲(chǔ)了用于設(shè)計(jì)多級(jí)晶格的各種程序。粗略晶格模塊111包括用于定義多級(jí)晶格的粗略晶格的算法。多級(jí)晶格的精細(xì)晶格由精細(xì)晶格模塊112定義。修整模塊113包括用于執(zhí)行修整操作的算法，該修整操作在多級(jí)晶格的設(shè)計(jì)期間從多級(jí)晶格結(jié)構(gòu)中去除精細(xì)晶格或粗略晶格的部分，這將在下面進(jìn)一步詳細(xì)的描述。

圖2示出根據(jù)本公開(kāi)實(shí)施例的用于構(gòu)造多級(jí)晶格的遞歸修整操作的示例。在實(shí)施例中，精細(xì)晶格模塊111利用邊界并通過(guò)特定幾何形狀的核的精細(xì)晶格定義精細(xì)晶格結(jié)構(gòu)201，如細(xì)節(jié)211所示。使用粗略晶格模塊112，根據(jù)模板202來(lái)定義具有拓?fù)涞拇致跃Ц瘢员蝗菁{在精細(xì)晶格結(jié)構(gòu)201的邊界內(nèi)。通過(guò)修整模塊113執(zhí)行修整操作210來(lái)構(gòu)造兩級(jí)的多級(jí)晶格結(jié)構(gòu)203。在實(shí)施例中，布爾字段可以由粗略晶格模塊112定義，該粗略晶格模塊具有將粗略晶格從模板的橫向元素向外擴(kuò)展距離為r的拓?fù)洹？梢曰诖致跃Ц駷椴紶栕侄味x邏輯函數(shù)，該邏輯函數(shù)對(duì)不與粗略晶格交叉的精細(xì)晶格給出0值，并對(duì)與粗略晶格交叉的精細(xì)晶格給出1值。在該示例中，對(duì)于值0，精細(xì)晶格被修整掉，而針對(duì)值1，則保留該精細(xì)晶格。布爾函數(shù)可以被定義為參數(shù)函數(shù)或隱函數(shù)。以遞歸的方式，第二修整操作212可以由修整模塊113執(zhí)行，由此根據(jù)重新縮放的模板202a沿著精細(xì)晶格結(jié)構(gòu)203來(lái)定義多個(gè)粗略晶格。再次使用修整模塊113，針對(duì)在精細(xì)晶格與粗略晶格之間不具有交點(diǎn)的區(qū)域，將精細(xì)晶格修整掉，以產(chǎn)生三級(jí)晶格結(jié)構(gòu)204。為了解決修整精細(xì)晶格的球，可以基于球的中心點(diǎn)來(lái)定義交點(diǎn)。修整精細(xì)晶格的桿可以由落入粗略晶格內(nèi)的桿所連接的一個(gè)或兩個(gè)球的交點(diǎn)來(lái)定義。可以重復(fù)進(jìn)行精細(xì)晶格模塊111、粗略晶格模塊112和修整模塊113的附加的遞歸操作，以進(jìn)一步修改多級(jí)晶格204，從而構(gòu)造四級(jí)和更高級(jí)別的多級(jí)晶格。在任一遞歸操作中，精細(xì)晶格模塊111可以為剩余精細(xì)晶格的一些部分或全部重新定義核幾何形狀。與圖2相關(guān)的實(shí)施例的技術(shù)優(yōu)勢(shì)包括提高了構(gòu)造多級(jí)晶格的每個(gè)元素的效率，例如應(yīng)用模板以對(duì)修整操作進(jìn)行聚類。與一次一個(gè)元素地沿著復(fù)雜的多級(jí)拓?fù)浣Y(jié)構(gòu)構(gòu)造精細(xì)晶格相比，這節(jié)省了計(jì)算資源。

圖3示出根據(jù)本公開(kāi)實(shí)施例的使用周期性模板來(lái)構(gòu)造多級(jí)晶格的修整操作的示例。精細(xì)晶格模塊111可以定義具有如圖3所示的邊界的精細(xì)晶格301?？梢赃x擇周期性結(jié)構(gòu)(例如五角三八面體)作為模板302。粗略晶格模塊112可以以與上面參照?qǐng)D2描述的類似方式基于模板302定義布爾字段，修整模塊113關(guān)于該布爾字段執(zhí)行修整操作以去除不與粗略晶格交叉的精細(xì)晶格。所得到的兩級(jí)晶格303具有基于模板結(jié)構(gòu)302的拓?fù)洹?/p>

圖4示出根據(jù)本公開(kāi)實(shí)施例的通過(guò)粗略晶格修整精細(xì)晶格的修整操作的示例。在實(shí)施例中，精細(xì)晶格401和粗略晶格403可以由精細(xì)晶格模塊111和粗略晶格模塊112獨(dú)立地定義。在該示例中，精細(xì)晶格可以具有基于核402a的幾何形狀402。為了簡(jiǎn)化說(shuō)明，僅示出粗略晶格403的一部分。修整模塊113通過(guò)識(shí)別非干擾節(jié)點(diǎn)411和干擾節(jié)點(diǎn)412、去除由非干擾節(jié)點(diǎn)411組成的精細(xì)晶格以及構(gòu)造示出剩余的經(jīng)修整的精細(xì)晶格的多級(jí)晶格405來(lái)執(zhí)行修整操作404。

圖5示出根據(jù)本公開(kāi)實(shí)施例的通過(guò)從粗略晶格的細(xì)分來(lái)定義精細(xì)晶格而建模的多級(jí)晶格的示例。在實(shí)施例中，粗略晶格501由粗略晶格模塊112定義。精細(xì)晶格模塊111執(zhí)行細(xì)分操作502，該細(xì)分操作將精細(xì)晶格512定義為粗略晶格511的細(xì)分。例如，如圖5所示，粗略晶格511的所有桿可以被細(xì)分成六分之一并以編織圖案在粗略晶格上網(wǎng)格化。修整模塊113執(zhí)行修整操作，以通過(guò)去除沒(méi)有與粗略晶格結(jié)構(gòu)511交叉的精細(xì)晶格結(jié)構(gòu)512來(lái)產(chǎn)生兩級(jí)晶格503。

圖6示出根據(jù)本公開(kāi)實(shí)施例的通過(guò)在粗略晶格內(nèi)部進(jìn)行漫水填充來(lái)定義精細(xì)晶格而建模的多級(jí)晶格的示例。在實(shí)施例中，作為以上針對(duì)圖5描述的建模的變型，通過(guò)粗略晶格內(nèi)的精細(xì)晶格的漫水填充來(lái)代替修整操作。粗略晶格601由粗略晶格模塊112定義，漫水填充操作602由精細(xì)晶格模塊111基于單點(diǎn)612和徑向距離來(lái)執(zhí)行，以定義精細(xì)晶格的邊界613。所得到的多級(jí)晶格可以被遞歸地漫水填充，以在粗略晶格611內(nèi)添加額外的精細(xì)晶格結(jié)構(gòu)。精細(xì)晶格的幾何形狀可以獨(dú)立于粗略晶格601而定義，或者可以是如上針對(duì)圖5中的細(xì)分502所描述的細(xì)分操作。

上述系統(tǒng)和方法使得能夠?qū)崿F(xiàn)具有數(shù)萬(wàn)億個(gè)以上元素的大規(guī)模多級(jí)晶格的基于cad的表示。可以表示多種多級(jí)晶格，范圍從簡(jiǎn)單的網(wǎng)格狀結(jié)構(gòu)到螺旋狀和五角三八面體結(jié)構(gòu)。晶格部分的快速按需生成避免了迭代整個(gè)晶格結(jié)構(gòu)。

圖7示出可以在其中實(shí)現(xiàn)本公開(kāi)的實(shí)施例的計(jì)算環(huán)境的示例。計(jì)算環(huán)境700包括計(jì)算機(jī)系統(tǒng)710，該計(jì)算機(jī)系統(tǒng)可以包括通信機(jī)制，諸如系統(tǒng)總線721或用于在計(jì)算機(jī)系統(tǒng)710內(nèi)傳遞信息的其它通信機(jī)制。計(jì)算機(jī)系統(tǒng)710還包括與系統(tǒng)總線721耦合的一個(gè)或多個(gè)處理器720，用于處理信息。在實(shí)施例中，計(jì)算環(huán)境700對(duì)應(yīng)于cad系統(tǒng)的一部分，其中計(jì)算機(jī)系統(tǒng)710涉及下面更詳細(xì)描述的中央單元301。

處理器720可以包括一個(gè)或多個(gè)中央處理單元(cpu)、圖形處理單元(gpu)或本領(lǐng)域已知的任何其它處理器。更一般地，本文描述的處理器是用于執(zhí)行存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的機(jī)器可讀指令的設(shè)備，用于執(zhí)行任務(wù)，并且可以包括硬件和固件中的任何一個(gè)或其組合。處理器還可以包括存儲(chǔ)可執(zhí)行用于執(zhí)行任務(wù)的機(jī)器可讀指令的存儲(chǔ)器。處理器通過(guò)操縱、分析、修改、轉(zhuǎn)化或傳輸由可執(zhí)行程序或信息設(shè)備使用的信息，和/或通過(guò)將信息路由到輸出設(shè)備，從而對(duì)信息起作用。例如，處理器可以使用或包括計(jì)算機(jī)、控制器或微處理器的能力，并且可以使用可執(zhí)行指令進(jìn)行調(diào)節(jié)，以執(zhí)行通用計(jì)算機(jī)不執(zhí)行的專用功能。處理器可以包括任何類型的合適的處理單元，包括但不限于中央處理單元、微處理器、精簡(jiǎn)指令集計(jì)算機(jī)(risc)微處理器、復(fù)雜指令集計(jì)算機(jī)(cisc)微處理器、微控制器、專用集成電路(asic)、現(xiàn)場(chǎng)可編程門陣列(fpga)、片上系統(tǒng)(soc)、數(shù)字信號(hào)處理器(dsp)等。此外，(一個(gè)或多個(gè))處理器720可以具有任何合適的微體系結(jié)構(gòu)設(shè)計(jì)，其包括任何數(shù)量的組成部件，例如寄存器、多路復(fù)用器、算術(shù)邏輯單元、用于控制對(duì)高速緩存存儲(chǔ)器的讀/寫操作的高速緩存控制器、分支預(yù)測(cè)器等。處理器的微體系結(jié)構(gòu)設(shè)計(jì)能夠支持多種指令集中的任何一種。處理器可以與能夠在其間進(jìn)行交互和/或通信的任何其它處理器耦合(電耦合和/或包括可執(zhí)行部件)。用戶界面處理器或生成器是包括電子電路或軟件或兩者的組合的已知元件，用于生成顯示圖像或其部分。用戶界面包括一個(gè)或多個(gè)顯示圖像，該顯示圖像使得用戶能夠與處理器或其它設(shè)備進(jìn)行交互。

系統(tǒng)總線721可以包括系統(tǒng)總線、存儲(chǔ)器總線、地址總線或消息總線中的至少一個(gè)，并且可以允許在計(jì)算機(jī)系統(tǒng)710的各個(gè)部件之間交換信息(例如，數(shù)據(jù)(包括計(jì)算機(jī)可執(zhí)行代碼)、信令等)。系統(tǒng)總線721可以包括但不限于存儲(chǔ)器總線或存儲(chǔ)器控制器、外圍總線、加速圖形端口等。系統(tǒng)總線721可以與任何合適的總線架構(gòu)相關(guān)聯(lián)，包括但不限于工業(yè)標(biāo)準(zhǔn)架構(gòu)(isa)、微通道架構(gòu)(mca)、增強(qiáng)型isa(eisa)、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)(vesa)架構(gòu)、加速圖形端口(agp)架構(gòu)、外圍組件互連(pci)架構(gòu)、pci-express架構(gòu)、個(gè)人計(jì)算機(jī)存儲(chǔ)卡國(guó)際協(xié)會(huì)(pcmcia)架構(gòu)、通用串行總線(usb)架構(gòu)等。

繼續(xù)參考圖7，計(jì)算機(jī)系統(tǒng)710還可以包括耦合到系統(tǒng)總線721的系統(tǒng)存儲(chǔ)器730，用于存儲(chǔ)由處理器720執(zhí)行的信息和指令。系統(tǒng)存儲(chǔ)器730可以包括易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，例如只讀存儲(chǔ)器(rom)731和/或隨機(jī)存取存儲(chǔ)器(ram)732。ram732可以包括(一個(gè)或多個(gè))其它動(dòng)態(tài)存儲(chǔ)設(shè)備(例如，動(dòng)態(tài)ram、靜態(tài)ram和同步dram)。rom731可以包括(一個(gè)或多個(gè))其它靜態(tài)存儲(chǔ)設(shè)備(例如，可編程rom、可擦除prom和電可擦除prom)。另外，系統(tǒng)存儲(chǔ)器730可被用于在處理器720執(zhí)行指令期間存儲(chǔ)臨時(shí)變量或其它中間信息。基本輸入/輸出系統(tǒng)733(bios)包括諸如在啟動(dòng)期間有助于在計(jì)算機(jī)系統(tǒng)710內(nèi)的元件之間傳遞信息的基本例程，可以存儲(chǔ)在rom731中。ram732可以包括處理器720可以立即訪問(wèn)和/或當(dāng)前正在操作的數(shù)據(jù)和/或程序模塊。系統(tǒng)存儲(chǔ)器730可以另外包括例如操作系統(tǒng)734、應(yīng)用模塊735和其它程序模塊736。應(yīng)用模塊735可以包括上述應(yīng)用模塊，并且還可以包括用于開(kāi)發(fā)或修改應(yīng)用程序的用戶門戶。

操作系統(tǒng)734可以被加載到存儲(chǔ)器730中，并且可以提供在計(jì)算機(jī)系統(tǒng)710上執(zhí)行的其它應(yīng)用軟件與計(jì)算機(jī)系統(tǒng)710的硬件資源之間的接口。更具體地，操作系統(tǒng)734可以包括一組計(jì)算機(jī)可執(zhí)行指令，用于管理計(jì)算機(jī)系統(tǒng)710的硬件資源，并用于向其它應(yīng)用程序提供公共服務(wù)(例如，管理各種應(yīng)用程序之間的存儲(chǔ)器分配)。在某些示例性實(shí)施例中，操作系統(tǒng)734可以控制被描述為存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器740中的一個(gè)或多個(gè)程序模塊的執(zhí)行。操作系統(tǒng)734可以包括現(xiàn)在已知或?qū)?lái)可能開(kāi)發(fā)的任何操作系統(tǒng)，包括但不限于任何服務(wù)器操作系統(tǒng)、任何大型機(jī)操作系統(tǒng)或任何其它專有或非專有操作系統(tǒng)。

計(jì)算機(jī)系統(tǒng)710還可以包括耦合到系統(tǒng)總線721的磁盤/介質(zhì)控制器743，以控制用于存儲(chǔ)信息和指令的一個(gè)或多個(gè)存儲(chǔ)設(shè)備，例如磁性硬盤741和/或可移動(dòng)介質(zhì)驅(qū)動(dòng)器742(例如，軟盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器、閃存驅(qū)動(dòng)器和/或固態(tài)驅(qū)動(dòng)器)?？梢允褂眠m當(dāng)?shù)脑O(shè)備接口(例如，小型計(jì)算機(jī)系統(tǒng)接口(scsi)、集成設(shè)備電子設(shè)備(ide)、通用串行總線(usb)或firewire)將存儲(chǔ)設(shè)備740添加到計(jì)算機(jī)系統(tǒng)710。存儲(chǔ)設(shè)備741、742可以在計(jì)算機(jī)系統(tǒng)710的外部。

計(jì)算機(jī)系統(tǒng)710還可以包括耦合到系統(tǒng)總線721的顯示器控制器765，以控制顯示器或監(jiān)視器766，例如陰極射線管(crt)或液晶顯示器(lcd)，用于向計(jì)算機(jī)用戶顯示信息。計(jì)算機(jī)系統(tǒng)710可以包括用戶輸入界面或圖形用戶界面(gui)761，其可以包括一個(gè)或多個(gè)輸入設(shè)備，例如鍵盤、觸摸屏、平板電腦和/或定點(diǎn)設(shè)備，以與計(jì)算機(jī)用戶交互并向處理器720提供信息。顯示器766可以提供觸摸屏界面，該界面允許輸入以補(bǔ)充或替代用戶終端設(shè)備761的方向信息和命令選擇的通信。

響應(yīng)于處理器720執(zhí)行包含在諸如系統(tǒng)存儲(chǔ)器730之類的存儲(chǔ)器中的一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列，計(jì)算機(jī)系統(tǒng)710可以執(zhí)行本發(fā)明實(shí)施例的部分或全部處理步驟。此類指令可以從存儲(chǔ)設(shè)備740的另一計(jì)算機(jī)可讀介質(zhì)(例如，磁性硬盤741或可移動(dòng)介質(zhì)驅(qū)動(dòng)器742)讀入系統(tǒng)存儲(chǔ)器730中。磁性硬盤741和/或可移動(dòng)介質(zhì)驅(qū)動(dòng)器742可以包含由本公開(kāi)的實(shí)施例使用的一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)文件。數(shù)據(jù)存儲(chǔ)740可以包括但不限于數(shù)據(jù)庫(kù)(例如，關(guān)系數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)等)、文件系統(tǒng)、平面文件、其中數(shù)據(jù)存儲(chǔ)在計(jì)算機(jī)網(wǎng)絡(luò)的一個(gè)以上節(jié)點(diǎn)上的分布式數(shù)據(jù)存儲(chǔ)、對(duì)等網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)等。數(shù)據(jù)存儲(chǔ)內(nèi)容和數(shù)據(jù)文件可以加密以提高安全性。還可以在多處理布置中采用處理器720，以執(zhí)行包含在系統(tǒng)存儲(chǔ)器730中的一個(gè)或多個(gè)指令序列。在替代實(shí)施例中，可以使用硬連線電路來(lái)代替軟件指令或者與軟件指令相結(jié)合。因此，實(shí)施例不限于硬件電路和軟件的任何特定組合。

如上所述，計(jì)算機(jī)系統(tǒng)710可以包括至少一個(gè)計(jì)算機(jī)可讀介質(zhì)或存儲(chǔ)器，用于保存根據(jù)本發(fā)明實(shí)施例的編程的指令，并且用于包含數(shù)據(jù)結(jié)構(gòu)、表格、記錄或本文描述的其它數(shù)據(jù)。本文使用的術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)(computerreadablemedium)”是指參與向處理器720提供指令以供執(zhí)行的任何介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以采取許多形式，包括但不限于非暫時(shí)性、非易失性介質(zhì)、易失性介質(zhì)和傳輸介質(zhì)。非易失性介質(zhì)的非限制性示例包括光盤、固態(tài)驅(qū)動(dòng)器、磁盤和磁光盤，例如磁性硬盤741或可移動(dòng)介質(zhì)驅(qū)動(dòng)器742。易失性介質(zhì)的非限制性示例包括動(dòng)態(tài)存儲(chǔ)器，例如系統(tǒng)存儲(chǔ)器730。傳輸介質(zhì)的非限制性示例包括同軸電纜、銅線和光纖，包括組成系統(tǒng)總線721的電線。傳輸介質(zhì)也可以采用聲波或光波的形式，例如在無(wú)線電波和紅外數(shù)據(jù)通信期間產(chǎn)生的那些。

用于執(zhí)行本公開(kāi)的操作的計(jì)算機(jī)可讀介質(zhì)指令可以是匯編指令、指令集架構(gòu)(isa)指令、機(jī)器指令、機(jī)器相關(guān)指令、微代碼、固件指令、狀態(tài)設(shè)置數(shù)據(jù)，或者以一種或多種編程語(yǔ)言的任意組合編寫的源代碼或目標(biāo)代碼，編程語(yǔ)言包括面向?qū)ο蟮木幊陶Z(yǔ)言例如smalltalk、c++等，以及傳統(tǒng)的過(guò)程編程語(yǔ)言例如“c”編程語(yǔ)言或類似的編程語(yǔ)言。計(jì)算機(jī)可讀程序指令可以完全在用戶的計(jì)算機(jī)上、部分在用戶的計(jì)算機(jī)上，作為獨(dú)立的軟件包執(zhí)行，部分在用戶的計(jì)算機(jī)上、部分在遠(yuǎn)程計(jì)算機(jī)上或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后一種情況下，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任何類型的網(wǎng)絡(luò)(包括局域網(wǎng)(lan)或廣域網(wǎng)(wan))連接到用戶的計(jì)算機(jī)，或者可以連接到外部計(jì)算機(jī)(例如，通過(guò)使用因特網(wǎng)服務(wù)提供商的因特網(wǎng))。在一些實(shí)施例中，包括例如可編程邏輯電路、現(xiàn)場(chǎng)可編程門陣列(fpga)或可編程邏輯陣列(pla)的電子電路可以通過(guò)利用計(jì)算機(jī)可讀程序指令的狀態(tài)信息來(lái)個(gè)性化電子電路，以執(zhí)行計(jì)算機(jī)可讀程序指令，以便執(zhí)行本公開(kāi)的各方面。

在此參考根據(jù)本公開(kāi)實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖，描述本公開(kāi)的各方面。流程圖和/或框圖的每個(gè)框以及流程圖和/或框圖中的框的組合可以通過(guò)計(jì)算機(jī)可讀介質(zhì)指令來(lái)實(shí)現(xiàn)。

計(jì)算環(huán)境700可以進(jìn)一步包括計(jì)算機(jī)系統(tǒng)710，該計(jì)算機(jī)系統(tǒng)使用到一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)(諸如，遠(yuǎn)程計(jì)算設(shè)備773)的邏輯連接在網(wǎng)絡(luò)環(huán)境中操作。網(wǎng)絡(luò)接口770可以實(shí)現(xiàn)例如經(jīng)由網(wǎng)絡(luò)771與其它遠(yuǎn)程設(shè)備773或系統(tǒng)和/或存儲(chǔ)設(shè)備741、742的通信。遠(yuǎn)程計(jì)算設(shè)備773可以是個(gè)人計(jì)算機(jī)(膝上型或臺(tái)式)、移動(dòng)設(shè)備、服務(wù)器、路由器、網(wǎng)絡(luò)pc、對(duì)等設(shè)備或其它公共網(wǎng)絡(luò)節(jié)點(diǎn)，并且通常包括以上相對(duì)于計(jì)算機(jī)系統(tǒng)710描述的許多或所有元件。當(dāng)在網(wǎng)絡(luò)環(huán)境中使用時(shí)，計(jì)算機(jī)系統(tǒng)710可以包括調(diào)制解調(diào)器772，用于通過(guò)諸如因特網(wǎng)之類的網(wǎng)絡(luò)771建立通信。調(diào)制解調(diào)器772可以經(jīng)由用戶網(wǎng)絡(luò)接口770或經(jīng)由另一種適當(dāng)?shù)臋C(jī)制連接到系統(tǒng)總線721。

網(wǎng)絡(luò)771可以是本領(lǐng)域公知的任何網(wǎng)絡(luò)或系統(tǒng)，包括因特網(wǎng)、內(nèi)聯(lián)網(wǎng)、局域網(wǎng)(lan)、廣域網(wǎng)(wan)、城域網(wǎng)(man)、直接連接或一系列連接、蜂窩電話網(wǎng)絡(luò)或能夠促進(jìn)計(jì)算機(jī)系統(tǒng)710與其它計(jì)算機(jī)(例如，遠(yuǎn)程計(jì)算設(shè)備773)之間的通信的任何其它網(wǎng)絡(luò)或介質(zhì)。網(wǎng)絡(luò)771可以是有線的、無(wú)線的或其組合。有線連接可以使用以太網(wǎng)、通用串行總線(usb)、rj-6或本領(lǐng)域公知的任何其它有線連接來(lái)實(shí)現(xiàn)。無(wú)線連接可以使用wi-fi、wimax和藍(lán)牙、紅外、蜂窩網(wǎng)絡(luò)、衛(wèi)星或本領(lǐng)域公知的任何其它無(wú)線連接方法來(lái)實(shí)現(xiàn)。此外，幾個(gè)網(wǎng)絡(luò)可以單獨(dú)工作或彼此通信，以促進(jìn)網(wǎng)絡(luò)771中的通信。

圖7中被描述為存儲(chǔ)在系統(tǒng)存儲(chǔ)器730中的程序模塊、應(yīng)用、計(jì)算機(jī)可執(zhí)行指令、代碼等僅是說(shuō)明性的，而不是窮舉性的，并且被描述為由任何特定模塊支持的處理可以替代地分布在多個(gè)模塊中，或者由不同的模塊執(zhí)行。另外，可以提供(一個(gè)或多個(gè))各種程序模塊、(一個(gè)或多個(gè))腳本、(一個(gè)或多個(gè))插件、(一個(gè)或多個(gè))應(yīng)用程序接口(api)、或本地托管在計(jì)算機(jī)系統(tǒng)710、遠(yuǎn)程設(shè)備773上和/或托管在可通過(guò)一個(gè)或多個(gè)網(wǎng)絡(luò)771訪問(wèn)的(一個(gè)或多個(gè))其它計(jì)算設(shè)備上的任何其它合適的計(jì)算機(jī)可執(zhí)行代碼，以支持由圖7所示的程序模塊、應(yīng)用或計(jì)算機(jī)可執(zhí)行代碼提供的功能和/或附加或替代功能。此外，功能可以被不同地模塊化，使得被描述為由圖7所示的程序模塊集合共同支持的處理可以由更少或更多數(shù)量的模塊來(lái)執(zhí)行，或者被描述為由任何特定模塊支持的功能可以至少部分地由另一模塊來(lái)支持。此外，支持本文描述的功能的程序模塊可以根據(jù)任何合適的計(jì)算模型(例如，客戶端-服務(wù)器模型、對(duì)等模型等)，形成可在任何數(shù)量的系統(tǒng)或設(shè)備上執(zhí)行的一個(gè)或多個(gè)應(yīng)用的一部分。另外，被描述為由圖7所示的任何程序模塊支持的任何功能可以至少部分地在任何數(shù)量的設(shè)備上的硬件和/或固件中實(shí)現(xiàn)。

還應(yīng)當(dāng)理解，在不脫離本公開(kāi)的范圍的情況下，計(jì)算機(jī)系統(tǒng)710可以包括除了所描述或描繪的那些之外的替代和/或附加的硬件、軟件或固件部件。更具體地，應(yīng)當(dāng)理解，被描繪為形成計(jì)算機(jī)系統(tǒng)710的一部分的軟件、固件或硬件部件僅是說(shuō)明性的，并且在各種實(shí)施例中可以不存在一些部件或者可以提供附加部件。雖然各種說(shuō)明性程序模塊已經(jīng)被描繪和描述為存儲(chǔ)在系統(tǒng)存儲(chǔ)器730中的軟件模塊，但是被描述為由程序模塊支持的功能可以由硬件、軟件和/或固件的任何組合來(lái)實(shí)現(xiàn)。在各種實(shí)施例中，上述模塊中的每個(gè)可以表示支持的功能的邏輯分區(qū)。該邏輯分區(qū)是為了便于解釋功能而描述的，并且可能不代表用于實(shí)現(xiàn)該功能的軟件、硬件和/或固件的結(jié)構(gòu)。因此，應(yīng)當(dāng)理解，在各種實(shí)施例中，被描述為由特定模塊提供的功能可以至少部分地由一個(gè)或多個(gè)其它模塊提供。此外，在某些實(shí)施例中可能不存在一個(gè)或多個(gè)所描繪的模塊，而在其它實(shí)施例中，未描繪的附加模塊可能存在并且可以支持所描述的功能和/或附加功能的至少一部分。此外，雖然某些模塊可以被描繪和描述為另一模塊的子模塊，但是在某些實(shí)施例中，可以將這些模塊可以提供為獨(dú)立的模塊或者其它模塊的子模塊。

雖然已經(jīng)描述了本公開(kāi)的特定實(shí)施例，但是許多其它修改和替代實(shí)施例都在本公開(kāi)的范圍內(nèi)。例如，關(guān)于特定設(shè)備或部件描述的任何功能或處理能力可以由任何其它設(shè)備或部件執(zhí)行。此外，雖然已經(jīng)根據(jù)本公開(kāi)的實(shí)施例描述了各種示例性實(shí)現(xiàn)方式和架構(gòu)，但是對(duì)本文描述的示例性實(shí)現(xiàn)方式和架構(gòu)的許多其它修改也在本公開(kāi)的范圍內(nèi)。另外，在此被描述為基于另一操作、元素、部件、數(shù)據(jù)等的任何操作、元素、部件、數(shù)據(jù)等可以另外基于一個(gè)或多個(gè)其它操作、元素、部件、數(shù)據(jù)等。因此，短語(yǔ)“基于”或其變體應(yīng)被解釋為“至少部分基于”。

雖然已經(jīng)用特定于結(jié)構(gòu)特征和/或方法動(dòng)作的語(yǔ)言描述了實(shí)施例，但是應(yīng)當(dāng)理解，本公開(kāi)不必限于所描述的特定特征或動(dòng)作。相反，特定特征和動(dòng)作被公開(kāi)為實(shí)現(xiàn)實(shí)施例的說(shuō)明性形式。除非另外特別說(shuō)明或者在所使用的上下文中以其他方式理解，否則條件語(yǔ)言例如“能夠(can)”、“能夠(could)”、“可能(might)”或“可以(may)”通常旨在傳達(dá)某些實(shí)施例可以包括某些特征、元素和/或步驟，而其它實(shí)施例不包括。因此，這種條件語(yǔ)言通常不旨在暗示一個(gè)或多個(gè)實(shí)施例以任何方式要求特征、元素和/或步驟，或者一個(gè)或多個(gè)實(shí)施例必須包括用于在有或沒(méi)有用戶輸入或提示的情況下決定這些特征、元素和/或步驟是否包括在內(nèi)或?qū)⒃谌魏翁囟▽?shí)施例中執(zhí)行的邏輯。

附圖中的流程圖和框圖說(shuō)明了根據(jù)本公開(kāi)的各種實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)框可以表示指令的模塊、段或部分，其包括用于實(shí)現(xiàn)(一個(gè)或多個(gè))指定邏輯功能的一個(gè)或多個(gè)可執(zhí)行指令。在一些可替換的實(shí)施方式中，框中標(biāo)注的功能可以不按附圖中標(biāo)注的順序發(fā)生。例如，連續(xù)示出的兩個(gè)框?qū)嶋H上可以基本上同時(shí)執(zhí)行，或者這些框有時(shí)可以以相反的順序執(zhí)行，這取決于所涉及的功能。還應(yīng)注意，框圖和/或流程圖的每個(gè)框以及框圖和/或流程圖中的框的組合可以由基于專用硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，該系統(tǒng)執(zhí)行指定的功能或動(dòng)作或者進(jìn)行專用硬件和計(jì)算機(jī)指令的組合。