專利名稱：全球資訊網(wǎng)環(huán)境下的可選擇漸進(jìn)式模型下載方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)一種漸進(jìn)式模型下載方法，尤指一種在全球資訊網(wǎng)環(huán)境下的可選擇漸進(jìn)式模型下載方法。
隨著網(wǎng)際網(wǎng)路(Internet)的普及，透過全球資訊網(wǎng)(World Wide Web，WWW)來取得世界各地的資訊已得以實(shí)現(xiàn)，然隨著資訊流量的急速增加，現(xiàn)有網(wǎng)路的頻寬巳逐漸不敷使用，因此，為了提供良好的網(wǎng)路傳輸品質(zhì)，除了積極擴(kuò)充網(wǎng)路的頻寬外，亦有必要對(duì)網(wǎng)路的資料流量予以控制。
在Dip.-Ing Dieter Schmalstieg的博士輪文“The Remote RenderingPipeline，Managing Geometry and Bandwidth in Distributed VirtualEnvironments”的中，作者提出用八方樹(Octtree)及頂點(diǎn)叢集(VertexCluster)的方法，將以多邊形網(wǎng)眼(Polygonal Mesh)所構(gòu)成的3D模型轉(zhuǎn)成具有漸層網(wǎng)眼(Level of Detail Mesh，簡稱LOD Mesh)顯示的漸進(jìn)式網(wǎng)眼(Progress Mesh，簡稱PM)模型架構(gòu)，LOD Mesh的優(yōu)點(diǎn)在于它是以一個(gè)化簡的基礎(chǔ)模型與多個(gè)再精致的模型所構(gòu)成，所以當(dāng)3D瀏覽器要檢視某個(gè)物件時(shí)，它可以先下載資料量較少的LOD Mesh的基礎(chǔ)模型，然后再根據(jù)需要去下載該基礎(chǔ)模型的多個(gè)再精致的模型的資料，藉以控制顯示品質(zhì)的好壞與網(wǎng)路流量的需求。
而在全球資訊網(wǎng)的環(huán)境中，由于多邊形模型的資料十分龐大，因此，當(dāng)客戶端使用者要在網(wǎng)路上尋找一個(gè)模型的時(shí)候，如果沒有使用漸進(jìn)式模型技術(shù)，則使用者就必須向伺服端要求傳輸一個(gè)模型并且等待許久的傳輸時(shí)間，如果傳回的模型不是所想要的，則必須再次向伺服端要求傳輸另一模型并且等待，直到獲得所要所要的模型為止。而如果伺服端使用了漸進(jìn)式模型技術(shù)，則在使用者要求傳輸模型的時(shí)候，伺服端可先送出最粗糙的基礎(chǔ)模型，然后再接著送出精致化模型的資料，而使用者在收到基礎(chǔ)模型之后，如果覺得此模型不是所想要的，可以在精致化資料傳輸完畢的前取消傳輸。如此的機(jī)制可以縮短伺服器對(duì)客戶端的回應(yīng)時(shí)間，也可以節(jié)省網(wǎng)路頻寬的使用。
在前述的網(wǎng)路應(yīng)用環(huán)境下，資料量的大小便顯得非常重要，因此適合作此類網(wǎng)路傳輸?shù)臐u進(jìn)式模型技術(shù)必須能夠產(chǎn)生資料量小的漸進(jìn)式模型，習(xí)知的作法是將一個(gè)漸進(jìn)模型中的資料加上漸層識(shí)別碼(LODidentification，簡稱LOD ID)，并透過此漸層識(shí)別碼來得到一特定模型的某一層資料，例如，基礎(chǔ)模型的LOD ID為0，第一層的精致化模型的LOD ID為1，第二層的精致化模型的LOD ID為2等。而此漸進(jìn)式模型的系統(tǒng)架構(gòu)便如圖4所示，需要有一個(gè)額外的伺服器41專門負(fù)責(zé)做LOD Mesh的傳輸工作，以當(dāng)用戶端42需要某個(gè)模型的某一層精致化資料時(shí)，用戶端42會(huì)對(duì)該伺服器41送出所要物件的識(shí)別碼及LOD ID，然后該伺服器41會(huì)根據(jù)用戶端的要求，以特殊的協(xié)定來作漸進(jìn)式模型的漸進(jìn)下載動(dòng)作，而將精致化資料傳送給用戶端42的使用者。惟前述的架構(gòu)由于需要一個(gè)隨時(shí)待命的額外伺服器41，故不容易在目前的全球資訊網(wǎng)環(huán)境中架設(shè)及管理，因此，對(duì)于如何能夠在全球資訊網(wǎng)環(huán)境中方便且有效地下載漸層式模型，實(shí)為亟待解決的課題。
發(fā)明人爰因于此，本于積極發(fā)明的精神，亟思一種可以解決上述問題的“全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法”，幾經(jīng)研究實(shí)驗(yàn)終至完成此項(xiàng)新穎進(jìn)步的發(fā)明。
本發(fā)明的目的是在提供一種全球資訊網(wǎng)環(huán)境下的可選擇漸層，式模型下載方法，其可在現(xiàn)行的全球資訊網(wǎng)架構(gòu)下，不增加一個(gè)新的伺服器程序，而只是用CGI/ASP/PHP等現(xiàn)成的服務(wù)程序架構(gòu)，便可達(dá)成對(duì)某個(gè)階層的漸進(jìn)式模型的下載。
為達(dá)前述的目的，本發(fā)明的全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法是首先將3D模型轉(zhuǎn)成多個(gè)階層的漸進(jìn)式模型的格式，其中，每一階層的漸進(jìn)式模型具有一LOD ID，其次，將轉(zhuǎn)換所得的漸進(jìn)式模型以關(guān)聯(lián)式資料庫的格式儲(chǔ)存于一設(shè)置于全球資訊網(wǎng)伺服器的下的資料庫中，并以漸進(jìn)式模型的LOD ID作為存取該資料庫的主鑰匙；最后，即可利用全球資訊網(wǎng)伺服器既有的服務(wù)程序，以使用者所送出的帶有LOD ID的HTTP要求而自該資料庫取出所要的漸進(jìn)式模型資料。
由于本發(fā)明設(shè)計(jì)新穎，能提供產(chǎn)業(yè)上利用，且確有增進(jìn)功效，故依法申請(qǐng)專利。
為使貴審查委員能進(jìn)一步了解本發(fā)明的結(jié)構(gòu)、特征及其目的，茲附以圖式及較佳具體實(shí)施例的詳細(xì)說明如后，其中

