TW378312B - Circuit for determining non-homogeneous second order perspective texture mapping coordinates using linear interpolation - Google Patents

Description

A7 B7

五、發明説明（·! 發明範圊 本發明與電腦控制之圖像顯示系統有關，特別與使用内 插’以執行特定圖像功能之電腦控制像顯示系統有關。 發明背景 電腌控制之圖像系統係用來於顯示裝置上顯示圖像物件 。圖像物件係由圖像基元元件（圖像基元）組成，包括了點 、線、多邊形，等等。圖像基元可以於顯示螢幕上呈—現出 二度空間物件其二度空間的影像。紋理映射係指將表面細 邵增至以二度空間顯示之三度空間圖像的區域或表面。由 於原始圖像物件爲三度空間'紋理映射多半涉及了維護増 至該物件表面細部之特定透視屬性。一般而言，發生紋^ 映射的情況，係於從記憶體存取已編碼的表面細部點或“ 點素”，該記憶體儲存了表面細部，並將表面細部傳至所 要.紋理映射之圖像基元其預定點。如此存取的點素，可以 提供上述的透視。 圖式1A與1B其先前技術係紋理映像1〇2與顯示螢幕。紋 理映像1〇2包含了映像至顯示螢幕4其圖像物件1〇5區域或2 面的紋理影像103。紋理映像102包含了點元件（點素），點元 件駐存於（11，V)紋理座標空間。紋理影像1〇3係電腦記憶體 中之位元映像或其他以光域爲主的已編碼格式。顯示榮2 104包括了點元件（像素），駐存於（x，y)顯示座標空間。値 得一提的是，紋理映像係由紋理映像是將紋理陕像其 (u，v)紋理之點素色彩或視覺屬性用於顯示螢幕〗〇4其圖像物 件105相對應的像素。紋理映像，其（x，y)顯示座標空間像素 -4 - 、 五、發明説明（ 2. A7 B7 之色彩値取決於去樣之紋理映像値。紋理映像後，可於物 件5表面看到紋理影像103版。 請 先 閱 背 之 注.. 意· 事 項 再 填 r 本· 頁 以下敘述線性、第二階同類透視、以及第二階非同類透 視這三種紋理.映像。線性紋理映像其纹理映像的點素一般 係線性映像爲二彦或r庶命paE|罔w 反忒一度二間圖像物件的像素，使螢幕座 標更新率其·點素空間取樣率^> ( 果手馬㊉數，像是du/dx與du/dy常數 値。透視紋理映像其紋理映像的點素一般係映像爲以—二度 空間（x，y)顯示之三度空間圖像物件的像素，其中螢幕座標 «率的點素空間取樣率並非常數。透視映像紋理則於顯 示勞幕104執行正常線性多邊形字現過程時，改變紋理映像 猶的取樣率，使其具有深度幻覺之功能。圖式认、⑽先 訂 前技術的紋理影像103係映像至顯示螢幕1〇4其以二度空間 顯示之三度空間圖像物件105的表面。 . 經濟部中央標準局員工消費合作社印製 先前技術其圖式2A (U，v)紋理座標空間係線性紋理取樣路 後106，該（u，v)紋理座標空間於紋理映像取樣時進行“橫過 ”（像是取樣）。線性於紋理映像取樣時，係根據路徑1〇6， 同時對線性多邊形再現過程與紋理影像1〇3取樣。路徑 可以表示成u、v的線性等式。紋理映像102每個點素係根據 (u，v)座標來定義。圖式2A其線性取樣路徑1〇6 χ，y (例如 du/dx ’ du/dy，dv/dx , dv/dy)其u、v改變的取樣率係線性紋理映 像取樣之常數値。 圖式2B其（u, v)紋理座標空間係第二階同類透視紋理取樣 路徑108。第二階同類透視紋理取樣路徑8 X，y (例如du/dx du/dy，dv/dx，dv/dy)其u、v改變的取樣率係變動的常數作 -5- 本紙張尺度適用中國國家標準（CNS ).’A4規格（210X2.97公釐） 經濟部中央標準局員工消費合作社印裂 A7 B7 五、發明説明（3. ) ：~ 不過，第二階同類透視紋理取樣路徑8 X，y (例如/“扣2， d2U/dy2 ’ d2v/dx2及d2v/dy2)其u、v改變的取樣率係常數及同類値 。同類第二階紋理映像取樣時，係根據多邊形再現過程時 的路徑108對紋理映像102進行取樣。路徑1〇8可以表示爲w .同類第二階多項等式。 先前技術圖式2C其（u，v)紋理座標空間係非同類第二階透 視取樣路徑110。取樣路徑丨10 X，y (例如du/dx，du/dy，d：v/dx， dv/dy)其u、v改變的取樣率係變動的常數値。第二階透視取 樣路徑 110 X，y (例如 d2u/dx2，d2u/dy2，d2v/dx2，d2v/dy2)其 u、v 改 變的取樣率係變動的常數及非同類値（例如u其第二階取 樣率的變動係由v的多重功能定義）。於非同類第二階紋 理映像取樣時，係根據多邊形再現過程時的路徑對紋理 映像102進行取樣。路徑no可以表示爲u、v非同類第二階非 同類多項等式。 先前技術典型的第二階透視紋理映像技術，其線性項係 由透視員產生、被除，以取得（χ，y)顯示座標空間其已知 顯示座標的透視紋理映像取樣座標T(u，v)。然後可以根據T (u，v)，以座標（u, v)從紋理映像取得屬性値τ。以下的關係 係第二階透視·紋理映像關係之範例，其中線性項Du與Dv 係除以透視項W (X，y，z)(代表深度），以取得紋理映像取 樣位置改變率du與dv。 - · · - — ·. (du，dv) = (du/W (X，y，z) , dv/ W (X，y，z)) 先前技術係根據du、dv來計算.紋理座標（u v)。 上述之先前技術關於第二階透視紋理映像的問題，在於 ° -6- ,(請先聞讀r面之ίΐ·意事項再赛掌本頁，} 多. 訂 本紙張尺度適用中國國家標準（CNS ·) A4規格（21〇χ297公着） 五、發明説明（4 由於重複的除式操作， 能的n 士 使/、處理器時間與積體電路即時狀 離：^所費不貲。因此，需要可以對處理器時間-=路即時狀態的執行不貴的第二階透視紋理映 έ、’逆需要可以讓第二階透視紋理映像裝置免除先 紋理映像技術所需重複除式操作的裝置。 免除先. 因此’本發明提供之電路，可以右今拥此 ' ^ J以有政執行非同類第二階 、’'文理映像功能，且不需细過哈γ七 、、 1而·.工過^式刼作。以下謹就本發-明上 述之其他優點加以説明。 ， 圖式簡單説明 先釣技術的圖式1A係紋理映像。 先韵技術的圖式1B係顯示螢幕。 先W技術的圖式2A係對紋理映像進行取樣之線性取樣路 徑。. . 先动技術的圖式2B係對紋理映像進行取樣之第二階透視 取樣路徑。 . 先前技術的圖式2C係對紋理映像進行取樣之非同類第二 階透視取樣路徑。 圖式3 A係採用本發明方法的電腦其主電腦系統，以利使 用線性内插參數進行第二階透視紋理映像。 圖式3B係電腦可讀揮發性記憶體，該記憶體包含了本發 明所使用之位元映像紋理。 . 圖式4係本發明使用之紋理多邊形，包括了（m, η)紋理多 邊形座標間之多邊形座標‘η。 圖式5係本發明使用線性内插參數以進行第二階透視紋 -適用中國國家標準（CNS ΓΑ4規格（210X297公釐） 請 閲 讀一 背 之 注' 意 事 項 再 頁 訂 經濟部中央標準局員Η消費合作44- 本有.〈 ί 經濟部中央標準局員工消費合作社印製 第86120009號專利申請案 中文說明書修正頁(88年4月) 五、發明説明（5 ) 理映像之方法步驟流程

