TWI245235B - Image processor, components thereof, and rendering method - Google Patents

Description

(i) 1245235 政、發明S_ (發明說明應敘明：發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明) 發明背景 本發明係有關於一種影像處理技術，用於在如顯示裝置 之類的二維螢幕上高效率呈現三維影像。 隨著近來處理器速度增加，如遊戲機或個人電腦之類的 影像處理器在顯示裝置上呈現影像的影像處理能力也有 顯著增強。 例如，用於在二維螢幕上顯示高品質精緻三維影像的二 維影像幾乎可即時產生。 二維影像之產生係使用如多邊形（用於組成包含於三維 影像中的虛擬物件影像）之類的複數個原始物件（下文中 稱之為「物件」）及屬性資料集（用於描述相關原始物件的 屬性，如形狀、大小、色彩及亮度）。 用於在二維螢幕上呈現三維影像的影像處理廣泛被分 類成幾何學處理及呈現處理。幾何學處理包括用以轉換一 組原始物件頂點之座標的座標轉換。例如，呈現處理係用 於決定從幾何篆處理結果所獲得之幾何學資料之每個像 素的色彩，以建立二維影像。 在本份說明書中，主要執行呈現處理運作之裝置（包括 分散式系統及半導體裝置）稱為呈現處理單元。呈現處理 單元構成影像處理器的一部份。 某些呈現處理單元可呈現圖形和影像，如藉由呈現相同 原始物件兩次或兩次以上以達更佳視覺效果的複製圖 片。具有兩次或兩次以上呈現行程（render passes)的呈現處 (2) 1245235

理 程 現 材 有 或 導 提 處 於 維 始 件 該 互 將 口 '、重仃程呈現處理」（multipass。多重行 ★ ^處理中的單一處理程序稱為「行程」（pass)。針對 夕，行私的多重行程呈現處理，在第一行程期間可呈 夕邊形而不需要混色（blending)任何材質⑽加e)，在第 ί程期間可新增材質，並且在第三行程期間可新增不同 原^王現處理單疋在多重行程呈現處理期間會針對所 习物件執仃呈現處理多次。當要呈現複製圖片的圖形 、這會増加主現運作次數，進而增加處理總量， 更大的處理負載。 二月：相關於前面提及的問題，並且本發明之目的係 u主現處理單7°及一呈現方法，用於可用較少量的 5來達成三維影像的呈現運作。 本發明另—' 項@的早姐似 二 - 〇疋^供一種影像處理器及其元件，用 屋生較佳视覺效旲的％ 々心像，而不需要任何額外處理。 力 發明概要 解決前面疲无：之問題的呈一 ^ 王現處理早兀係一種用於在二 ▲上主現二維影像❼|現處料元n三維影像都 由複數個原始物件所組成，該呈現處理單元包括：一原 物件緩衝器，用A棘％私 — 用於將禝數個屬性資料集連同相關原始物 :起冩入至該原始物件緩衝器，每個屬性資料集都表示 等複數個原始物彳丰> _ ^ a 物件乏一的屬性；以及一測試器，用於相 比較該原始物件緩衝器中的該等複數個屬性資料集，以 該等複數個原始物件分類（排序）成為一要顯示在二維

1245235 螢幕上的第一原始物件群組及一不被顯示在二維螢幕上 的第二原始物件群組；該呈現處理單元被建置，以按該測 試器之分類來呈現該第一原始物件群組，並且不呈現該第 二原始物件群組。 呈現處理可能是典型的單一行程呈現處理，用於只運用 一次呈現行程使用材質呈現一既定原始物件，或可能是多 個行程呈現處理，用於使用不同材質呈現相同原始物件多 次。無論如何，會呈現二維螢幕上實際顯示的原始物件（第 一原始物件群組）。與用於呈現由三維影像所組成之所有 原始物件的傳統呈現處理單元相比，顯著改良總處理能 力。 「屬性資料集」可能任何種類的適用資料，只要可使用 資料來決定一既定原始物件是否呈現在二維螢幕上即 可。一般而言，屬性資料集可能是數值資料，例如，關於 原始物件頂點的數值資料（例如，頂點座標、頂點亮度或 材質座標）、原始物件的大小、色彩或透明度。關於頂點 的數值資料1能:是（例如）從幾何學處理結果所獲得的幾 何學資料。 寫入至該原始物件緩衝器中的原始物件數目最好至少 等於要顯示在二維螢幕上之三維影像的原始物件數目。這 允許根據螢幕高效率呈現。 為了提供以像素為基礎的更高效率呈現，該呈現處理單 元進一步包括增補（interpolation)裝置，用於根據一原始物 件的已知屬性資料集來增補像素。該測試器以像素為基礎 (4) 1245235

獲得的 資料集 被分類 決定數 等子像 補該等 該等原 屬性資 來分類該等原始物件，：It女斗、& —、 ^万式為將像素增補結果所 斤屬性貝料术新增至所要互相比較的該等屬性 ^運用此類組態，顯示在二維螢幕上的原始物件 弟—原始物件群組，甚至以一個像素。 .針對較高解析度的影像’每個像素被分割成預先 :的子像素。該增補裝置被建置，用以當要呈現該 、<至少一子像素時，根據一已知屬性資料集來增 T像素。該測試器被建置成以子像素為基礎來分類 物件，其方式為將子像素增補結果所獲得的一新 料集新増至所要互相比較的該等屬性資料集中。 王現處理單元可進一步包括覆蓋範圍計算裝置，用於 嘗 一既定原始物件所涵蓋之子像素數目對組成一單一像 素又總子像素數目的比例，並且可根據該覆蓋範圍計算裝 置的計算結果來決定主題像素的屬性資料集。這提供更快 速的消除鋸齒。 為了考慮到消除鋸齒，該測試器可能被建置成，當在讀 像素上繪製雨個Γ:或兩個以上原始物件時，不會分類位於原 始物件邊界上的像素。 該原始物件緩衝器中的每個屬性資料集可包括位置資 訊，如座標值（X、Y和Z)，用於表示該等三維影像中一相 關原始物件的位置；以及該測試器可被建置’用以比較包 含於該等屬性資料集中的位置資訊，以將該等原始物件分 類成第一原始物件群組與第二原始物件群組，m第一原始 物件群組是最接近觀看I透過二維螢幕之觀；的原始物