圖1是為施行本發(fā)明的全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法的系統(tǒng)架構(gòu)圖。
圖2是為本發(fā)明的全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法的流程圖。
圖3是將由3D模型轉(zhuǎn)換的漸進(jìn)式模型儲(chǔ)存在資料庫中的示意圖。
圖4是為習(xí)知漸進(jìn)式模型的系統(tǒng)架構(gòu)圖。
有關(guān)本發(fā)明的全球資訊網(wǎng)(WWW)環(huán)境下的可選擇漸層式模型下載方法的一較佳實(shí)施例，請(qǐng)先參照?qǐng)D1所示用于應(yīng)用本發(fā)明的方法的系統(tǒng)架構(gòu)，其中，在全球資訊網(wǎng)環(huán)境下，用戶端11的使用者是以HTTP要求(Request)來向網(wǎng)路中的伺服器12進(jìn)行資料獲取的作業(yè)，該伺服器12是為一般的全球資訊網(wǎng)伺服器，例如Apache或IIS。
而為提供漸進(jìn)式模型的下載功能，并請(qǐng)參照?qǐng)D2所示本發(fā)明的方法的流程圖所示，本發(fā)明是將一般的3D模型轉(zhuǎn)成漸進(jìn)式模型(ProgressMehs)的格式，此種轉(zhuǎn)換過程是為一般熟悉此項(xiàng)技藝人士所知，而經(jīng)轉(zhuǎn)換所得的漸進(jìn)式模型則以關(guān)聯(lián)式資料庫(Relational Database)的格式儲(chǔ)存在一個(gè)設(shè)置于該全球資訊網(wǎng)伺服器12下的資料庫13中，并以漸進(jìn)式模型的LOD ID作為存取該資料庫的主鑰匙(Primary Key)，例如，參照?qǐng)D3所示，其是將一3D模型以一LOD ID為0的基礎(chǔ)模型、一LOD ID為1的第一層精致化模型、及LOD ID為2的第二層精致化模型表示，并儲(chǔ)存在資料庫13的漸進(jìn)式模型表格(Table.PM)中，而其中的LOD ID(0、1、2)即提供作為存取資料庫13的主鑰匙，又該資料庫13是可由例如Access的一般關(guān)聯(lián)式資料庫管理程序所予以管理。
以前述儲(chǔ)存有漸進(jìn)式模型的資料庫13，如果要取得某個(gè)階層(Level)的漸進(jìn)模型的資料，則只要以下述的SOL語法查詢(Query)便可以取得SELECT*FROM“Table.PM”WHERE“LIP＝5”，再請(qǐng)參照?qǐng)D1所示，將此資料庫13放置在全球資訊網(wǎng)伺服器12下，便可以透過CGI、ASP或PHP等既有的服務(wù)程序，以帶有LOD ID(LID)的HTTP要求在網(wǎng)路上存取某個(gè)階層的Mesh資料，例如，客戶端11是可以下的HTTP要求來存取漸進(jìn)模型的資料“GET http//mvr.iii.org.tw/PLOD.cgi？LID＝5&PM＝TABLE.PM”，藉此，全球資訊網(wǎng)伺服器12將起始(Invoke)CGI、ASP或PHP服務(wù)程序，以LOD ID為主鑰匙向資料庫13查詢而取得所需的某一階層的漸進(jìn)式模型資料，故可在現(xiàn)行的全球資訊網(wǎng)架構(gòu)下，不增加一個(gè)新的伺服器程序，而只是用CGI/ASP/PHP等現(xiàn)成的服務(wù)程序架構(gòu)，便可達(dá)成對(duì)某個(gè)階層的漸進(jìn)式模型的下載。
綜上所陳，本發(fā)明無論就目的、手段及功效，在在均顯示其迥異于習(xí)知技術(shù)的特征，為全球資訊網(wǎng)架構(gòu)的漸進(jìn)式模型下載的設(shè)計(jì)上的一大突破，誠為一具產(chǎn)業(yè)上利用性、新穎性及進(jìn)步性的發(fā)明，應(yīng)符合專利申請(qǐng)要件，爰依法提出申請(qǐng)。
權(quán)利要求
1.一種全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法，是以一全球資訊網(wǎng)伺服器及設(shè)置在該全球資訊網(wǎng)伺服器下的一資料庫提供3D模型的下載作業(yè)，其特征在于，該方法主要包括下述的步驟(A)將該3D模型轉(zhuǎn)成多個(gè)階層的漸進(jìn)式模型的格式，每一階層的漸進(jìn)式模型具有一漸層識(shí)別碼；(B)將轉(zhuǎn)換所得的漸進(jìn)式模型以關(guān)聯(lián)式資料庫的格式儲(chǔ)存于該資料庫中，并以漸進(jìn)式模型的漸層識(shí)別碼作為存取該資料庫的主鑰匙；以及(C)利用全球資訊網(wǎng)伺服器既有的服務(wù)程序，以使用者所送出的帶有漸層識(shí)別碼的HTTP要求而自該資料庫取出所要的漸進(jìn)式模型資料。
2.根據(jù)權(quán)利要求1所述的全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法，其特征在于，其中在步驟(A)中，漸層識(shí)別碼的值越大是代表越精致的模型。
3.根據(jù)權(quán)利要求2所述的全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法，其特征在于，其中漸層識(shí)別碼為0時(shí)是代表一基礎(chǔ)模型。
4.根據(jù)權(quán)利要求1所述的全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法，其特征在于，其中在步驟(B)中，是以SOL語法而自該儲(chǔ)存有漸進(jìn)式模型的資料庫取得某個(gè)階層的漸進(jìn)模型的資料。
5.根據(jù)權(quán)利要求1所述的全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法，其特征在于，在步驟(C)中，該服務(wù)程序?yàn)镃GI、ASP或PHP。
全文摘要
一種全球資訊網(wǎng)環(huán)境下的可選擇漸層式模型下載方法,其是將漸進(jìn)式模型以關(guān)聯(lián)式資料庫的格式儲(chǔ)存于一設(shè)置于全球資訊網(wǎng)伺服器之下的資料庫中,并以漸進(jìn)式模型的LOD ID作為存取該資料庫的主鑰匙,而利用全球資訊網(wǎng)伺服器既有的服務(wù)程序,以所送出的帶有LOD ID的HTTP要求而自該資料庫取出所要的漸進(jìn)式模型資料,據(jù)此,可在現(xiàn)行的全球資訊網(wǎng)架構(gòu)下,不增加一個(gè)新的伺服器程序,而只是用CGI/ASP/PHP等現(xiàn)成的服務(wù)程序架構(gòu),便可達(dá)成對(duì)某個(gè)階層的漸進(jìn)式模型的下載。
文檔編號(hào)G06F17/30GK1359063SQ00135720
公開日2002年7月17日 申請(qǐng)日期2000年12月18日 優(yōu)先權(quán)日2000年12月18日
發(fā)明者鄭育镕 申請(qǐng)人:財(cái)團(tuán)法人資訊工業(yè)策進(jìn)會(huì)