圖 路圖

圖式6係根據本發明其紋理值決定電路(TVD 電路）.的電 圖式7係根據本發明之TVD電路操作時的時序圖。 發明摘要 本發明提供的決定電路（τ爾路）之紋理值，可 非同類第二階透視紋理映像，以提供多邊形所需之紋理以 (X，y)顯示座標空間其像素之屬性(例如色彩)值，係取決於 本發明TVD電路所產生之紋理映像值。本發明τν〇電路決定 了多邊形座標am,n的紋理座標u(amn)與v(a]^)。紋理座標 與v(am’n)係紋理映像T(u，ν)之索引，可以決定顯示螢幕其&力 顯π座標2間所再現的顯示像素其色彩或視覺屬性。本發 明決疋紋理座標u(am n)與v(am n)的值，涉及了紋理映像之非同 類第二階透視紋理映像。 本發明的TVD電路包括了一垂直位移副電路以及一正交 位移副電路。垂直位移副電路決定了所有垂直位移副電路 多邊形座標位置的紋理座標u(am n)與v(am n) ’其中該位置包括 了 η個紋理多邊形每列的第一個多邊形座標a〇，n。a〇，n代表 三角形主斜率之像素。正交位移副電路決定了正交位移多 邊形座標位置的紋理座標u(am n)與v(am n)，其中該位置與三 角形中的個別掃描線相對應。如果m > 0，正交位移多邊形 座標位置包括了每個多邊形座標位置；如果m = 0，則排除 垂直位移多邊形座標位置u(a0，n)與v(aO，n)。 TVD電路其垂直位移副電路包括了 -個第一相加存、弟 二相加器、以及第三相加器。垂直位移副電路還包括一個 -8- (請先鬩讀背面之注意事項再填寫本頁)

本紙張尺度適用中國國家標孪（CNS ) A4規格（210X29*7公釐） 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（6.) 第一閉鎖、第二閉鎖、以及第三閉鎖。垂直位移副電路還 包括一個第一累加器'、第二累加器、第三累加器。垂直位 移副電路的每個元件接收一個垂直斜率位移時鐘信號（總 共η個時鐘信號）。第一累加器包括了耦合的第一輸入端， 以從資料輸入匯流排接收一初始値u (0, 0)，以及镇合的第二 輸入端，以從第一相加器的輸_出接收總輸出。第一相加器 括了耦合的输入端，以接收第二累加器的輸出。第一累加 器其輸出關係如下： — 如果 m = 0，且 η > 0 時，u (a0, n) = u (a0, n_t) + ΚΙ = (n-1)* K2 第二累加器包括了耦合的第一輸入端，以從資料輸入匯 流排接收一初始値K1，以及耦合的第二輸入端，以從第二 相加器的輸出接收總輸出。第二相加器包括搞合的輸入端 ，可以經由資料輸入匯流排接收閉鎖初始値K2。第二累加 器其輸出値關係如下： 如果 m = 0，且 η > 0 時，ΚΙ + (n-1) * K2 第三累加器包括了耦合的第一輸入端，以從資料輸入匯 流排接收一初始値K3，以及耦合的第二輸入端，以從第三 相加器的輸出接收總輸出。第三相加器包括耦合的輸入端 ，可以經由資料輸入匯流排接收閉鎖初始値K4。第三累加 器其輸出値關係如下： 如果 m = 0，且 η > 0 時，K3 + nK4 --. 正交位移副電路包括第四、第五相加器，並包括第四、 第五累加器。正交位移副電路的每個元件接收一個正交位 移時鐘信號（總共m個時鐘信號）。 -9- 本纸張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） .^-- 〆 一 . . ·〆 (請先閲讀背面之注意事項再填k:本頁)