1245235 件，而該第二原始物件群組是除分類為該第一原始物件群 組之外的其他原始物件。這項組態排除呈現隱藏於其他原 始物件後的原始物件。 每個原始物件都可被調整以重疊在樣板資料上，其中該 樣板資料包含可顯示在二維螢幕上的允許區域及不可顯 示在二維螢幕上的非允許區域，該樣板資料表示所要顯示 之影像的透明度及形狀。在此情況下，該測試器將該等原 始物件分類成第一原始物件群組與第二原始物件群組，該 第一原始物件群組是重疊於該樣板資料之允許區域或非 允許區域之至少一部份的原始物件，而該第二原始物件群 組是除分類為該第一原始物件群組之外的其他原始物件。 從增加呈現速度的觀點，該測試器被建置以在一與呈現 相關之預先決定可見旗標表格中記錄一旗標，用以描述一 既定原始物件是否屬於該第一原始物件群組或屬於該第 二原始物件群組。該旗標係連同該既定原始物件的屬性資 料集一起被記錄。此一組態允許該呈現處理單元只需要經 由檢查該可見旗^標表格中的旗標，就可決定一既定屬性資 料集是否屬於該第一原始物件群組或屬於該第二原始物 件群組。該旗標可能是一數值旗標，而每個原始物件具有 不同的旗標值，該旗標的值係根據顯示在二維螢幕上之原 始物件所涵蓋的像素數目而更新。 該呈現處理單元可進一步包括編輯裝置，該編輯裝置被 調整以參考記錄在該可見旗標表格中之相關原始物件的 旗標，並且限制呈現該原始物件緩衝器中該第二原始物件 1245235 (6)

群組的屬性資料集。從更明確避免使用該第二原始物件群 組的觀點，該編輯裝置被調整以從該原始物件緩衝器刪除 被分類成該第二原始物件群組之原始物件的屬性資料集。 解決前面提及問題之一種根據本發明的影像處理器是 一種影像處理器，其包括：一圖框緩衝器，其大小等於二 維螢幕中之顯示區域的大小；一第一處理器，其被調整以 執行用於描述三維影像之複數個原始物件的幾何學處 理，以產生關於該三維影像的幾何學資料；一第二處理 器，用於根據產生的幾何學資料，在該圖框緩衝器中呈現 對應於該三維影像的二維影像；以及一控制器，用於在該 顯示區域中呈現二維影像時使用。 該第二處理器相互比較複數個屬性資料集，以將該等複 數個原始物件分類成為一要顯示在二維螢幕上的第一原 始物件群組及一不被顯示在二維螢幕上的第二原始物件 群組，並且在該圖框緩衝器中呈現除該第二原始物件群組 以外之該第一原始物件群組所組成的二維影像。每個屬性 資料集都表敢按^照從該第一處理器獲取之該幾何學資料 指定之該等複數個原始物件之一的屬性。 在較佳具體實施例中，一緩衝器記憶體被配備在該第一 處理器與該第二處理器之間，並且經由該緩衝器記憶體將 該第一處理器產生的幾何學資料傳輸至該第二處理器。 該影像處理器可被建置，其方式為進一步包括一影像接 收機件，用於從一外部裝置接收所要處理的三維影像，並 且將該等三維影像供應至該第一處理器。 -10-

1245235 ⑺

解決前面提及之其他問題的呈現方法是一種由一裝置 執行之用於在二維螢幕上呈現三維影像的呈現方法，該等 三維影像都是由複數個原始物件所組成，該裝置具有一用 於寫入供形成影像之原始物件的原始物件緩衝器。即，該 裝置依序執行一測試行程及一呈現行程，其中該測試行程 係用於將複數個屬性資料集連同相關原始物件一起窝入 至一原始物件缓衝器，每個屬性資料集都表示用於組成三 維影像之該等複數個原始物件之一的屬性；以及用於相互 比較複數個已寫入之屬性資料集，以將該等複數個原始物 件分類成為一要顯示在二維螢幕上的第一原始物件群組 及一不被顯示在二維螢幕上的第二原始物件群組；而該呈 現行程係用於呈現該測量行程從該原始物件緩衝器所分 類的該第一原始物件群組，並且不呈現該第二原始物件群 組，以呈現所讀取的該第一原始物件群組。 該呈現行程可被執行兩次或兩次以上，以針對同一原始 物件來呈現不同材質兩次或兩次以上。

為了解決前/面礙及的問題，本發明還提供一種半導體裝 置及電腦程式。 一種本發明的半導體裝置是一種裝設在一已連接二維 螢幕型顯示器之電腦上的半導體裝置，該半導體裝置被調 整以配合該電腦的其他組件在該電腦上建置下列功能，該 等功能包括：一原始物件緩衝器，用於將複數個屬性資料 集連同相關原始物件一起寫入至該原始物件緩衝器，每個 屬性資料集都表示用於組成三維影像之複數個原始物件 -11 - 1245235

之一的屬性；一測試器，用於相互比較該原始物件緩衝器 中的該等複數個屬性資料集，以將該等複數個原始物件分 類成為一要顯示在二維榮幕上的第一原始物件群組及一 不被顯示在二維螢幕上的第二原始物件群組；以及呈現處 理裝置，用於呈現該測量器所分類的該第一原始物件群 組，而不呈現該第二原始物件群組，以產生要顯示在二維 螢幕上的二維影像。 一種本發明的電腦程式是一種用於指示一電腦執行下 列工作的電腦程式，該電腦被連接至一用於寫入供形成影 像之原始物件的原始物件緩衝器且被連接至一具有二維 螢幕型的顯示器，該等工作包括：將複數個屬性資料集連 同相關原始物件一起寫入至該原始物件緩衝器，每個屬性 資料集都表示用於組成三維影像之複數個原始物件之一 的屬性；相互比較該原始物件緩衝器中的該等複數個屬性 資料集，以將該等複數個原始物件分類成為一要顯示在二 維螢幕上的第一原始物件群組及一不被顯示在二維螢幕 上的第二原始-物=件群組；以及呈現該測量器所分類的該第 一原始物件群組，而不呈現該第二原始物件群組，以產生 要顯示在二維螢幕上的二維影像。該電腦程式係在記錄在 一種電腦可讀取媒體中的實施。 圖式簡單說明 圖1顯示根據本發明具體實施例之影像處理器的硬體組 態圖； 圖2顯示用於解說原始物件緩衝器中幾何學資料的圖 -12·

