專利名稱：一種自動鑲嵌圖形體的計算機圖形系統(tǒng)與方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及的是計算機圖形系統(tǒng)，更具體地說，本發(fā)明涉及的是一種可以自動調(diào)整計算機圖象質(zhì)量的系統(tǒng)與方法。
計算機圖形系統(tǒng)被廣泛用于各種圖形物體的設(shè)計。例如飛機、機具、分子模型等等。
一般的計算機圖形系統(tǒng)，都是使用所謂的“圖元”來生成二維與三維形體。形體是由一個個小平面構(gòu)成的，許多計算機圖形系統(tǒng)都是用多邊形或三角形小平面來表示形體。
表示一個形體所用小平面的數(shù)量，反映了最終顯示圖象的質(zhì)量。
表示一個形體所用小平面越多，圖角質(zhì)量(分辨率)越高。然而，圖象質(zhì)量越高、計算機圖形系統(tǒng)描繪一個形體所用時間越長。一般的計算機圖形系統(tǒng)無法平衡這兩個互相沖突的設(shè)計目標。
本項發(fā)明是一種可以使設(shè)計者以更大的靈活性生成形體的計算機圖形系統(tǒng)與方法。特別是，本項發(fā)明的計算機圖形系統(tǒng)允許設(shè)計人員平衡以下兩個互相沖突的設(shè)計目標以高分辨率生成一個形體和計算機圖形系統(tǒng)生成一個形體所花費時間。對這兩個目標的平衡，是通過把自動鑲嵌特性融入一般的計算機圖形系統(tǒng)中實現(xiàn)的。
例如，設(shè)計者想描繪一個由10，000個球體構(gòu)成的形體，并以此作為較“粗糙”的再現(xiàn)，其中球體是由線段描繪的。這可以使用戶實時地旋轉(zhuǎn)此模型。然而，當(dāng)形體不再需要修改時，設(shè)計者可能想用較高質(zhì)量的圖象顯示它。本項發(fā)明的自動鑲嵌特性提供了這種設(shè)計優(yōu)點。
在一個實施例中，本項發(fā)明的計算機圖形系統(tǒng)包括輸入設(shè)備，用于輸入指示被顯示形體的第一命令。這個計算機圖形系統(tǒng)進一步包括，用于在缺省形體分辨率N下，顯示形體的設(shè)備。這個計算機圖形系統(tǒng)還包括，如果在時間間隔T內(nèi)，無第二命令進入輸入設(shè)備，就自動增加形體分辨率的設(shè)備。這樣的中斷命令可以是旋轉(zhuǎn)，變比例，或切割形體等命令。時間間隔T可根據(jù)設(shè)計者的需要設(shè)定。
照此，如果本項發(fā)明在固定的短時間間隔(例如，3秒)內(nèi)，沒有監(jiān)測到中斷命令(如鼠標器的移動、鍵盤上按鍵)，它將進入再鑲嵌模式，以較高的質(zhì)量再現(xiàn)形體。然而，如果監(jiān)測到旋轉(zhuǎn)命令、或其它中斷命令，作為中斷命令的結(jié)果，生成的形體將向下鑲嵌(即以較低的質(zhì)量再生成)。
正如本專業(yè)人員所贊賞的那樣，本項發(fā)明對設(shè)計者與計算機時間做了最佳利用，并保證生成的圖形質(zhì)量盡可能高。此外，本項發(fā)明可能在虛擬的實物系統(tǒng)中有重要的價值。在這種系統(tǒng)中，用戶只簡單地注視、等待形體，它就會以較高的分辨率再次描繪。
通過下述有關(guān)本項發(fā)明實施例(如附圖)的具體描述，會使本項發(fā)明的前述及其它內(nèi)容，特點、優(yōu)點更加清楚。
參照附圖，有助于全面理解下面的詳細敘述。