、1T 厂五 經濟部中央標準局員工消費合作社印製 發明説明（ 罘四累加器包括—第一輸入端，其被耦合以接收—初始 植U (a〇, η)。第四累加器更包括第二輸入端，其被耦合以 攸第四相加器的輸出接收總輪出。第四相加器括了耦合的 輸入端，以接收第五累加器的輸出信號。第四累加器其輸 出關係如下：_ 3 果 m > 〇，u k ») = u (am -1，n) + n(K4) + K3 + (m_1) 第五累加器包括了耦合的第—輸入端，以從垂直位-移副 %路的第二相加器的輸出信號。第五累加器其耦合的第二 輸入可以接收第五相.力口器的輪出的總輸出，其中第五相 加杂包括了轉合的輪入端，以經由資料輸入匯流排接收一 閉鎖初始値K5。第五累加器其輸出値關係如下： 如果 m > 〇，K3 + η (K4) + (m-l) K5 本發明其中一個較佳具體實施例，其第四累，加器耦合的 第一輸入端，可自垂直位移副電路的第一累加器輸出接收 初始値u (a〇，„)。紋理座標^ (Vu)與v (am，u)用以定義（x，y)顯 不座標空間其顯示像素之色彩。纹理座標U 與v (am n) 所定義妁·色彩或視覺屬性，係存取自纹理映射，其關係⑷ 如下： 色彩=丁(11(3111，11)與 ν(νη》 (4) 其中Τ爲電腦|己憶體之紋理映射。 較佳具體實施例之説明 .’ 以下所逑之本發明，係使用線性内插參數，以決定非同 類第二階透視紋理映像系統之電路。謹提供以下細節，以 了解本發明。不過，熟悉本發明的人士都了解，即使不根 Ί Λ 本紙張尺度適用令國國家標準（CNS /Α4規格（210Χ297公釐） I-- I n I - I - n ϋ I— c \ (請先閲l背面之：si意事項再填本頁} -訂 五、發明説明（ A7 B7 經 濟 部 中 央 標 準 員 工 消 費 合 作 社 印 製 據以下細節或使用替代之元件、過 太與M甘 ]日 、裎，本發明仍可實施。 本發明其他例子所未.詳述之過程、程 仅序、组件、電路，沛 非夕餘之觀點。 並 註解與命^ . 以下係以電腦記檍體中的資料位 序、邏輯區段、步 王、及其他操作符號，進行部分的部 " 里技術的人士，使用敘述的方法， — +相互傳達其工作成$ 。所謂的程序、邏輯區段、過程， ^ 寺會，一般係指達到拚 要成果的一貫順序、步骤、或指令。坊 斤 、 乂些步驟需經過實陬 數1的操作。通常實際操作的形 <，係以可被儲存、轉： 、組合、比較、於電腦系統操作的電子或電磁信號。此： ，知彳5號稱爲位元、値、元件、符_ _ 、+ 〜、子兀、項' 數物， 以及本發明的其他類似稱謂。 値得—提的是，這些名稱僅爲實際操作與數量，係方便 的稱謂，發明會有更進一步的解釋。除非以下討掄有 特別加以説明，否則本發明以下討論中的所謂“處理;^、“ 計算”、“計算，，、“決定，，、“顯示，，、八比 寺'^杲，皆指電腦系 統的動作或過程，4是操控、轉換資料的類似電子計算裝 置。資料表示成電腦系統暫存器及記憶體中的實際（電子） 量，轉換爲類似於電腦系統記憶體或暫存器或其他資訊儲 存器、傳輸、或顯示裝置的實際量。 • - - * . 圖式3A係本發明較佳具體實施例使用的主電腦系統312之 結構圖。一般説來，本發明較佳具體實施例使用的主電腦 系統312包括一個可以通訊的匯流排3〇〇，一個與匯流排 ——__________~ 11 - 本紙張尺度適用中國國豕標準（CNS ) A4規格（210x297公羞） 請 先 閱 之 注 拿

I 頁 訂 經濟部中央標準局員工消費合作社印製 A 7 - B7 五、發明説明（9 .) 耦合，可以處理資訊、指令的主處理器301，一個與匯流排 300耦合，可以儲存主處理器301其資訊及指令的電腦可讀 揮發性記憶體單元302(像是隨機存取記憶體單元），一個與 匯流排300耦合，可以儲存主處理器301其靜態資訊及指令 .的電腦可讀非揮發性記憶體單元303(像是唯讀記憶體單元） ，一個與匯流排300耦合，以儲存資訊、指令的電腦可讀資 料儲存裝置304 (像是磁碟或光碟以及磁碟機，如軟凌碟） ，以及一個與匯流排300耦合，可以對電腦使用者顯示資訊的 顯示裝置305。本發明電腦系統312所分配使用的顯示裝置 305可爲液晶裝置、陰極射線管、或是其他可建立使用者可 辨識之圖像影像及字母數字字元之顯示裝置。 主系統312經由匯流排300，對圖像硬體單元（卡）309提供 資料及控制信號。圖像硬體卡309包括了 一顯示處理器310 ，可執行顯示功能表所找尋的一系列顯示指令。顯示處理 器310向訊框緩衝器提供資料及控制信號，訊框缓衝器可更 新顯示裝置305，.以利顯示裝置305再現影像（包括圖像影像） 。圖式3B、係儲存了纹理映射314之電腦可讀揮發性記憶體 單元302之結構圖。 本發明所提供的非同類第二階透視紋理映射近似，可將 (u, v)组態設定之紋理映射其點素之色彩或視覺屬性，應用 於以二度空間（X，y)顯示座標空間呈現之三度空…間物件之 表面。（X, y)顯示座標空間其顯示像素的色彩値，係取決於 纹理映像314之取樣資料，並根據本發明其第二階透視紋理 映射過程計行處理。紋理映射314可包括代表了影像316的 -12- 本紙張尺度適用中國國家標準（CNS )'A4規格（'210X297公釐） (請先閲讀背面之注意事項再填备本頁〕 -^. 訂 A7 B7 五、 發明説明（ 位元映射資料。 . 請 先 閔 讀-背 之 注. 意 事 項 再 填/ ί ^ 頁 圖式4係（m，η)多邊形座標空間4〇2其紋理多邊形4〇〇之範例 ，多邊形座標空間402具有一直交位置座標m，以及主（垂 直）位置座標η。紋理多邊形400包括多邊形座標。如圖 式4所示，紋理多邊形4〇〇可爲三角形或其他多邊形。紋理 多邊形400包括一個於j = 〇時，所指配的上半部，以及一 個於j = 1 (圖式4 )時，所指配的下半部。範例中的紋-理多 邊形400其上半部包括pi列，-其下半部包括（ρ2_ρι)列。多 邊形400其主斜率410從上頂點跨至下頂點。雖然圖式4中的 主斜率410爲垂直，其他例子也可爲對角線。 訂 本發明所提供的第二階透視紋理映射過程，可決定每個 多邊形座標am n的紋理座標u (ν n)與v (am, u)。圖式3 b以纹 理座標u (am, „)與v (am, „)爲索引，以存取紋理映射314之資料 紋理座標u (am，n)與v (am, n)可決定顯示裝置305其多邊形400 的相對應（X, y)顯示座標空間再現之顯示像素色彩。 經濟部中央標準局W：工消費合作社印製 U (V n)與v (am, η)決定紋理座標値時，涉及了圖式3B其紋 理映射314的第二階透視紋理映射取樣。本發明將X的改變 率u (du/dx)稱之爲duorth。。同樣的，將y的改變率u (du/dy)稱之 爲dumaul。，X的改變率v (dv/dx)稱之爲dv。—，y的改變率v (dv/dy)稱之爲dvmaiil。X的u的改變率的改變率（d2u/dx2)稱爲 d krth。，y的u的改變率的改變率（d2u/dy2)稱..爲d2umain。X的 v的改變率的改變率（d2v/dx2)稱爲d^rth。，y的v的改變率 的改變率（d2v/dy2)稱爲 d2vmaill。參數 dUorthcrADD 與 dvQrth。-ADD 定 義爲偏移値及常數。 -13 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） 經濟部中央標準局員工消費合作社印製 A 7 _ B7 五、發明説明（Ή ) 多邊形400其像素a% η從上列向下列再現於顯示螢幕305， 每列自最左邊的像素（像是a0, m)至最右邊的像素。如下所 示，於顯示螢幕305個別處理每個像素。如圖式3B的範例多 邊形400，係以以下順序處理像素：a0, 0 ; a0,l ; al，l ; a0,2 ; al,2 ;a2,2 ; a0,3 ; al,3 ; a2,3 ; a3,3 ; ...a0,7 ; al，7 ;以及 a0,8。 使用輸入參數之線性内插過程 圖式5係根據本發明，使用線性内插參數以決定非同類 第二階透視纹理映射方法其翅程500之流程圖。過程500包 括了將（u. V)纹理映射314其映射影像或型式再現於顯示裝置 305其（X，y)顯示座標空間的多邊形。圖式4每個多邊形座標 u會被決定其纹理座標u(am，u)與v (v n)。纹理座標u^，u) 與v (am,n)可決定顯示裝置305其（X，y)顯示座標空間所再現之 顯示像素的色彩或視覺屬性。 操作時，過程500可決定（X，y)顯示座標空間像素的色彩 値，然後將像素從左至右、從上至下，依序再現於顯示裝 置305，而成像素正交線。値得一提的是，本發明使用的方 法亦適用於從左至右再現像素。本發明得過程500，係主電 腦系統312其電腦讀記憶體單元所儲存的指令，可於圖式3 的主處理器301執行，或是於圖式3A其週邊圖像裝置309的顯 示處理器310執行。 圖式5其步驟510，由過程500接收一组參數値..，包括： ，V_main，dv01ti10，domain , du〇池〇，, d 110池0，d Umain , d V〇itij0， d2vmaill，duortho-ADD，dvortho-ADD。初始紋理座標 u (a0, 0)與 v (a0, 0) 分別設定爲u-mam與v-_。以上參數的計算，係根據專利文 _^'_-14-_ 本紙張尺度適用中國國家標隼（CNS / A4規格（210X297公釐） (請先閱讀背面之注意事項再填穿本頁〇 -4 訂 A7 __B7 7、發明説明（12) 號一：——’於_：_建檔，標題“使用内插，以計算 非同類第二階透視紋理映射方法所使用的參數，，，該專利 申請人爲本發明之申請人，其備審號碼爲Crus-096-0030。步 驟510亦將m、η値設定爲初始値（例如m = 〇，且n = 〇)。 步骤515將跨距値j設定爲初始値。本發明的較佳具體實 施例，圖式4其紋理多邊形400的上半部係於跨距j = 〇時進 行處理，紋理多邊形400的下半部係於跨距」· = i時進行處 理。 - 圖式5的步驟520決定j是否> 1。圖式4其紋理多邊形 400的上半邵係於跨距j = 〇時進行處理，纹理多邊形*⑻的 下半係於跨距j = 1時進行處理。如果j < = 1，過程5〇〇 會進至戰525。如果j > ；[，過程5〇〇會終止。 圖式5的步戰525，會決定（圖式4 )目前跨距j所指配的紋 理多邊形400其上半部的列總數n。如果」=〇，則紋理多邊. 形400上半部所要處理的正交線數等於Ρ1。該値nmax等於步驟 525( P1。如果j =丨，則範例中紋理多邊形4〇〇下半部所要處 理的正父線數等於P2 - P1。該値nmax爲步驟525設定之P2-P1。 經濟部中央標準局員工消費合作社印製 圖式5的步驟530，會決定（圖式4 )紋理多邊形4〇0目前η列 的少邊开/座彳帝數am，n。此爲列.寬。比方説，如果η = 0，則步 驟53〇會決定（圖式4 ) η = 〇時，所定義的正交線有一個多邊 形座標a0, Q。如果n = 1，則步驟53〇會決定（圖式4 ) η = 〇時， 所足義的正交線有兩個多邊形座標a〇,〗與al，i。 步驟535將（m，n)多邊形座標空間目前的多邊形位置轉換 Α (X，y)顯示座標空間中相對應的顯示位置。只要知道顯示 —本紙張尺度適用中-：__.——__ A7 B7 五、發明説明（13 .座標2間位置（X，y).其多邊形座標空間.（m，n)的位置，即可 以轉換技術來運用步榦535。 請 先 閎 讀- 背 意 事 項 再 填 r 本. 頁 圖式5的步驟540，根據以下的關係2A與2B來決定目前多 邊形座標Vn的紋理座標u(Vu)與v(amn):