1245235 (9) 式； 圖3顯示三角形條紋的圖式； 圖4顯示用來說明裁切的圖式； 圖5顯示用來說明裁切的圖式； 圖6顯示用來說明子像素的圖式； 圖7顯示用來說明樣板測試的圖式； 圖8顯示可見旗標控制區段的示範性組態； 圖9顯示三角形條紋的圖式； 圖10顯示用來說明當原始物件是三角形條紋時之可見 旗標表格的圖式； 圖1 1顯示用來說明根據本發明具體實施例之呈現程序 的圖式， 圖12顯示用來說明Z緩衝器繪圖程序的圖式； 圖1 3顯示用來說明Z緩衝器繪圖之資料流程的圖式； 圖14顯示用來說明測試行程處理程序的圖式； 圖1 5顯示用來說明測試行程之資料流程的圖式； 圖1 6顯示廉來:說明當刪除不要顯示在顯示器上之原始 物件時之資料流程的圖式； 圖1 7顯示用來說明多重行程呈現程序的圖式； 圖1 8顯示用來說明多重行程呈現處理之資料流程的圖 式； 圖1 9顯示根據本發明另一項具體實施例之呈現處理器 的硬體組態圖；以及 圖20顯示用來說明原始物件覆蓋範圍的圖式。 1245235 (10)

較佳具體實施例說明 說明一項將本發明應用於支援多重呈現處理之影像處 理器的具體實施例。 圖1顯示根據此項具體實施例之影像處理器的硬體組態 圖。 影像處理器1包括一呈現處理器1 6，其為呈現處理單元 的一項實例。影像處理器1執行多重行程呈現處理，用於 在如顯示器4 1之螢幕之類的二維螢幕上即時呈現最佳視 覺效果的三維影像。在多重行程呈現處理中，下文中所說 明的測試行程先分類出第二原始物件群組，這是由於原始 物件隱藏於其他原始物件之後而不會顯示在顯示器4 1 上。接著，針對除了測試行程中分類出的原始物件以外的 原始物件執行呈現行程。以此方式，影像處理器1排除用 於呈現不要顯示在顯示器41上之原始物件的無意義運 作，而改良呈現處理作業的效率。 影像處理器1包括：一磁碟機1 0，用於載入如CD-ROM (光 碟片）或DVD_JgOM (影音光碟片）之類的碟片媒體15 ; —通 訊控制區段1 1，用於建立與外部裝置的有線或無線通訊； 一幾何學處理器1 2 ; —記憶體1 3 ; — CPU 14 ;及呈現處理 器1 6，所有組件都是經由一匯流排互相連接，以便能夠互 相交換資料。 顯示控制器40被連接至呈現處理器1 6以將如視訊信號 之類的影像信號供應至顯示器4 1。 磁碟機1 0從碟片媒體1 5載入影像處理所需的資料和程 •14- 1245235

(H) 式’並且將資料和程式儲存至記憶體13。例如，影像處理 所需的資料可能是有關原始物件的數字資料。在本具體實 施例中，數字資料包括（例如）原始物件之頂點（X、γ、幻 的座標值、頂點（R、G、B)的亮度值、向量值及用於描述 如何結合頂點的結合資訊。 通訊控制區段U從外部裝置獲取前兩提及之影像處理 所2的資料和程式，並且將資料和程式儲存至記憶體13。 換言之，通訊控制區段11從外部裝置獲取的資料類似於磁 碟機10從碟片媒體15獲取的資料，並且將資料和程式儲存 至記憶體1 3。 運用這項组態，影像處理器1可從碟片媒體1〇與通訊控 制區段11之至少一裝置獲取影像處理所需的資料和程式。 在CPU14控制下，幾何學處理器12執行記憶體13中所儲 存之數字資料的幾何學處理，如與光源相關的仿射（affine) 轉換及頂點處理。幾何學處理結果所獲得的幾何學資料係 由用於表示一既定原始物件的資料所組成，例如，原始物 件之頂點（X、一YeZ)的座標值、每個頂點的材質座標值（s、 τ、Q)及頂點（R、G、B、A：)的亮度值。頂點亮度的符號” A" 是已知Alpha混色（alpha_blending)使用的不透明度（叩幻。 記憶體13儲存從碟片媒體1 〇與通訊控制區段i i之至少 -裝置獲取之影像處理所需的資料和程式。記憶體13還儲 存於影像處理器1運作期間產生的各種資科。目此，記憶 體13也可被當作影像處理器1的主要記憶體。 CPU 14的控制組件之間的資料交換。例如，CPU 14控制 -15-

1245235 (12) 將幾何學處理器12產生之幾何學資料傳輸至使用記憶體 1 3當作缓衝器的呈現處理器1 6。 在本具體實施例中，幾何學處理器1 2被配備為與CPu 14 分離的組件。然而，可將這兩個處理器組合成為單一單 元，以使CPU I4也當作幾何學處理器12。 呈現處理器1 6根據幾何學處理器1 2產生的幾何學資料 來執行多重行程呈現處理。 顯示控制器4 0將呈現處理結果產生的二維影像轉換成 可顯示在顯示器4 1上的影像信號，並且將影像信號供應至 顯示器4 1。使用這個影像信號在顯示器4 i上顯示影像。 呈現處理器1 6包括一原始物件緩衝器2 i、一多重行程控 制區段22、一 XYZ裁切區段23、一設定數字差值分析器 (Digital Differential Analyzer ; DDA)區段（下文中稱之為 ’’SU/DDA區段”）24、一 Z測試區段25、一2緩衝器26、一樣 板測試區段27、一樣板緩衝器28、一可見旗標控制區段 29、一原始物件編輯區段3〇、一材質對應區段”及一 緩衝器32。 r: 讲試區段25、樣板測試區段27、可見旗標控制區其 及=始物件編輯區段30屬於根據本發明之測試器的組。 =組件可藉由使用（例如）半導體裝置分別實施。 Λ施：^ J組件的方式為，搭配使用一般用途數位^ :器（卿）或圖形處理器（Gp)與電腦程式，以使處超 载入及執行電腦程式。 原始物件緩衝器21儲存至少一原始物件群组的幾句 -16- 1245235 (13) 資料，以當 組可能是用 一物件的一 (下文中稱J 的識別資訊 圖2顯示月 料與指派給 間關係的圖 可能與旗標 多重行程呈 當幾何學 條紋資料時 資料。因此 點的幾何學 器2 1中。 圖3顯示j 的數值” 0，，j 紋’將原始 三角形扇形 原始物件 呈現處理器 幾何學資料 處理器1 2與 在本具體 做原始物件之屬性資料集的實例。原始物件群 於在顯示器41上之單一螢幕上構成影像或單 組原始物件。每個原始物件都被指派識別號碼 >原始物件號碼”），以當做用於識別原始物件 。原始物件號碼被包括於屬性資料集中。 3於解說儲存於原始物件緩衝器中之幾何學資 备何予貝料之原始物件號碼（PM、pm. )之 式除了在圖中所示的實例以外，幾何學資料 相關，其中旗標表示既定幾何學資料是否用於 現處理。 資料是用於描述=角 一月形形狀之所謂的三角 ，會針對三角形條紋中 、中的母個頂點產生幾何 ，呈現處理器16將原私从从上 ^ M 肝原七物件號碼指派給每個 賀料，並且將幾柯A次" 予貝料儲存至原始物件緩 g ,，7«^ 一 s 丨本、、又為料的實例。圖式中 L 一7-知不頂點。钻 物株节瓶批 士如圖3所示的三角形條 物件唬碼扣派給每 从…▲ 貝點〇、1、2、· · · 7。針對 物遝可使用類似的肩 蟮播原如物件緩衝器21。 綾衝态2丨被配備以 W之間轉移多重何學處理器12與 。谨搭仏从 丁王主現處理之每個行程的 運用原始物件緩衝 口祖忐W w ° 2 1，可減少介於幾何學 -現處理器之間的额外處理。 實施例中，雖然原始 件、'友衝器2 1被配備在呈