圖1用方框圖形式示了一個使用自動鑲嵌模塊的本發(fā)明的計算機圖形系統(tǒng);
圖2是這個計算機圖形系統(tǒng)的操作流程圖。
下面結(jié)合本發(fā)明的較佳實施例描述本發(fā)明。
首先，參看圖1，它是計算機圖形系統(tǒng)100的方框圖。計算機圖形系統(tǒng)100包括輸入設(shè)備102。102通過總線104與主機106相連。
輸入設(shè)備102配置成允許設(shè)計者向主機106輸入命令。典型情況下，設(shè)計者將生成一個表示要生成的形體的輸入文件。輸入設(shè)備102可以是廣泛使用的輸入設(shè)備。例如鼠標器，鍵盤，控制桿等等。
主機106配置成完成大量一般意義上的與圖形有關(guān)的工作。原則上講，主機106包括一個形體生成模塊110和一個自動鑲嵌模塊112。在這個較佳實施例中，主機106是一個IBM RISC(精簡指令集計算機)系統(tǒng)3000工作站。
形體生成模塊110配置成，在指定缺省鑲嵌級(也稱作形體分辨率級)下，用眾所周知的“圖元”生成球面等形體。盡管不必要，這樣的形體通常仍預(yù)存貯在形體庫內(nèi)。形體及其它用戶定義的指令(如比例因子、消隱因子)通過總線114傳輸給圖形設(shè)備116，在此要對形體做描繪前的進一步處理。
圖形設(shè)備116是一肌的圖形設(shè)備，配置成完成復(fù)雜的圖形描繪任務(wù)，例如變比例、平移、旋轉(zhuǎn)、遮掩等。這樣的任務(wù)用戶廣泛使用的軟件、與/或固件、與/或硬件程序包來完成。(圖形設(shè)備116就是由這些程序包構(gòu)成的。圖形設(shè)備116通過總線114接收來自主機106的數(shù)據(jù)、及任何與正確顯示形體所必須的附加信息。圖形設(shè)備116通過總線118向顯示設(shè)備120輸出這些數(shù)據(jù)，形體將在顯示設(shè)備120上繪出。
圖形設(shè)備116可以是那些廣泛使用的圖形設(shè)備。在這個特定實施例中，圖形設(shè)備116是一個與IBM RISE系統(tǒng)3000工作站兼容的高性能3-D(三維)彩色圖形處理器。
現(xiàn)在描述自動鑲嵌模塊112。模塊112配置成在特定條件(將要描述)出現(xiàn)時，自動指令形體生成設(shè)備110，將已描繪的形體再次以較高分辯率生成。再次生成的形體及其它用戶參數(shù)一起輸出給圖形設(shè)備116。形體在顯示設(shè)備120上給出，而在此做進一步處理。
現(xiàn)在參看圖2，它是計算機圖形系統(tǒng)100的操作流程圖，其重點在于自動鑲嵌模塊112的操作流程。開始框202對計算機圖形系統(tǒng)100的操作進行初始化。控制經(jīng)邏輯路徑204轉(zhuǎn)給操作框206。
正如操作框206所標識的，計算機圖形系統(tǒng)100，具體說是主機106配置成監(jiān)控輸入設(shè)備102，查詢是否有請求描繪形體的用戶命令。這種命令通常包括形體的參數(shù)化描述，包含形體類型(球形，園柱形等)形體尺寸、形體朝向以及形體遮掩。在此較佳實施例中，用戶將為描繪的形體確定一個缺省形體分辨率級N。形體分辨率級N決定了計算形體結(jié)構(gòu)時所用小平面的數(shù)量。N值越高，形體分辨率級越高，控制經(jīng)邏輯路徑208傳給操作框210。
正如操作框210所標識的，用戶輸入的形體描述傳輸給形體生成模塊110，形體生成模塊110配置成基于設(shè)計者提供的信息計算形體的結(jié)構(gòu)。
正如邏輯路徑216及判定框218所示，在計算形體結(jié)構(gòu)的同時，要對來自輸入設(shè)備的中斷進行監(jiān)控。如果在計算機形體時，接收到一個中斷，就退出形體生成模塊110，并且無形體傳輸給圖形設(shè)備116。然后，控制經(jīng)邏輯路徑227轉(zhuǎn)到操作框224，在此執(zhí)行中斷命令?？刂破骱蠼?jīng)邏輯路徑226回到操作框210，在此重新計算命令的形體。
然而，正如邏輯路徑220所指示的，如果沒有遇到中斷，形體生成模塊110計算形體的全部，控制經(jīng)邏輯路徑212傳給操作框214。
正如操作框214所示出的，計算的形體由形體生成模塊110輸出給圖形設(shè)備116，在此，為了使形體能在顯示設(shè)備120上更好地繪出，對其要做進一步處理，控制經(jīng)邏輯路徑228傳給判定框230。
正如判定框230所示出的，計算機圖形系統(tǒng)100，更具體地是自動鑲嵌模塊112，配置成監(jiān)控在規(guī)定時間間隔T內(nèi)是否接收到中斷，時間間隔可以由設(shè)計者任意指定。只是作為例子，可以是5秒。
如果在時間間隔T內(nèi)接收到一個中斷，控制經(jīng)邏輯路徑232轉(zhuǎn)到操作框224，在此執(zhí)行中斷命令。如前述，中斷命令可以是平移和/或旋轉(zhuǎn)一個形體，或生成一個新形體。
如果沒有接收到中斷，控制經(jīng)邏輯路徑234傳給操作框236。正如操作框236所標識的，自動鑲嵌模塊112配置成指導(dǎo)計算機圖形系統(tǒng)100，具體地是形體生成模塊110重新生成該形體，但是，分辨率增高了(增加了小平面數(shù)量)。換句話說，使用同樣的形體描述，只是缺省形體分辨率N增加了一個指定的增量N+。
在這個實施例中，設(shè)計者可以初始定義δ作為形體分辨率增量N+?？刂迫缓蠼?jīng)邏輯路徑238返回到操作框210。在此用增加的形體分辨率級N+重新計算形體。
如圖所示，在接收到中斷命令以前，形體被不斷地用增加的形體分辨率級N+重新生成。然而，在這個實施例中，形體重新生成只是達到目視可以看出的最大分辯率。此極限可以是固定的，或是設(shè)計者定義的。
正如從上面敘述中所了解的那樣，采用此項發(fā)明的計算機圖形系統(tǒng)可以允許設(shè)計者以較低的分辨率級設(shè)計形體，這樣可以快速描繪此形體。設(shè)計者可以在此形體上工作，對其進行修改，快速繪出。然而，當(dāng)設(shè)計者不再對其進行修改時，形體將以較高質(zhì)量圖象描繪，于是提供給設(shè)計者一個更真實的圖象視圖。
自動鑲嵌模塊112監(jiān)視中斷的靈敏性是本項發(fā)明的一個重要方面。實現(xiàn)自動鑲嵌模塊112可能遇到的問題是，當(dāng)對一個形體進行向上鑲嵌(即用更多的多邊形，三角形等小平面構(gòu)成形體)處理時，用戶輸入命令中斷這個過程。在這個實施例中，當(dāng)處于重新生成過程時，每完成100個圖元后，檢測一次中斷。換言之，當(dāng)形體生成模塊110正在重新計算形體增加的分辨率時，每生成100個小平面，就要進行一次檢測，確定一下是否有中斷命令進入，對鼠標器查詢過多，會降低圖形系統(tǒng)的速度，查詢太少，不能快速響應(yīng)中斷。100個圖元是經(jīng)驗值，不同系統(tǒng)，不同用戶可以自行調(diào)整。
進一步說，本項發(fā)明通過查詢鼠標器移動量，可以使其偶然的移動被濾掉。例如，鼠標器的一個小移動可被濾掉以使其不觸發(fā)中斷。
前述內(nèi)容主要意在示例的目的。由計算機圖形系統(tǒng)100中的自動鑲嵌模塊112實現(xiàn)的自動鑲嵌特性迄今為止是描述為在特定的部件/子系統(tǒng)的環(huán)境中操作的，對于本專業(yè)普通人員，很明顯，此項發(fā)明的自動鑲嵌特性很容易在其它計算機系統(tǒng)，與/或部件中實現(xiàn)。另外，計算機圖形系統(tǒng)100的自動鑲嵌特性可以在不背離本項發(fā)明的精神與范圍前提下，用其它方式實現(xiàn)或者以其它方法執(zhí)行。只是作為例子，本項發(fā)明可以用于那些由諸如樣條函數(shù)的曲線生成的形體。換言之，本項發(fā)明并不關(guān)心形體是如何生成的。對于本專業(yè)普通人員來說，很明顯可以在不背離本項發(fā)明的思想前提下，對其做一些修改或變化。
權(quán)利要求
1.一種描繪形體的計算機圖形系統(tǒng)，其特征是a用于輸入指示要顯示形體的第一命令的輸入設(shè)備；b用于在一個分辨率級上顯示所述形體的第一裝置；c用于自動增加上述形體分辨率級的第二裝置。
2.權(quán)利要求1的系統(tǒng)，其特征在于如果在時間間隔T內(nèi)，無第二命令進入所述輸入設(shè)備，所述分辨率級自動增加。
3.權(quán)利要求2的系統(tǒng)，其特征在于所述第二命令是旋轉(zhuǎn)形體的命令。
4.權(quán)利要求2的系統(tǒng)，其特征在于所述時間間隔是5秒。
5.一種描繪形體的計算機圖形系統(tǒng)，其特征在于a一個第一模塊配置成響應(yīng)一個第一命令，在一個分辨率級上顯示形體;b一個第二模塊配置成自動增加所述形體的所述分辨率級。
6.權(quán)利要求5的系統(tǒng)，其特征在于所述第二模塊進一步配置成，如果在時間間隔T內(nèi)，計算機圖形系統(tǒng)沒有接收到第二命令，就自動增加所述分辨率級。
7.權(quán)利要求6的系統(tǒng)，其特征在于所述時間時隔T可以任意指定。
8.權(quán)利要求7的系統(tǒng)其特征在于所述時間間隔T是5秒。
9.權(quán)利要求8的系統(tǒng)，其特征在于所述命令是旋轉(zhuǎn)上述形體等命令。
10.一種在計算機圖形系統(tǒng)上顯示形體的方法，其特征在于以下步驟a監(jiān)視是否有一個第一命令已進入輸入設(shè)備;b在顯示設(shè)備上，響應(yīng)進入輸入設(shè)備的所述第一命令，以一定分辨率級顯示形體;c監(jiān)視是否有一個第二命令已進入輸入設(shè)備;并且d如果在第一時間間隔T內(nèi)，無所述第二命令進入所述輸入設(shè)備，就自動增加所述形體的所述分辨率級。
11.如權(quán)利要求10的方法，其特征在于步驟如果在第二時間間隔T內(nèi)，無所述第二命令進入所述輸入設(shè)備，就連續(xù)地增加所述形體的所述分辨率級。
12.權(quán)利要求10的方法，其特征在于步驟d進一步包括如果在5秒內(nèi)，無所述第二命令進入所述輸入設(shè)備，就自動改變所述形體的所述分辨率級的步驟。
全文摘要
所公開的是一種具有自動鑲嵌特性的計算機圖形系統(tǒng)與方法。計算機圖形系統(tǒng)包括一個輸入設(shè)備，用于輸入指示要顯示形體的命令，它還包括在一定分辨率級上顯示形體的第一裝置，以及在沒有中斷命令情況下，自動增加形體分辨率級的第二裝置。
文檔編號G06T11/20GK1067127SQ9210281
公開日1992年12月16日 申請日期1992年4月17日 優(yōu)先權(quán)日1991年5月17日
發(fā)明者斯蒂芬·C·蓋茨, 克利福德·A·皮克奧弗 申請人:國際商業(yè)機器公司