如果 m > 0，u (a^) = u (am.Kn) + diwh。⑻ + (m-1) #11。池。 2A

如果 m > 0，v (am，„) = v (α^,η) + dvorth。⑻ + (m-1) d2v。池。 2B

其中duorth。⑻與加。池。⑻係根據以下的關係3A、3B而決定一： 不論 η 爲何，οίμ。^。⑻=η (dUwth。ADD) + di^。 3A

不論 n 爲何，dv。·（η) = n (dvorth。ADD) + dvorth。 3B 其中 duorth。ADD、dvorth。ADD、duorth。' dvorth。爲輸入參數，皆爲常 數。 訂 圖式5的步骤540可決定目前線η所有多邊形座標位置其 纹理座標u (ain, „)與ν (am，„)的値，而非圖式4其纹理多邊形 400每—列n的第一個多邊形座標a0, η。第一條通過步驟540 的新線η，其111 = 0。圖式4其紋理多邊形400每一列11的第一 個多邊形座標a〇, η的紋理座標u (a〇 u)與ν (a〇 u)，徙根據以下 叙述的步| (至步驟560)而決定。 經濟部中央標準局員工消費合作社印製 步躁545使用紋理座標u (am,„)與v u來定義（x，y)顯示座 標空間其顯示像素的色彩。纹理座標u (am，n)與v (a^n)所定 義的色彩或紋理，可以表式爲關係（4): 色彩=T[u(am，„)與 vU (4) 其中T爲紋理映射314其（u, v)纹理座標的色彩或纹理。 圖式5的步驟545取得色彩値、色彩，並於顯示裝置305再 現顯示像素，其中的像素色彩或紋理係由目前多邊形座標 16- ( CNS ( 210X297，>t ) A7 B7 五、發明説明（14 am’n的纹理座標U (¾^)與v k j加以定義。步驟545於顯示裝 置305所再現的顯示像素，位於與上述步驟535目前多邊形 座標am，u相對應的（X，y)顯示座標位置。步驟545係根據上述 的關係（4)來決定顯示裝置305所再現的顯示像素之色彩。 圖式5的步驟550將紋理多邊形4〇〇目前的列數目n與步驟 530所取得的列寬加以比較，以決定紋理多邊形棚其η列是 否有多個多邊形座標am ii需要處理。如果有多個多邊-形座 標am,n需要處理，過程500會進至步驟555，以逐一遞增瓜値 。過程500從步骤555退回步驟535，以設定與新的目前多邊 形座標相對應的（X，y)顯示座標。步驟535將（m，η)多邊形座 標空間的多邊形位置轉换爲相對應的（x，y)顯示座標空間β 已知列η其m > 0的所有像素，亦以同樣方式再現於顯示 裝置3〇5。步驟MO如果目前列所定義的寬度爪等於目前的m 値，則目前列η並無座標νη。步驟55〇如果紋理多邊形4〇〇 目别列η並秩多邊开> 座標amji需要處理，則過程會進至 558。 經濟部中央標準局員工消費合作.· 請 先 閲 讀 背 Sr 之 注 意 事 項 再 填, 寫r 本' 頁- 訂 步驟558會遞增η値，以存取新的多邊形列，使過程5〇〇處 理圖式4紋理多邊形其纹理多邊形座標的下一列η。步 驟558之後，過程500進至步驟560。 圖式5的步驟560決定目前多邊形座標a〇, ^其纹理座標 u (a0, u)與ν (a0, „)的値（除了上述步戰510所假設的-初始値a〇, 〇 以外）。每多邊形座標a〇，„係圖式4紋理多邊形4〇〇目前列η 的第一個多邊形座標。目前多邊形座標a〇,。其u (a〇 j與ν ' .i0, u)的値，係根據以下關係5 A、5Β而決定： -17- .反適用中國國家標準（CNS )、4規格（210X297公釐） 五 經濟部中央標準局員工消費合作社印製 Α7 Β7 、發明説明（15 淺口果 m = 0，且 n>0，u iaO ^ = „ / λ λ , Ί , 9 u) u (aO，士丨)+ dumain + (η-1) d-umaill 5Α 如果 m = 0，且 η>0，ν (aO、：=：、，γ Λ . , ' , 9 ，η) ν (a〇，η-ι) + dvmain + (η·1) d-vmain 5Β 其中dumain ' d2umain、dvmain、與d2Vmaiu爲輸入參數，皆爲常數。 夕步驟565決定圖式4紋理多邊形4〇〇目前跨距』是否要處理 多邊形座標Vn的多個η列。執行方式，係將目前數目讀 目W nmilx的値加以比較。如果n > ，則目前跨距並無需 要處理的列。如果保留列，過程會頹至步驟53〇，.-然後 再度執行5S0至565之步驟，來_處理紋理多邊形4〇〇其多邊形 厓標Vn的下一條線n。如果紋理多邊形4〇〇目前跨距』無需 處理多邊形座標v „的n列，過程5〇〇會進至步驟5乃，逐— 遞增跨距値j。過程500會從步驟575回至步驟52〇，以決定』 是否大於1。如果j <=1 ,過程5〇〇會進至步驟525以處理紋 理多邊形400下一個跨距的多邊形座標。如果」> i，過 程500會終止。 _ 本發明於步驟510接收初始値與常數，並使用步驟54〇與 560之關係，所提供的多邊形紋理方法5〇〇有效消除了先前 技術體系中處理器的密集除式操作。本發明以步驟51〇所接 收的一組内插參數爲基礎，使用線性内插驅動技術，而不 使用昂貴的除式操作。 本發明的TVD電路 0式6係本發明.決定（tyj〕)電路6〇〇的紋理値。本發明的運 用方式’係於多邊形再現過程中，根據上述的關係（2α)、 (2Β)、（3Α)、（3Β)、（5Α)、（5Β)，以TVD電路600決定目前多邊形座 標知，η的紋理座標u(a〇，n) '與ν (a〇, η)。如上所述，這個實施 -18- 、