-17. 1245235 (15) 現在將參考圖4和5來更具體說明裁切運作。 圖4顯示頂點座標（χι，γι)、（χ2，γ2)和（χ3，Υ3)所描述之原 始物件5 1與顯示器4 i中之顯示區域5〇之間的關係。當原始 物件之一部份不屬於顯示區域50範圍内時，XYZ裁切區段 23藉由裁切處理來變更原始物件5 i的形狀。圖5顯示已修 改形狀之原始物件52與顯示區域5〇之間的關係。 當原始物件之一部份不屬於顯示區域50範圍内時，χγζ 裁切區段2 3變更原始物件5 1的形狀，如圖5所示。接著， XYZ裁切區段23按照頂點座標（χ3，Υ3)、（Χ6，γ6)、（χ5，γ5)、 (X4’Y4)和（Χ7，Υ7)的定義來產生新的原始物件52。在變更 形狀之前，新原始物件52的原始物件號碼相同於指派給原 始物件5 1的原始物件號碼。 X Υ Ζ裁切區#又2 3將裁切處理後的幾何學資料和原始物 件號碼供應給SU/DDA區段24。 SU/DDA區段24執行設定及DDA運作。 設定運作的用途為，根據χγζ裁切區段23供應之經過讀 切處理後的考何二學資料，以計算供DDA運作使用的起始

標值及斜率值J DDA運作的用途為’根據設定運作中計算的起始座標1 及斜率值，執行原始物件之頂點之間的線性増補及原妒

^部的增補，以獲得增補資料，包括：構成原始物^ 像素的座標值（X、Y、Z)、亮度值（R、G、B 質對應的材質座標值（s、T、q)。 ）〗於4 例如，就圖5所示之原始物件52而言，會針對劃上影系 -19-

1245235 (16) 部份中的每個像素獲取增補資料。在下文說明的Z缓衝器 繪圖和測試行程中，SU/DDA區段24可只補增像素的座標 值。 每個像素的增補資料連同原始物件號碼一起被供應至 Z測試區段25。 Z測試區段25針對z缓衝器繪圖和針對測試行程執行不 同的運作。 針對Z緩衝器繪圖，z測試區段25以像素為基礎，比較 包含於SU/DDA區段24所供應之增補資料中之Z值與儲存 於Z緩衝器26中之Z值。Z測試區段25根據比較結果，將任 一 Z值寫入至Z緩衝器26。例如，選擇最接近觀點的z值， 並且將這個Z值寫入至Z緩衝器26。當選取SU/DDA區段24 所供應的Z值時，就會使用這個z值來更新z緩衝器26中相 關像素的Z值。當選取儲存於z緩衝器26中的Z值時，則不 會更新Z緩衝器26。 然而，運用一個像素的Z緩衝器，顯示器所需的其他原 始物件可能現在原始物件的背景中，而不會覆蓋整個 像素區域。就這點而言，針對消除鋸齒，Z測試區段2 5不 會將這個像素的Z值窝入至Z緩衝器2 6。當原始物件為透 明或半透明時，基於相似的理由，不會將任何z值寫入至 z緩衝器2 6。 另一方面，針對測試行程，Z測試區段25以像素為基 礎’比較儲存於Z緩衝器26中之z值與SU/DDA區段24所供 應之增補資料中之Z值，以使用相同於z緩衝器26中儲存 20· 1245235

之Z值的Z值來選取增補資料。接著，z測試區段25將所選 取的增補資料連同原始物件號碼一起供應至樣板測試區 段27。如上文所述，當Z緩衝器26中未儲存任何z值時，z 測試區段2 5使用最接近觀點的z值來選取增補資料，並且 將資料連同原始物件號碼一起供應至樣板測試區段27。 針對Z緩衝器繪圖結果的每個像素，將最接近觀點之原 始物件的Z值窝入至Z緩衝器26。 為了呈現較高解析度影像，可能會以子像素為基礎來執 行呈現行程，而不是以像素為基礎。在此情況下，會針對 子像素使用Z緩衝器。接著，在呈現子像素完成後，縮小 影像大小以獲得實際像素。 圖6顯示使用子像素描述之3乘2像素矩陣的實例。在圖6 中，每個像素被分割成4乘4子像素。在此實例中，緣製出 向上斜率線。位於右下方的像素被決定為當使用典型像素 時不會在上面繪製影線的像素。然而，當使用子像素時， 則會在一個子像素上繪製影線。因此，影線會影響位於右 下方的像素。一在：：此方式中，藉由以子像素為基礎來寫入z 值’甚至當像素包括兩個或兩個以上原始物件時，仍然可 考慮到所有原始物件來進行顯示。 運用具有大量儲存空間的Z緩衝器26，除了 z值以外， 4 了儲'存指派給Z值之原始物件的原始物件號碼。 樣板測試區段27根據儲存於樣板緩衝器28中的樣板資 料來執行樣板測試。 將參考圖7來說明樣板測試的要點。 -21- (19) 1245235 原i口物件貝料的原始物件號碼（PM、pn2···)。 位址控制區段61初始化可見旗標表格62、計算可見旗標 表格62的位址並且變更可見旗標。例如，當針對所有原^ 物件的Z缓衝器、纟备制6 γ、 、、曰I 70成時（初始化），位址控制區段6丄 可見旗標清除為，，〇，丨。接基 J.I r- en. 接者，位址控制區段6 1將樣板測試 段27所供應的原始物件號碼轉換成可見旗標表格62的 =址，纟且將對應於該等位㉛白勺可見旗標從”〇”變更為 所儲存之旗標值為”J”之 在顯示器41上……：广的位址相當於要顯示 之旗標值為"〇，， 原始物件號碼。此外，所倚存 " <可見旗標的位址相當於沒 示器41…素之原始物件的原始物件號碼有要顯… 此相同於前面提及的原始物件號碼。 备原始物件是如圖9所示的三 格62如圖1〇所示 ““時，可見旗標表 所定義的三角形不t圖“的實例中，針對頂點2、3和4 /不曰構成任何原始物件。 具體而言，一在鲁應於頂點0、卜2 的位址上，儲存用於指示是否 ...7…物件號碼. 形條紋，從〇 n " 的可見旗標。針對=运 处〇開始依序讀出頂點的幾彳π#%# 〜角 形原始物件。例如+ „ & 梟何學資料以構成三角 J如，在躓出頂點〇和】 月 取頂點2的幾柯與 的幾何學資料後，讀 龟仃學資料。這可構成如 ^ 三角形原始物件。 員蛄0、1和2所定義 項點0和1的可J1说 A—)，並且頂點。和i不受可見旗：‘為，，非作用中、N〇t 在圖10所示 …見旗標影響。