經濟部中央標準局員工消費合作社印製 A 7 B7 五、發明説明（16 ) 例其硬體電路（像是TVD電路600)係用來計算線性内插項。 而非計鼻一般電腦系、纟充。 TVD電路600包括一垂直位移副電路602，可決定所有垂直 位移多邊形座標位置（像是圖式4三角形主斜率410)的紋理 座標u (am，u)與V (V η)。垂直位移多邊形座標位置包括多邊 形主斜率紋理多邊形的所有η列的第一多邊形座標a 0，η。 紋理多邊形其垂直位移多邊形座標位置a0, „的紋理座標u (a〇，„)與v (a0，u)，係根據以下的一關係（5A)、（5B)而決定：

如果 m = 0,且 n>0，u (a0, „) = u (a0，+ dumaill + (n-1) d2umain 5 A

如果 m = 0，且 n > 0，v (a0，„) = v (aO .„]) + dvmain + (n-1) d2vmaill 5B 其中dumain、d2umaill、dvmaill、與d2vmaiu爲輸入參數，皆爲常數。 TVD電路600還包括一正交位移副電路652，可決定正交位 移多邊形座標位置（像是水平掃描線）的紋理座標u(am，n)與 v (νη)。如果m > 0，則正交位移多邊形座標位置包括每個多 邊形座標位置：如果m = 0，則正交位移多邊形座標位置會 排除垂直位移多邊形座標位置u (a0, n)與v (a0, u)。正交位移副 電路652用來運算以下（2A)、（2B)、（3A)、（3B)的關係：

如果 m > 0，u (am，„) = u (am.!，„) + duorth。⑻ + (m-1) d2uorth。 2A

々口果 m > 0，v (am，„) = v (am]』）+ dvorth。（n) + (m-1) d2vortho 2B 其中βιι。^。⑻與d2vQrth。⑻爲輸入參數，皆爲常數。duQrth。⑻ 與dvQrth。⑻係根據以下的關係（3A)、（3B)而決定：_ --

不論 η 爲何，du—。（η) = η (du。— ADD) + du。— 3A

不論 n 爲何，（Ιν^*。（n) = n (dv。— ADD) + dvQrth。 3B 其中du。· ADD、dvQrth。ADD、duorth。、dv。·爲輸入參數，皆爲常 -19 - 本紙張尺度適用中國國家標準（CNS f A4規格（210X297公釐） ^ (請先閲—背面之)注意事項再填k本頁*) •S. 、v5 A7 B7 五、發明説明（17 請 先 閲 讀-背 δ 之 意. 事 項 再 填… 頁 圖式6的垂直位移副電路6〇2可以運用具有上述（5A)、（5B) 關係相同形式的關係。垂直位移副電路602特別可以運用以 下（6A)、（6Β)ό纹關係， 如果 m = 0，且 n>0，u(aO，n) = u(aO’u-O + Kl+(η-1)Κ2 (6Α) 如果 m = 0,且 η>0，ν (aO，n) = ν (aO .η-ι) + ΚΙ + (η-1) Κ2 (6Β) 其中ία、Κ2爲常數値。 — 圖式6的正交位移副電路652可以運用具有上述（2Α)、（2Β) 、（3Α)及(3Β)關係相同形式的關係。正交位移副電路602特別 可以運用以下（7Α)、（7Β)、（8Α)及（8Β)的關係， 訂 如果 m > 0，u = u U + duortho (n) + (m-1) Κ5 (7A) 如果 m > 0，v (am，n) = v (a^-b) + dvorth。⑻ + (m-1) K5 (7B) 其中K5爲常數値。其中（Ιιι。^。（n)與dvarth。⑻係根據以下的關 係（8A)、（8B)而決定：

不論 η 爲何，dUorth。⑻=η (K4) + K3 8A 不論 η 爲何，(Ιν。!*。（η) = η (Κ4) + Κ3 8Β 經濟部中央標準局員工消費合作社印— 其中Κ3、Κ4爲常數値。將（8Α)、（8Β)關係代入關係（7Α)、（7Β)， 會導出以下的關係（9Α)、（9Β): 如果 m > 〇，u (am，u) = u 〜-丨』)+ η (Κ4) + Κ3 + (m-Ι) Κ5 (9Α) 如果 m > 0，ν (am’u) = ν (am]，„) + η (Κ4) + Κ3 + (m-1) Κ5 (9Β) 正交位移副電路652可以運用具有與（9Α)、（9Β)相同形式的關 係。 圖式6 TVD電路600的垂直位移副電路602包括一第一相力口 器603、第二相加器623、第三相加器633。垂直位移副電路602 -20- 本纸張尺度適用中國國家榡準（CNS )，A4規格（210X297公釐） A7 B7 五、發明説明（18 ) 請 先 閲 讀-背 之 注 意 事 項 再 ά -. % 頁 還包括一第一閉鎖620 '第二閉鎖644、第三閉鎖648。垂直位 移副電路602還包括一第一累加器608、第二累加器628、第 主累加器638。垂直位移副電路602每個元件接收一稱爲η -時鐘的垂直斜率位移時鐘信號。 每個多邊形掃描線的垂直斜率位移時鐘信號循環軍會再 現0 圖式6的資料輸入匯流排614可向TVD電路600的垂直位移 副電路602提供以下所述的一 fe六個輸入値。其中一個實施 例，資料輸入匯流排614包括p線條以及最少六個匯流排的 所需容量。另一個實施例，將這些輸入參數可以於單一、 訂 較小的匯流排614重覆進行多路。第一累加器608耦合的第 一輸入端609可經由資料匯流614接收初始値u-main。第一累加 器608耦合的第二輸入端610可爹收第一相加器603其輸出606 的總輸出。第一累加器608的第三輸入端611係經由匯流排 613，耦合至第一累加器608的輸出端612。第一相加器603其 第一輸入端605係兵由匯流排613，耦合至至第一累加器608的 輸出端61》。第一相加器603耦合的第二輸入端604，經由匯 經濟部中央標準局員工消費合作社印製 流排616，從第二累加器628其輸出端632接收信號。 圖式6第一閉鎖620耦合的輸入端，可經由資料匯流排 614接收初始値d2umaul。第二相加器623耦合的第一輸入端 624，可經由第一閉鎖620的輸出端接收閉鎖的·初·始値d2umain 。第二累加器628耦合的第一輸入端629，可經由資料匯流 排614接收初始値dumain。第二累加器628耦合的第二輸入端 630，可接收第二相加器623其輸出端626的總輸出。第二 -21 - 本纸張尺度適用中國國家標準（CNS )_'A4規格（210X297公釐） A7 B7 五、發明説明（19 ) 請 先 閲 讀- 背 之 注 意' 事 項 再 穿 本 頁 累加器628耦合的第三輸入端631，可經由匯流排616，耦 合至第二累加器628的輸出端632。第二相加器623的第二 輸入端625，可經由匯流排616.，搞合至第二累加器628的 輸出端632 〇 _ 圖式6第二閉鎖644耦合的輸入端，可經由資料匯流排 614接收初始値duQrth。。第三相加器633核合的第一輸入端 634，可自第二閉鎖644的輸出端接收閉鎖初始値dUorthcrADD 。第三累力p器_638镇合的第一<輸入639·，可經由資料匯流排 614接收初始値ducrth。第三累加器638 #禺合的第二輸入 端640，.經由第三相加器633的輸出端636，接收_總輸出.。 第三累加器638耦(合的第三輸入端641，經由匯流排637， .耦合至第三累加器638的輸出端642。第三相加器633賴合 的第二輸入端635，經由匯流排637，耦合至第三累加器 038的輸出端642。 正交位移副電路652包括一第四相加器653及第五相加器 673。正交位移副電路652還包括一第四累加器658及第五 累加器_ 678。正交位移副電路652每個元件接收一個稱爲 經濟部中央標準局員工消費合作社印製 m -時鐘正位移時鐘信號。每個像素位置其正交位移時鐘信 號，會於再現時由多邊形的掃描線加以更新。 圖式6第四累加器658耦合的第一輸入659，經由匯流排 613自垂直位移副電路602第一累加器608的輸入-端612接收 信號。第四累加器658耦合的第二輸入端660，經由第四相 加器653的輸出端656接收總輸出。第四累加器658耦合的 第三輸入端661，經由匯流排657，搞合至第四累加器658 -22- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） 五、發明説明（卻） 的輸出端662。第四相加器653搞合第一輸入端655，亦經 .由匯流排657，耦合至第四累加器658的輸出端662。第四相 加器653耦合第二輸入端654，經由匯流排687，可自第五 累加器678的輸出端.682揍收信號。 第三閉鎖648耦合的輸入端，可經由資料匯流排614接收 初始値《Λ!。—。第五相加器673耦合的第一輸入端674，可自 第三閉鎖648的輸出端接收閉鎖初始値（^ιι。!·*。。第五累加器 678耦合的第一輸入端6?9，句經由資料匯流排637，從第 三累加器638的輸出端642接收信號。第五累加器678耦合 的第二輸入端680，從第五相加器673的輸出端676，接收 總輸出。第五累加器678棘合的第三輸入端681，經由匯流 排687，耦合至第五累加器678的輸出端682。第五相加器 67S耦合的第二輸入端675，經由匯流排687，耦合至第五累 加器678的輸出端682。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填{馬本百》) 圖式6 TVD電路600可根據上述關係，決定“u”、“v”的紋理 座標値。本發明其中一個實施例，係於不同時間以同一電 路處理“u”、“V”的纹理座標値。本發明另一個實施例，則以 類似於圖式6電路的個別電路600來處理“u”、“v”的紋理座標 値。TVD電路600接收用以決定“u”紋理座標値的初始値包 括 ?且 /、個 數· u_majn、du。池。、d_uorti·!。、duortj1Ci_ADD、dujjjajj!、 以及d2umam。TVD電路600接收用以決定V’紋理座.標値的初 始値包括一組六個參數：v-mam、dvorth。、d2v_。、dVortho-ADD、 dvmain、以及d2vmaul。初始紋理座標u (aO, 〇)與v (a0, 0)分別等於 U_ruain 與 V-majj, ° -23- 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 經 中 準 局 員 工 消 費 合 社 五、發明説明（21.) 如使用TVD電路600來決定“u”紋理座標値値，必須先經 由資料輸入匯流排614，將一組六個値載入TVD電路6〇〇。 經由賀料輸入匯流排614，一初始値載入第一累加器 608的第一輸入端609。經由資料輸入匯流排614，値 載亡第-閉鎖62。。經由資料輪入匯流排614，俊 入第’累加器628的第一輸入端629。經由資料輸入匯流排 614，値載入第二閉鎖。經由資料輸入—匯流 排614 ’値du-orth。載入第三累洳器⑽的第一輸入端纪9。經 由資料輸入匯流排614，値dV。池。載入第三閉鎖6仙。大二 1 了醉.包括V-_、dv〇rth。、心_。、如。曲。_、t、以及 d2vmain這六個値相對應的一組初始値，可載入類似於彻電 路600的電路，已決定“v，，紋理座標値。 圖式7係本發明TYQ電路6〇〇操作時的定時結構7⑼。 仏唬702馬垂直斜率位移時鐘信號（n _信號），會針對每條 掃描線加以更新。信號7〇4爲正交斜率位移時鐘信號（瓜-信 號），會針對每條掃描線的像素位置加以更新。信號7〇6爲 初:L載入王時紹έ號，其中一個實施例將匯流排的所 有初始値加以閉鎖。信號7〇6代表個別多邊形再現過程的 開始。時，點708係本發明初始主値期、此“、以及心“)載 入TVD電路600的時間。信號71〇爲初始載入正交時鐘信號 。時點712係本發明初始正交咖_。、&-、以及ud) 載入TVD電路600的時間。另一個實施例，可同步載入初 '始正交値，而消除了時鐘706與71〇。 如π圖式6中的m =〇，且n > 〇，則第一累加器6〇8輸出 -24 本紙張尺度適用中國國家ϋ ( CNS ) ) —m- ' —^ϋ - - In ^^^1 —..L,.--—--I I l L- .- /---- t {請先閲讀背面之注意事項再填寫本頁} -、ar -------------

. I I

..... II I _ϋ1ΙΙ=ίϋ6.:Γ.:-. A7 _ B7 五、發明説明（22 ) 端612所提供的信號値（608提供垂直位移副電路602的輸出 )其關係爲以下的（5 A): 如果 m=0，且 n>0，u (a0，u) = u (a0，u-i) + dumam + (n-1) d2umam 5 A 値n與提供時鐘循.環的垂直斜率時鐘信號702相對應，由 循環開始，期間初始値載入TVD電路600。値m與知:供時 鐘撒環的正交斜率時鐘信號7〇4相對應，於初始η -時鐘循 環後開始。如果m = 0，且η > 0，貝彳第二累加器6別的輸―出端 632會提供一個値（dumaul + (n-1) d2umain)。第二累加器6別於初始 η-時鐘循環時，經由資料匯流排614，接收並儲存dumain値 。第二累加器628所儲存的）直，係在初始η -時鐘循環後， 於每個η -時鐘循環.由d2umain値遞增。每次η-時鐘循環_時， 第二累加器628所儲存的累計加總，係提供給第一相加器 603的輸入端604。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 如果圖式6中的m =0，且η > 0，則第三累加器638輸出端 642會提供輸出値（n (dUorthoADD) + du〇rth。）。第三累加器638於初 始η -時鐘循環，接收並儲存初始値duQrth。。第三累加器638 所儲存的値，係在初始η -時鐘循環後，於每個η -時鐘循 環由閉鎖初始値du^o-ADD遞增。第三累加器638輸出端642 向正父位移副電路652提供値（n (dUdrthoADD) + (111。池。）’以決定 正交位移多邊形座標的紋理値。第三相加器633、第三累 加器638、第二閉鎖644、第三閉鎖648皆提供値.，以決定 正交位移多邊形座標的紋理値。不過，垂直位移副電路包 括以上所有元件，原因在於這些元件必須接收η -時鐘信號 ，以_產生η値。 -25- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） A7 _____B7 五、發明説明（23.) 如果m > 〇 ，則第四累加器658其輸出端662所提供的 信號値（658提供正交位移副電路652的輸出）其關係爲以下 的（9A): 如果 m > 〇，u (am, „) = u (¾]. n) + n (du orth。ADD) + du ortho + (m-l)d2u ortho (9A) 其中n, m分別與n-時鐘及m-時鐘相對應。第五累加器678的 第一輸入端679，於初始m-時鐘循環，從第三累加器538的 輸出端642接收値（n (duorthQADD) + duQrth。)。第五相加器673於 之後每個m-時鐘循環，向第五累加器678的第二輸入端680 提供總輸出。第五相加器673提供的總輸出，以閉鎖初始 値d2uorth。，來遞增累加器678所儲存的値。第五累加器678 所儲存的總輸出，會在每次m-時鐘循環提供給第四相加器 653的輸入端654。 以下的圖式6表1係垂直位移副電路602其累加器608、 • . · 628、638個別輸出端612、632、642所分別提供的値。垂直 位移副電路602其累加器608、628、638於每次η-時鐘循環 ，會將個別儲存的値加以輸出。 (請先閲讀背面之注意事項再填寫本頁)