h例中’不會顯示具有對應於位址I -23 - (20) __ 1245235 义原始物件號碼4的頂點4。這意謂 讀取頂點4的幾何學資料時，不會使用：:/3:期間，當 :角形。這不表示不會構成與頂點4相關的：角:來：! 《，不會使用頂點2、3和4來構-角形換吕 點3、4釦s亦接士、一念 用％ ，但是會使用頂 4和5來構成二角形，及使用頂 形。鈕斟—么心、#… 3和6來構成三角 、士二角形眉形物還可使用類似的可 wT ej ^ 見旗^表格6 2。 二可I是單一值或二進位值， 茈样、σ 罝 或可能是整數。在 清況下，位址控制區段61將樣板測試區 素的原始物件號碼連續轉換成可見 '斤供應《像 ,^ ^ 得換成了見旗標表格62的位址，並 且連％遞增對應於相關位址之可見 旌庐目士 的值。於是，可見 數目為基礎的值。 戶斤有原始物件之像素 可見 表格6 2 因此， 旗標控制區段29按數位位元大小窝入至可見旗標 °與窝入圖框緩衝器32相關’較不常造成分頁線。 可高速進行測試行程。 原始物件編輯區段30是本發明之編輯裝置的實例。原始 物件編輯區段3.0根據可見旗標控制區段29的可見旗標表 格62,檢查不要顯示在顯示器41上之原始物件的原始^件 號碼。接著，確保不會從原始物件緩衝器2丨讀出相關應於 所識別之原始物件號碼的幾何學資料。 例如，原始物件編輯區段3 0檢查對應於可見旗標表格62 之可見旗標指示，，0之位址的原始物件號碼。在多重行程 呈現處理期間，原始物件編輯區段30確保不會從原始物件 缓衝器2 1讀出對應於該原始物件號碼的原始物件。當原始 -24- 1245235 (21) 物件緩衝器2 1中的幾何學資料被指派用於指示資料是否 是多重行程呈現處理所要使用之資料的旗標時，會使用這 個旗標來防止在多重行程呈現處理期間讀出該原始物 件。可從原始物件緩衝器21刪除幾何學資料。 材質對應區段3丨按照對應於行程數目的循環次數來執 行呈現處理。例如，針對每個行程，材質對應區段31將不 同的材質對應至1¾ u物件。這項對應法將所要顯示的 影像呈現在圖框緩衝器3 2中。 圖框缓衝器3 2包括供顯不器4 i使用的記憶體空間。像素 被输製在記憶體空間上，其方式為將像素填人顯示器41 的二維平面中。緣製於圖框單元中之圖框緩衝器32的影像 被供應至顯示器“，並且透過顯示控制器4〇以影像信號顯 不在顯示器上。 接著，具體說明具有前面提及之組態之影像處理器w 運作，具體而言’具體說明呈現處理器16達成的呈現方法。 假設將幾何學處理器12執行之幾何學處理結果的幾何 學資料儲存ι呈:現處理器16中的原始物件緩衝器㈣，以 當做屬性資料集的實例。 圖U顯示用來說明這項呈現方法的原理點。 呈現處理器16針對儲存於原始物件緩衝器21中之所有 :何學資料來執行Ζ緩衝器緣圖，並且將接近觀點的2值 =入至Ζ緩衝器中(步驟S1〇)。完成Ζ緩衝器㈣後，呈現 處理器16清除可見旗標控制區段29的可見旗標表格62，以 將所有可見旗標設定為"〇"(步驟S2〇)。接著，執行測試行 -25 · (22) 1245235 程，並且依據、目彳# ^ ) 在測試行程期間，無m # & -件是否要顯示在顧—。 、用於扣不原始物 供應至可見旅栌 在肩不斋上的旗標 、不衣礼02。呈現處理器16檢香 62,並且從儲存於屑私^ 〇且了見旗標表格 、原始物件緩衝器2 1中的幾何學資 不要；Γ顯示器41上之原始物件的幾何學資料。： t :現處除相關的原始物件(步驟S40)。刪除原始物件之 ΓΛ重Λ16针對要顯示在顯示器41上的原始物件來 執叮 行程主現處理（步驟s 5 0)。 在、去中可進行呈現處理而不會有任何損失。 接著更具體說明圖1 1中的處理步驟。 [Z缓衝器输圖：步驟s 1 〇 ] 圖12顯示z緩衝器繪圖之程序，而圖13顯示其資料流 程0 在Z緩衝器繪圖期間，多重行程控制區段22從原始物件 缓衝器讀取幾何學資料及原始物件號碼，並且將這些資料 供應至XYZlaqi段23(步騾S11)。XYZ裁切區段23根據 多重行程控制區段22供應的原始物件資料執行原始物件 之裁切處理。XYZ裁切區段23裁剪或重新成形不屬於顯示 器4 1之顯示區域5 0範圍内的原始物件部份。裁剪或重新成 形運作的結果反映出幾何學資料（步騾S 1 2)。裁切處理後 的幾何學資料連同原始物件號碼一起被供應至SU/DDA區 段2 4。裁切處理期間移除之原始物件部份的幾何學資料不 會被供應至SU/DDA區段24。 -26- (23) 1245235