、1T 經濟部中央標準局員工消費合作社印製 輸出端 一般而言， m== 0，且 11 > 0 n = 0， 且 li 二 1，且 m = 0 li 二 2，且 m = 0 n = 3 ,且 m = 0 n = 4，且 m- 0 (612) u(0, n)=u(0, n-1) +^umaiu + (n_l)d2umaiu u(0, 0) u(〇, 1)= u(0,0) + dumaiu u(〇, 2)= u(〇, 1) + duraain + u(0, 3)= u(0,2) + dumain + u(0, 4)= u(0, 3) + dumain + (632) dumain + (U-Od^main dumain dumaiu dumain + dumain + 2d^Uniain dumain + (642) du〇rtlio + nduorth〇-ADD ^uoxtho du〇rth〇 + duortlicT ADD du〇rtlio + 2du0池〇-ADD du〇rth〇 + ^^uortho" ADD duortlio + ^^uortho' ADD -26- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（24) 表1 (垂直位移副電路値） 圖式6於初始η-時鐘循環結束時，η = 0，且初始値U (aO, 〇)儲存於第一累加器608，如表1所示，係提供給第一累加 器608的輸出端612。此外，第一閉鎖620閉鎖至初始値d2u-majn，而第二閉鎖644閉儲至初始値dUortho-ADD，第三閉鎖648 閉儲至初始値d2uQVth。。此外，初始値du-main係儲存於第二累 加器628，提供給第二累加器628‘的輸出端632，如表Ί所 示。初始値du-Qrth。係儲存於第-三累加器638，提供給第三累 加器638的輸出端642，如表1所示。 第二η-時鐘循環結束時.，n=l，且儲存於第一累加器608 的値u(aO,〇)_，係經由第一相加器603的輸出端606所提供功遞 增信號，由初始値dUmah遞增。如表1所示，累加値（U(a0, 〇) + dumaul)係由第二累力口器628其輸出端632提供。此夕卜，第二n-時鐘循環結束時，儲存於第二累加器628的累加値dumain並 未被閉鎖値d2umain所遞增。因此，如表1所示，値dumain係 由第二累加器628其輸出端632提供。此外，儲存於第三累 加器638的値duQrth。，係經由第三相加器633的輸出端636所 提供的遞增信號_，由閉鎖値du。—-ADD遞增。如表1所示， 如果η = 1，貝ij累加値（血。池。+ diw^-ADD)由第三累加器638的 輸出端642提供。表1顯示了垂直位移副電路602其累加器 608、628、638個別輸出端612、632、642爲後續ji-時鐘循環 所提供的値。 表2係正交位移副電路652其累加器658、678個別輸出 端662、682，於η > 0的m-時鐘循環所分別提供的値。 -27- 本紙張尺度適用中國國家標準（CNS )八4洗格（210X297公釐） I----------------、τ.------i /ί - - " - ϋ (請先閣讀背面之注意事項再填寫本頁) A7 B7 五、發明説明（25 ) 輸出端 一般而言， m=0,且 m = 1，且 m = 2，且 m= 3，且 m — 4，且 m= 0 > JLη > 0 ιΡ*0 n> 二 0 n>=0 n>=0 ή>0 (662) u(m, n)= u^m-l^+duort^o + (m-l)d2uortllo u(0, η) u(l,n)= u(0, n)+ du〇rtlio+ nduortli〇- ADD u(2，r〇 二 u(l,u) + ^uortho+ ndu0池〇_ ADD+ u(3, n)= u(2, n) + du〇rth〇+ nduortho- ADD+ u(4,11)= u(3, n) + du〇rtho+ n(^uortho* ADD+ jd^uorfV,n (682) ^uortlio+ uduorth〇-ADD+ (m-l)d2uort]l() 0 ^uortho+ du〇rtli〇- ADD du〇rtlio+ nduorth〇- ADD+ ^uort1io du〇rth〇+ n<^uortho" ADD+ 0 du〇rth〇+ nduorth〇- ADD+ 表2 (正交位移副電路値） 圖式6於初始m-時鐘循環期間，m = 0，且（垂直位移副 電路的）第一累加器J08的輸出端612根據關係（6A)，經由匯 说排613向第四累加器658的輸出端659傳送値u (a；0,0)。 如果 m = 0，且 n>0，u(aO,„)=u(aO .nd+diWn+O-nd2!!— (6A) 經濟部中央標準局員工消費合作社印製 (請先閎讀背面之注意事項再填寫本頁) 如表2所示，初始m -時鐘循環後，係由第四累加器658 的輸出端662提供第四累加器658所儲存的初始累加値 u(aO,n)。此外.，第五_累加器678的第一輸入端679於初始m-循 環時’自垂直位移副電路602的第三累加器638其輸出端 642接收値（⑻duoniw-ADD du。· +)。之後每次m-時鐘循環，第 五相加器（573皆會向第五累加器678的第二輸入端680提供 總輸出。儲存於第五累加器678的値，係經由第五相加器 673所提供的遞增，信號，由閉鎖.値d\lQrth。遞增。表2顯示了 垂直位移副電路602其累加器658、678個別之輸出端662、 682爲確保m -時鐘循環所提供的値。 以上謹說明本發明使用線性内插參數以決定非同類第二 階透視紋理映射系統之電路實施例。雖以特定實施哩説明 -28- 泰紙張尺度適用中國國家檩準（CNS ) A4^洛（210X297公釐） 五、發明説明（26.) A7 B7 本發明，但上述實施例僅爲舉例説明，並非限制，謹以以 下專利申請範圍細述本發明。

"—IH:Eh::. I ---1 m -------- I .,. (請先閱讀背面之注意事項再填寫本頁)

、tT 經濟部中央標準局員工消費合作社印製 29 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） Α7 Β7 經濟部中央標準局員工消費合作社印製 五、發明説明（26a) .. 元件符號說明 102紋理映像 103紋理影像 104顯示螢幕 105圖像物件. 106、108、110 路徑 3 00匯流排 301處理器 302電腦可讀揮發性記憶體單元 303電腦可讀非揮發性記憶體單元 304資料儲存裝置 305顯示裝置 309圖像硬體卡 3 10顯示處理器 3 12主電腦系統 314紋理映射 316影像 400紋理多邊形 402多邊形座標空間 600 TVD電路 602垂直位移副電路 652正交位移副電路 603、623、633、653、673 相加器 620、644、648 閉鎖 -29a- i - ΒΒ:-:1-!---- _. ---------k.—— - -: ' (請先閱讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準（CNS ) A4規格（2Κ)Χ297公釐） 經濟部中央標準局員工消費合作社印製 A7 B7五、發明説明（26b) 608、 628、638、658、678 累加器 613、614、616、637、657、687 匯流排 609、 610、611累加器608之輸入 606相加器603之輸出 612累加器608之輸出 604、605相加器603之輸入 632累加器628之輸出 624、625相加器623之輸入 629、63 0、631累加器628之輸入 626相加器623之輸出 634、635相加器633之輸入 636相加器633之輸出 642累加器638之輸出 639、640、641累加器638之輸入 659、660、661累加器658之輸入 656相加器653之輸出 662累加器658之輸出 654、655相加器653之輸入 682累加器678之輸出 674相加器673之輸入 679、680、681累加器678之輸入 675、676相加器673之輸出 700 TVD電路600操作時之時序圖 702垂直斜率位移時鐘信號 -29b- (請先閲讀背面之注意事項再填寫本頁) 装- 訂 d4 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨0X297公釐） A7 B7 五、發明説明（26c) 704正交斜率位移時鐘信號 706勒始載入主時鐘信號 708初始主值載入TVD電路600的時間 710初始載入正交時鐘信號 ίιΕιΕ-Ι.Ε-Εείαι-ε.-.-,Γ r ---------ii衣-- (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央標隼局員工消費合作社印製 -29c- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