SU/DDA區段24根據裁切處理後的幾何學資料來執行増 補，以建立用於構成原始物件之像素的座標值（步驟 S 13)。SU/DDA區段24將產生的座標值當做增補資料以連 同原始物件號碼一起供應至Z測試區段2 5。 Z測試區段25使用從SU/DDA區段24供應之像素的增補 資料來執行z測試（步驟S14)。z測試區段25從z緩衝器& 續取相關像素的z值。接著，z測試區段25比較該z值與包 含於增補資料中的Z值，以選取較接近觀點的2值。當從z 緩衝器26讀取的Z值較接近觀點時，則z緩衝器26維持不 變（步騾S14 :不更新），當包含於增補資料中的2值較接近 觀點時，則會更新z緩衝器26(步騾S14:更新，步騾S15)。 針對儲存於原始物件緩衝器2丨中的所有幾何學資料完 成則面提及的運作順序（步驟s 16)。以此方式完成z緩衝器 繪圖。 凡成Z緩衝器繪圖後，z緩衝器26包含最接近每個像素 <觀點之原始物件的Z值。請注意，當原始物件不會填滿 整個像素區域-時二，或當原始物件為透明或半透明時，則不 會將z值窝入至像素中。 [測試行程：步驟s 3 0 ] 圖14和15顯示用來說明測試行程期間之運作的圖式。針 對測試行程，多重行程控制區段22從原始物件缓衝器讀取 幾何子貝料及原始物件號碼，並且將這些資料供應至χγζ 裁切區段23(步騾S31)。ΧΥΖ裁切區段23根據多重行程控 制區段22供應的幾何學資料來裁剪原始物件，以裁剪或重 -27- 1245235

(24) 新成形不屬於顯示器4 1之顯示區域範圍内的原始物 份（步騾S3 2)。接著，XYZ裁切區段23反映出幾何學資料 之裁剪或重新成形運作的結果。裁切處理後的幾何風次 ^貝料 連同原始物件號碼一起被供應至SU/DDA區段24。共^ 戟切處 理所裁剪之原始物件部份的幾何學資料不會被供應 SU/DDA 區段 24。 *、至 bU/UUA區段 .人^ μ < < βI執行士 補，以建立用於構成原始物件之像素的座標值（步” S33)。SU/DDA區段24將產生的座標值當做増補資料以j 同原始物件號碼一起供應至2測試區段25。 1 、Z測試區段25執行測試行程運作。在測試行程運作中 Z測誠區段2 5比較句人认^ 料中之Z值盘j A區段24所供應之増補： ^ , 一予於Z緩衝器26中之Z值。Z測試區 互相匹配的增储咨土、丨， ^ -科與原始物件號碼一起供應 試區段27(步騾· 、應至樣板》 ㈣4.匹配）。當值不匹配時，呈規#扭， 16決定是否已針I辟士 王現處理、 ,τ ^ ^ 、十儲存於原始物件緩衝器2 1中0 何學資料完成_測眾_ # π w ^ 干的所有〗 針對非儲存於Z= 不匹配’步心37)。 之Z值的增補資料、器Μ中的W ’將具有最接近觀〗 27。 補貝科與原始物件號碼供應至樣板測試區彳 樣板測試區段2 7針 來執行樣板洌n @ 相區段25供應的増補資々 所標示的像=Γ35)。由於樣板測誠，當増㈣ 素。於是，允許區域54中時，則會顯示這個彳 B將原始物件號碼供應至可見旗標控制。 -28- (25) 1245235

29(步驟 S35: _ +、 ^ . θ不）。當增補資料所標示的像素係位於 允許區域53+RipM ' ^ 原始二中呈現處理器16決定是否已針對儲存於 ㈣：的所有幾何學資料完成測試行程(步 彳，、肩7F，步騾S37)。 :見旗標控制區段29將位於對應於原始物件號碼之位 的可見旗標更新4 "「，以#應從樣板 應的原始物件號碼（步驟S36)。 又27供 、2對儲存於原始物件緩衝器21中的所有幾何學資料a 成則面提及的運作（步驟S37)。以此方式完成測試行程凡 緩衝器綠圖和測試行程係用於分類出不要顯示在顯 不：41上的原始物件。具體而言，xyz裁切區段23裁剪並 ^分離不屬於顯示區域5〇範圍内的原始物件部份。z測試 區奴25按照Z測試來分類出隱藏於其他原始物件後的原

如物件。樣板測試區段27按照樣板測試來分類出非允許區 域5 3中的原始物件。 W 仏於對應於如上文所述分類之原始物件的原始物件號 馬的可見旗標接制區段29之位址上，可見旗標具有”〇，， 值。這個原始物件不會顯示在顯示器4 i上。 換言之，XYZ裁切區段23、z測試區段25及樣板測試區 & 27係用來將原始物件分類（排序）成為要顯示在顯示器 4 1上的原始物件及不要顯示在顯示器上的原始物件。在可 見旗標控制區段2 9中，只有要顯示在顯示器上之原始物件 的可見旗標才會被設定為”厂。如果XYZ裁切區段23、z 測試區段25及樣板測試區段27決定原始物件不會被顯 -29- (27) 1245235 m 旗標表格62的可見旗標，檢查要顯示在顯示器4 1上的原始 物件及不要顯示在顯示器上的原始物件。例如，在圖8所 不的可見旗標表格62中，具有對應於可見旗標被設定為 ’’〇”1位址之原始物件號碼的原始物件是不要顯示的原始 物件。具有對應於可見旗標被設定為，，1，，之位址之原始物 件唬碼的原始物件是不顯示的原始物件。 原始物件編輯區段30從原始物件緩衝器21删除不要顯 π之原始物件的幾何學資料。 這可確保在多重行程呈現處理期間只會處理要顯示在 .、’>、示器4 1上的幾何學資料，以此方式降低與多重行程呈現 處理相關之呈現處理器的負荷。 例如，運用二角形條紋，因為會使用所有的幾何學資 料，所以無法刪除幾何學資料。於是，可將旗標新增至所 有的^何學資料’以指示幾何學資料是否用於多重行程呈 現處理。攻些旗標係用來識別不要顯示在顯示器4 1上的原 ϋ件w然，針對除了三角形條蚊以外的物件也可使用 此通旗“而-不—需要刪除幾何學資料。 [多重行程呈現處理：步驟s 5 0 ] 圖17和18顯示用决势々土 米說明多重行程呈現處理之運作的圖 式。 針對多重行程呈頻索 ， 見處理，多重行程控制區段22從原始物 件緩衝器讀取幾何皋资拉 子貝枓及原始物件號碼，並且將這些資 料供應至XYZ裁切區段2S (步騾S51)。 XYZ裁切區段23根據多重行程控制區段22供應的幾何 -31. (28) 1245235 學資料來裁剪原始物件，以裁剪或重新成形不屬於顯示器 41之顯示區域範圍内的原始物件部份（步驟S52)。XYZ裁 切區段23反映出幾何學資料之裁剪或重新成形運作的結 果。裁切處理後的幾何學資料連同原始物件號碼—起被供 應至SU/DDA區段24。 、SU/DDA區段24根據裁切處理後的幾何學資料來執行增 補，以建立用於構成原始物件之像素的座標值、亮度值及 材質座標值（步驟S53)。SU/DDA區段24將產生的座標值當 做、補貝料以連同原始物件號碼一起供應至z測試區段 2 5° Z測試區段2 5以像音盔1 - , A、& 篆素為基礎，比較包含於SU/DDA區段24 2供應之增補資料中之z值與儲存於z緩衝器^中之z 一 將互相匹配的增補資料與原始物件號碼 起…樣板測試區段27 (步驟S54 :匹配)。當值不匹 ，則運作進行至步驟S57。 之二z緩衝器26中的2值，將具有最接近觀點 27值的增補，料與原始物件號碼供應至樣板測試區段: 樣板測試區段2 7針對 來執杆揭i μ 4 ^ 4區段25供應的增補資料 订樣板測試（步驟S55)。 所標示的像素係位於允‘域=板測試，當增補資料 素。糸务 n P E戍54中時，則會顯示這個像 於疋，會將増補資料供鹿 S55:顯外當增補資料特于的2對應區段31 (步驟 53中時，則運作進行至步驟=。、像素係位於非允許區域 -32· 1245235 (30) 之前。 覆蓋範圍計算區域3 3的用途是計算一所要呈現之既定 原始物件所涵蓋之子像素數目對用於組成一單一像素之 子像素總數目的比例（覆蓋範圍）。例如，可使用日本專利 公開案號 2002-140722 (「Apparatus and method for rendering antialiased image」，對應於美國專利公開案號2002/101435A1) 中發表的一種獲取覆蓋範圍之裝置及方法來獲取覆蓋範 圍。圖20顯示用來說明一像素中之原始物件覆蓋範圍的圖 式。在圖20中，三個原始物件a、b及c覆蓋一個像素。針 對原始物件a、b及c，一個像素中之這些原始物件的覆蓋 範圍為2 : 3 : 7。 呈現處理器1 6根據比例混合原始物件a、b及c，以獲得 這個像素的表示式原始物件。 由於原始物件a、b及c都是用於呈現像素，所以Z緩衝器 26會防止原始物件a、b及c更新這個像素。具有前面提及 之功能的呈現處理器1 6能夠高效率減少鋸齒狀。因此’這 個方法也適甩—於=消除鋸齒之用途。 運用計算所有像素之覆蓋範圍的方法，Z緩衝器只會完 成覆蓋範圍等於1的覆蓋範圍（不透明或原始物件範圍 内）。Z緩衝器不會完成覆蓋範圍小於1的邊界。考慮到這 個重點，執行Z排序法（排序Z值），而不顧使用z緩衝器的 事實，以便排除邊界失真。按最遠到最近之距離的順序’ 將這些值寫入至圖框緩衝器3 2。在此情況下，去除隱藏於 其他原始物件後的原始物件。 -34- 1245235 (31) 雖然已配合多重行程呈現處理案例來說明本發明，但是 也可執行適用於典型呈現處理的測試行程，用於只運用一 次呈現行程使用材質呈現一既定原始物件，以此方式只呈 現要顯示在顯示器41上的原始物件。 從前面的說明可得知，與傳統方法相比，根據本發明， 可顯著減少呈現處理（尤其是多重行程呈現處理）中所要 完成的運作總量。 本專利申請主張於2002年1 1月27提出之日本專利申請 案號2001-361351及於2〇02年11月21提出之日本專利申請案 號2002-337966優先權，這些專利申請以引用方式併入本文 中 〇 圖式代表符號說明 1 影 像 處 理 器 16 呈 現 處 理 器 41 顯 示 器 10 磁 碟 機 15 碟 片 媒 體 11 通 訊 控 制 區 段 12 幾 何 學 處 理 器 13 記 憶 體 14 中 央 處 理 機 器（CPU) 40 顯 示 控 制 器 21 原 始 物 件 緩 衝器 22 <多 重 行 程 控 制區段 -35 - 1245235