Claims (1)

1. 六、申請專利範圍. (請先閱讀背面之注意事項再填寫本頁) 1 . 一種電路，該電路.可決定記憶體所儲存的纹理映射中 的紋理映射座標，該電路可於多邊形影像再現方法中 操作，該電路包括： a) —可接收載入信號的垂直位移副電路以及一垂直斜 率位移時鐘’該垂直位移.副電路包括： 一第.一電路，可接收dumahl値與cflWa値，並產生該 dumailJii與重複d2umain値加總的第一輸出値， #重複的 d2umain値取決於該垂直斜率位移時鐘； 一第二電路，可自第.r-電路接收輸出値，並加總 dumaill値與第一電路輸出値，以產生第二電路的輸出 ;以及 一第三電路，可接收duQrthQ_add値與dll。—値，以產生該 此。^。値與重複du^th^dd値加總的第二輸出値，該重複 的du drthoadd値取決於該垂直斜率位移時鐘； b) —可接收載入信號及正交位移時鐘的正交位移副電 路’該垂直位移副電路包括： 經濟部中央標準局員工消費合作社印製 一第四電路，可接收d2uQrth。値與第二輸出，以產生與 該重複d2uQIth。値加總的第二輸出値其第三輸出値，該 重複的d2uQrth。値取決於該正交斜率位移時鐘；以及 一加總第一、第三輸出値的第五電路’，以產生一第 四輸出値，其中第四輸出値代表了該多邊兩'像素的 紋理映射座標。 2 .如申請專利範圍第1項之電路，其中第一電路包括了做 -30 - 本紙張尺度適用中國國家#準（CNS 格（210X297公釐） A8 B8 C8 D8 六、申請專利範圍 爲累加器的相互耦'合的一閉鎖與一相加器。 3 .如申請專利範圍第1項之電路，其中第二電路包括了做 爲累加器的相互耦合的一閉鎖與一相加器。 4.如申請專利範圍第1項之電路，其中第三電路包括了做 爲累加器的相互耦合的一閉鎖與一相加器。 5 .如申請專利範圍第1項之電路，其中第四電路包括了_做 爲累加器的相互耦合的一閉鎖與一相加器。 6 .如申請專利範圍第1項之電路，其中第五電路包括了做 爲累加器的相互耦合的一.閉鎖與一相加器。 7 . —種電路，可以決定非同類第二階透'視纹理映射系統 之紋理座標u (aO,n)與v (aO,.n)的値，該電路.包括： 一第一累加器，該累加器括了搞合的第一輸入端，可 以自資料輸入匯流排接收一初始値u (0, 0)，以及耦合的 第二輸入端，可以接收第一相加器的輸出，其中第一 相加器包括了耦合的一輸入端，可接收第二累加器的 輸出，其中第一累加器根據以下關係產生輸出値： 經濟部中央標準局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 如果 m = 0，且 η > 0，貝ll u (a0，u) = u (aOj]) + dumain + (n-1) * d2umain ; 其中第二累加器包括耦合的第一輸入端，可自資料匯 流排接收一初始値dumaill，以及-搞合的第二輸入端，可自 第二相加器接收輸出信號，其中第二相加器包括了耦 合的一輸入端，可經由該匯流排接收閉鎖初始値d2umain ，其中第二累加器根據以下關係產生輸出値： 如果 m = 0，且 n>0, dumaill + (n-1) * d2umaill ; -31 - 本纸張尺度適用中國國家標準（CNS )''A4^f§· ( 210X297公釐）

   經濟部中央標準局員工消費合作社印製 π累加器與第二累加器係由垂直斜率位移04 f 信號控制時間。 午仫私時鐘 8· —種電路，可wL 、 決疋非同類第二階透視紋理映射系統 於01〉0時其纹理歷標U(VU)與v(am，n)的値，該電路包括、： ，垂直斜率位移時鐘控制時間的第-累加器，該累 加器括了孝禹合的第—於入、、山 ·、 、 秦M入％，可以自賀料輪入匯流排 接收一初始値Hi 1 一 ' 。他。，以及耦合的第二輸入端，可以接 收第.一相加器的齡 甘山y 一 ^ 0知出，其中第一相加器包括了耦合的 一 Βί入端’可經由該資料··匯流排接收閉鎖初始値.dw ADD，其中第-累加器根據以下關係產生輸出値··。。 •έ 口果 = Π 0，du〇rth〇 + n(duoltho.ADD)； 由：交位移時鐘m控制時間的第二累加器，包括鶴合 一 j接收—初始値u (aO, „)，以及耦合的第 一輸入崎’可自第二相加器接收輸出信號，其中第二 相加器包，了鶴合的—輸入端，可自第三累加器接收信 號’其中第二累加器根據以下關係產生輸出値： 如果m > 0，貝ij】】g \ __ / 、 ν^ι,ιι； - u (^Κι1) + dnOTthQ + η (duOIt];,0.ADD) + (m-1) d u〇rtj10 由正交位移時鐘„1控制時間的第三累加器，包括耦合的 第輸入‘，可自第一累加器接收輸出信號，以及梯 合的第二輸入端，可自第三相加器接收輸出信號，其 中第二相加态包括了耦合的一輸入端，可經由該資料 匯流排接收—閉鎖初始値d2uQrth。，其中第三累加器根據 -32 本紙張尺度適用中國國豕標準（CNS ) A4規格（210 X 297公釐） ______ u'us--aukllulul··'-- -----1---!"-- 一 - /、.. (請先閲讀背面之注意事項再填寫本頁) 訂 六 ABCD 經濟.那中央榡準局員Η消費合作社印製 以下關係產生輸出値： 果爪> 0，如-。+ «綱+㈣心。麗 如申請專利範圍第8項之電路，龙中I参II 1入端可以從垂直斜率位移副器的第 該初始値，，„)，該輸出端包括：…輪出接收 由垂直位移睁鐘控制時間的第四累。 -¾ .. 、σ器’包括轉合的 弗—輸入端，可自匯流排接收初始 -勺 ΛΛ ， U (0, 0)，以及耦人 /二輸入端，可自第四相加器接收輪出信號，心 :四相加器包括了耥合的，輸入端，可接收第… 咨的輸出’其中第五累加器根據以下關係，對電路軒 出提供輸出値： ^.如果.m domain ;以及 由垂直位移時鐘控制時間的第五累加器，包括耦合的 第—輸入端，可經由匯流排接收一初始値，以及輕 今的第二輸入端，可自五$相加-器.接收:輸出信號，其 中第五相加备包括了耗合.的一輸入端’可經由該資料 匯流排接收一閉鎖初始値d2umam，其中第五累加器根據 以下關係.，產生輸出値：…_|| 如果 m=〇Ml>〇，dlWji + (n_1)d2lw^;:丨 其中第一累加器與第二累力系由垂直斜率位移時鐘 信號控制時間。 — 〇，且 η > 0，貝ij u (a〇, n) = u (a〇, H i) du Imain + (n-l) --—II ......... n. · -- . -- - SI m si I t .. .- .. f請先閱讀背面之注意事項再填寫本頁} '訂 33- 本紙張尺度適用中國國家標準（.CNS )，*A4規格（210X297公釐）