(32) 23 XYZ裁 切 區 段 24 設 定 數 字 差 值 分 析器區段（SU/DDA區段 Z25 測 試 區 段 26 Ζ緩t _器 27 樣 板 測 試 區 段 28 樣 板 缓 衝 器 29 可 見 旗 標 控 制 區 段 30 原 始 物 件 編 輯 區 段 3 1 材 質 對 應 區 段 32 圖 框 緩 衝 器 5 1,52 原 始 物 件 50 顯 示 區 域 53 非 允 許 區 域 54 允 許 區 域 6 1 位 址 控 制 區 段 62 可 見 旗 標 表 格 33 覆 蓋 -範 圍計 算 區 域

-36 -

Claims (1)

11245^11 ^辫— ]^49〇號專利申請案 一 j一^5：¥讀專利範圍替換本(94年5月） 拾、申請專利範圍 單 該 同 屬 及 該 類 現 群 該 在 增 性 方 至 1. 一種用於在二維螢幕上呈現三維影像的呈現處理 元，該等三維影像都是由複數個原始物件所組成， 呈現處理單元包括： 一原始物件緩衝器，用於將複數個屬性資料集連 相關原始物件一起寫入至該原始物件緩衝器，每個 性資料集都表示該等複數個原始物件之一的屬性；以 一測試器，用於相互比較該原始物件緩衝器中的 等複數個屬性資料集，以將該等複數個原始物件分 成為一要顯示在二維螢幕上的第一原始物件群組及 不被顯示在二維螢幕上的第二原始物件群組； 該呈現處理單元被建置以按該測試器之分類來呈 該第一原始物件群組，並且不呈現該第二原始物件 組。 2. 如申請專利範圍第1項之呈現處理單元，其中寫入至 原始物件緩衝器中的原始物件數目至少等於要顯示 二維螢幕上之三維影像的原始物件數目。 3. 如申請專利範圍第1項之呈現處理單元，進一步包括 補（interpolation)裝置，用於根據一原始物件的已知屬 資料集來增補像素； 該測試器以像素為基礎來分類該等原始物件，其 式為將像素增補結果所獲得的一新屬性資料集新增 所要互相比較的該等屬性資料集中。 4.如申請專利範圍第3項之呈現處理單元，其中每個像素

χ 1245235 都被分割成預先決定數量的子像素， 該增補裝置會在要呈現該等子像素之至少一子像素 時，根據一原始物件的已知屬性資料集來增補該等子 像素； 該測試器以子像素為基礎來分類該等原始物件，其 方式為將子像素增補結果所獲得的一新屬性資料集新 增至所要互相比較的該等屬性資料集中。 5. 如申請專利範圍第4項之呈現處理單元，進一步包括覆 蓋範圍計算裝置，用於計算一既定原始物件所涵蓋之 子像素數目對組成一單一像素之總子像素數目的比 例，並且根據該覆蓋範圍計算裝置的計算結果來決定 主題像素的屬性資料集。 6. 如申請專利範圍第1項之呈現處理單元，其中當在該像 素上繪製兩個或兩個以上原始物件時，該測試器不會 分類位於原始物件邊界上的像素。 7. 如申請專利範圍第1項之呈現處理單元，其中該原始物 件緩衝器中的每個屬性資料集可包括位置資訊，用於 表示該等三維影像中一相關原始物件的位置；以及 該測試器比較包含於該等屬性資料集中的位置資 訊，以將該等原始物件分類成第一原始物件群組與第 二原始物件群組，該第一原始物件群組是最接近觀看 者透過二維螢幕之觀點的原始物件，而該第二原始物 件群組是除分類為該第一原始物件群組之外的其他原 始物件。 ’f翁..曝if臟f 8·如申請專利範圍第1項之呈現處理單元，其中每個原始 物件都可被調整以重疊在樣板資料上，其中該樣板資 料包含可顯示在二維螢幕上的允許區域及不可顯示在 二維螢幕上的非允許區域，該樣板資料表示所要顯示 之影像的透明度及形狀； 該測試器將該等原始物件分類成第一原始物件群組 與第二原始物件群組，該第一原始物件群組是重疊於 該樣板資料之允許區域或非允許區域之至少一部份的 原始物件，而該第二原始物件群組是除分類為該第一 原始物件群組之外的其他原始物件。 9. 如申請專利範圍第1項之呈現處理單元，其中該測試器 在一與呈現相關之預先決定可見旗標表格中記錄一旗 標，用以描述一既定原始物件是否屬於該第一原始物 件群組或屬於該第二原始物件群組，該旗標係連同該 既定原始物件的屬性資料集一起被記錄。 10. 如申請專利範圍第9項之呈現處理單元，其中該旗標可 能是一數值旗標，而每個原始物件具有不同的旗標 值，該旗標的值係根據顯示在二維螢幕上之原始物件 所涵蓋的像素數目而更新。 11. 如申請專利範圍第9項之呈現處理單元，進一步包括編 輯裝置，該編輯裝置被調整以參考記錄在該可見旗標 表格中之相關原始物件的旗標，並且限制呈現該原始 物件緩衝器中該第二原始物件群組的屬性資料集。 12. 如申請專利範圍第1 1項之呈現處理單元，其中該編輯 /1245235^ fmmmm g ，匕督挟. "^ Η 裝置被調整以從該原始物件緩衝器刪除被分類成該第 二原始物件群組之原始物件的屬性資料集。 13. —種影像處理器，其包括： 一圖框緩衝器，其大小等於二維螢幕中之顯示區域 的大小；

一第一處理器，其被調整以執行用於描述三維影像 之複數個原始物件的幾何學處理，以產生關於該三維 影像的幾何學資料； 一第二處理器，用於根據產生的幾何學資料，在該 圖框緩衝器中呈現對應於該三維影像的二維影像；以及 一控制器，用於在該顯示區域中呈現二維影像時使 用；

該第二處理器相互比較複數個屬性資料集，以將該 等複數個原始物件分類成為一要顯示在二維螢幕上的 第一原始物件群組及一不被顯示在二維螢幕上的第二 原始物件群組，並且在該圖框緩衝器中呈現除該第二 原始物件群組以外之該第一原始物件群組所組成的二 維影像，每個屬性資料集都表示按照從該第一處理器 獲取之該幾何學資料指定之該等複數個原始物件之一 的屬性。 14. 如申請專利範圍第1 3項之影像處理器，其中一緩衝器 記憶體被配備在該第一處理器與該第二處理器之間， 並且經由該緩衝器記憶體將該第一處理器產生的幾何 學資料傳輸至該第二處理器。 1245235

15·如申請專利範圍第1 3項之影像處理器，進一步包括一 影像接收機件，用於從一外部裝置接收所要處理的三 維影像，並且將該等三維影像供應至該第一處理器。 16. —種由一裝置執行之用於在二維螢幕上呈現三維影像 的呈現方法，該等三維影像都是由複數個原始物件所 組成，該裝置具有一用於寫入供形成影像之原始物件 的原始物件緩衝器；

該測試行程係用於將複數個屬性資料集連同相關原 始物件一起寫入至一原始物件緩衝器，每個屬性資料 集都表示用於組成三維影像之該等複數個原始物件之 一的屬性，以及用於相互比較複數個已窝入之屬性資 料集，以將該等複數個原始物件分類成為一要顯示在 二維螢幕上的第一原始物件群組及一不被顯示在二維 螢幕上的第二原始物件群組；

該呈現行程係用於呈現該測量行程從該原始物件緩 衝器所分類的該第一原始物件群組，並且不呈現該第 二原始物件群組，以呈現所讀取的該第一原始物件群 組。 17. 如申請專利範圍第1 6項之呈現方法，其中該裝置執行 兩次或兩次以上循環之呈現行程，以針對同一原始物 件來呈現不同材質兩次或兩次以上。 18. —種裝設在一已連接二維螢幕型顯示器之電腦上的半 導體裝置，該半導體裝置被調整以配合該電腦的其他 組件在該電腦上建置下列功能，該等功能包括： 1245235

% ^ 一原始物件緩衝器，用於將複數個屬性資料集連同 相關原始物件一起寫入至該原始物件緩衝器，每個屬 性資料集都表示用於組成三維影像之複數個原始物件 之一的屬性； 一測試器，用於相互比較該原始物件緩衝器中的該 等複數個屬性資料集，以將該等複數個原始物件分類 成為一要顯示在二維螢幕上的第一原始物件群組及一 不被顯示在二維螢幕上的第二原始物件群組；以及 呈現處理裝置，用於呈現該測量器所分類的該第一 原始物件群組，而不呈現該第二原始物件群組，以產 生要顯示在二維螢幕上的二維影像。 19. 一種電腦可讀儲存媒體，其儲存有一用於指示一電腦 執行下列工作的電腦程式，該電腦被連接至一用於寫 入供形成影像之原始物件的原始物件緩衝器且被連接 至一具有二維螢幕型的顯示器，該等工作包括： 將複數個屬性資料集連同相關原始物件一起寫入至 該原始物件緩衝器，每個屬性資料集都表示用於組成 三維影像之複數個原始物件之一的屬性； 相互比較該原始物件緩衝器中的該等複數個屬性資 料集，以將該等複數個原始物件分類成為一要顯示在 二維螢幕上的第一原始物件群組及一不被顯示在二維 螢幕上的第二原始物件群組；以及 呈現該測量器所分類的該第一原始物件群組，而不 呈現該第二原始物件群組，以產生要顯示在二維螢幕 上的二維影像。

0號專利申請案 t文画又替換頁(94年5月） 拾壹、圖式 a

!24 戀 5Tkc f; (\ «

圖11 -9- 1245235

圖17 • 15 -