TWI281638B - Bounding box in 3D graphics - Google Patents

Description

1281638 九、發明說明： 【發明所屬之技術領域】 本發明係有關於一種具有改良效率的方法 以決定是否描繪某一作圖基元，特別是有關於 一種使用一邊界盒以決定是否描繪某一作圖基 兀的方法，其中此作圖基元係被圈封於該邊界 盒内。 【先前技術】

在3D繪圖流程（pipeiine)中常會使用到 許多不同的座標空間（coordinate space)，物 件穿越（pass)這些座標空間並最後被呈現在顯 示螢幕上；這些座標空間包括了物件本身的局 部座標空間（local coordinate space)、物件所 在之佈景的世界座標空間（world coordinate space of the scene，xw，yw，zw)、觀看空間 (view space)，其中觀看空間的座標（Xv，yv，Zv) 係用以定義佈景的觀看角度（point of view of the scene); 3D 屏幕空間（3D screen space)， 其中3D屏幕空間的座標沐8,78,28)係用以進行 投影轉換（Pro jection transform at ion)以進一 步準備物件的顯示；以及 2D顯示空間（2D 1281638 display space)，其中2D顯示空間係用以實際 將物件顯示在顯示螢幕上。在3D屏幕空間中 進行的投影轉換包含了兩個步驟：第一步驟係 將觀看空間經由透視圖轉換（perspective transformation)而轉換成一勻相 4D空間 (homogeneous 4D space)，其座標為（χ γ ζ w) ’接著進行第二步驟，其係為執行w座標軸 上的透視相除（perspective divide by w)以使 座才示空間自勻相4 D空間轉換（m o v e)至3 D屏幕 空間。 在觀看空間中，常見的方法係考慮一觀看 體積（view volume)，此觀看體積包含一近平 面、一遠平面以及連結此兩平面的四個侧面 (side surface)。此外，在上述之近平面與遠平 面中常會置入一顯示平面（display plane)，以 及任意個數之由使用者所定義之修剪平面 (user-defined clip plane)。此具有六個面的 觀看柱狀體（view frustum)以及由使用者所定 義之修剪平面係用以決定一物件（object)在最 後呈現的影像（rendered image)中是否為可視 1281638 見的（visible)。若物件係由如線條或是三角形 之圖元（primitive)所構成’則必須預先決定這 些圖元是否會出現在最後呈現的影像中。—= 來說’要精確地知道各圖元中哪些應該被描: 並出現在最後呈現的影像中是很困難的，特^ 是在有上述之使用者所定義之修剪平面存在的 狀況m單快速的決定方法是當前所 急需努力的目標。 【發明内容】 本發明所提出的方法係用以處理一作圖基 元以將其顯示於一個由一剪視窗所定義範圍二 顯示空間中，其中此作圖基元係構成一位於一 觀看空間中之物件的構件，並且此觀看空間包 含-具有-涵蓋側(included side)與一排除側 (excluded side)的修剪平面。本方法包含：於 頌不工間中針對此作圖基元形成一初始邊界盒 (initial bounding box)，其中此顯示空間包含 一由位於觀看空間中之修剪平面所造成（derive) 之邊界；上述之初始邊界盒僅包含位於修剪平 面之/函蓋側中的頂點(vertex)。本方法更包含當 1281638 修剪平面與作圖基元相交時， 使得全部相交點落入 正这，丨益以 之邊界盒部分落出上：： = :且若此經調整 步根據剪視窗的邊界 ：从外，則進- 全落入剪視窗内；作^界益以使邊界盒完 界盒内的部分即係：後予基元落入此經修正之邊 係取後予以描繪的部分。 一根據本發明所建構之 理一柞衣置包含一用以處 理作圖基疋以便顯示在一 & 、 的顯示空間内的裴作男視窗所定義 在於顴看+卩^ /、中该作圖基元係一存 在於减看空間中之物 包含一且有 構件，並此觀看空間 上述之作圖基元於顯示空 ， 盒。此t置包纟x 初始邊界 • Χ方向修男邏輯（x-clipping 1叫1、y方向修剪邏輯（ycHpping ι〇州、X 方向剪視窗邏輯（x-scissors window logic)以 及Υ方向勇視窗邏輯（y-scissors window logic) ° x方向修剪邏輯具有輸入端以接收初始 邊界盒左右兩端的X座標，並根據作圖基元調 整此初始邊界盒左右兩端的X座標。y方向修 贵邏輯具有輸入端以接收初始邊界盒上下兩端 1281638 的y座標， 上下兩端的 方向修剪邏 之級调整邊 邏輯可進一 方向剪視窗 收上述之經 剪視窗邏輯 座標。 並根據作圖基元調整此初始邊界盒 y座標。x方向剪視窗邏輯係與X 輯耦合（coupled With)以接收上述 界盒的x座標，並且X方向剪視窗 步修正此經調整邊界盒的χ座標。y 邏輯係與y方向修剪邏輯耦合以接 ΰ周整邊界盒的y座標，並且y方向 可進一步修正此經調整邊界盒的y 本毛明之i點為：邊界盒的使用可縮小 作圖基元所需的繪圖面積（draw area)。 本發明之另-優點為：邊界盒的使用有助 於在繪圖工作的初期即拾棄不必要的圖元。 本發明之更另一優 降低因缺乏計算精確性 風險。 點為··邊界盒的使用可 而造成影像品質低劣的 【實施方式】 圈封一三角形 第一圖所示係為一 9 1281638 - 内的標準邊界盒（standard bounding box) 10。此邊界盒係用以於繪圖工作起始時儘 里用最少的空間圈封住整個三角形或是其他類 型的作圖基元。位於左上方之角落具有座標 (xmin，ymin)，而位於右下方之角落則具有座 標（xmax，ymax);三角形的三個頂點如圖所示 分別為頂點vo、頂點V1與頂點V2。 第二圖所示係為一初始邊界盒1 4，其中頂 點V2係位於Znear修剪平面之外。邊界盒14 係由非位於Znear修剪平面以外的頂點v〇與 頂點V1所形成。 第三圖所示係為一邊界盒16,圖中有一第 一新修剪頂點（first new clipping❿

VerteX)18，其座標為（xl，yl)，此頂點18係 位於Znear修剪平面的其中一邊界2〇與作圖 基70 1 2之相交處；邊界盒i 6擴張至此相交點 並將此相交點包含於其内。 第四圖所示係為一邊界盒16，圖中有一第 10 1281638 二新修剪頂點（Sec〇nd new clipping vertex)22’其座標為(《，y2)。第四圖說明了 即使Znear修剪平面與作圖基元有兩個相交點 18與22 ’邊界盒16仍係擴張至距離位於 ^修剪平面排除側之頂點V2 *近的相交 點18。 第五A圖所不係為經調整之邊界盒24形 _ 成之後與剪視窗26重疊相交的情況。當邊界盒 依據修曹平面而調整之後，將此經調整之邊界 I 24舁）視囪重璺並比較兩者之邊界，若此經 5周整之邊界盒24部分落出剪視窗26之外，則 縮小邊界t 24至如第五B圖中所示之邊界盒 28 ;此縮減過程之目的係為儘可能將邊界盒縮 到最小。本方法可防止圖元中不會出現在2D · 顯不空間中的部分被描繪出，進而避免繪圖引 手工作貝源的浪費並提升整體繪圖運算效能。 弟/、圖所示係為多種硬體狀態 hardware states)的狀態示意說明圖。第六圖 中之狀恶0係產生特徵標籤（flag)以標明哪些 11 1281638 頂點係位於Znear修剪平面的排除側，例如， 在弟一圖中’頂點V1係位於z n e a r修剪平面 的排除側。第六圖中的狀態i係根據非位於 Znear修剪平面排除側的頂點形成一初始邊界 盒，例如第二圖中所示之初始邊界盒i 4。若僅 有一個頂點係非位於Znear修剪平面之排除 側，則此時初始邊界盒係為一點；此種邊界盒 無法被使用，因為此種邊界盒内無任何圖元可 供描繪。初始邊界盒形成後將於狀態i中被載 入至minx、MAXX、ΜΙΝΥ與ΜΑχγ暫存器 (-細r)中，隨後，於狀態2中，心修； 平面與繪圖基元之相交點被辨識成應落入邊界 盒中的新頂點，根據這些新頂點，邊界盒的邊 界範圍將被調整至距離排除點⑹咖㈣ 爾tex)(亦即位於Znear歸平面排除側中的 頂點)最近的新頂點處。狀態3係重疊並比較經 調整之邊界盒與剪平面以形成—最終邊界各， 此最終邊界盒隨後被載入一先進_先出； (FIFO)中。 第七圖所示係為—古a 货苟 X方向座標處理電路 12 1281638 (x-coordinate processing circuitry)50 之示 意方塊圖。此x方向座標處理電路50包含一 MINX暫存器52與一 MAXX暫存器54 ; — MINX一INI暫存器78與一 MAXX—INI暫存器 80; — MINX比較器56與一 MAXX比較器58; 一用以提供輪入資料至MINX暫存器52中之多 工器60以及一用以提供輸入資料至MAXX暫 存為5 4中之多工器6 2。此外，此電路系統之 _ 另一部伤為與邏輯（scissoring logic)，其中包 含一 MIN比較器64與一 MAX比較器66 ; — MIN多工器68與一 MAX多工器70 ; —剪視 窗MINX暫存器72與一剪視窗ΜΑχχ暫存器 74。經修男（scissoring)處理後的結果將被輸入 至一 X先進-先出串列76中。 第七圖所示之X方向座標處理電路5〇其 :作流程如下：在狀態1中，多工器60與多工 口口 2 傳遞 一 MINX一INI 資訊與一 ΜΑΧΧ—INI 貝A至相對應之MINX暫存器52與MAXX暫 存 μ 接著在狀態2中，使用比較器5 6與 比車乂 58將載入比較器56與比較器的資 13 1281638 訊與自 Znear修剪平面得到的一 NEWX資訊 (得自算術邏輯單元；ALU)作比較：若 NEWX 之值小於MINX之值，則令NEWX配合時脈而 進入MINX暫存器52中，反之則MINX暫存器 52不進行更新（update)。同攀地，若 NEWX 之值大於MAXX之值，則令NEWX進入MAXX 暫存器54中，反之則MAXX暫存器54不進行 更新。上述第二圖與第三圖所示的狀況中， NEWX之值係大於 MAXX_INI之值，因此 NEWX值（亦即圖中之座標XI)被更新至MAXX 暫存器54中。第四圖說明當Znear修剪平面 與圖元有兩相交點時，上述之過程係為兩步驟 程序：MAXX暫存器54先以X2進行更新動 作，繼之再以X1進行更新動作。狀態3係將 比較MINX暫存器52以及MAXX暫存器54中 最後得到之值與剪視窗MINX暫存器72以及剪 視窗MAXX暫存器74中暫存之值：若MINX 暫存器52之值小於剪視窗MINX暫存器72之 值，則一多路轉接系統（MUX)可經由MIN多工 器68將剪視窗MINX暫存器72之值傳遞至X 邊界盒先進-先出串列（X bounding box 14 1281638 FIF0)76中，反之則ΜΐΝχ暫存器52 被傳遽至X邊界全丰难_ a & + ^ _

MAXX § 52之值將 〜—；同樣 暫存器74之值，則剪視窗ΜΑχχ暫存器74之 值將經由MAX多工器70被傳遞至乂邊界盒先 進-先出串列76中（第五圖八與第五圖8中所述 即為此種情況之實例）；反之，則ΜΑχχ暫存器 54之值將被傳遞至一 χ邊界盒先進_先出串列馨 7 6中。 第八圖所示係為一 y方向座標處理電路 (y-coordinate processing circuitry)90 之示

意方塊圖。此y方向座標處理電路90包含一 MINY暫存器92與一 MAXY暫存器94; 一 MINY—INI暫存器1 18與一 MAXY—INI暫存器 · 120 ; — MINY比較器96與一 MAXY比較器 98 ; —用以提供輸入資料至MINY暫存器92 中之多工器 100以及一用以提供輸入資料至 MAXY暫存器94中之多工器102。此外，此電 路系統之另一部份為剪邏輯（scissoring logic)，其包含一 MIN比較器104與一 MAX 15 1281638 比，器1〇6; — MIN多工器108與—ΜΑχ多 工器110; —剪视窗ΜΙΝΧ暫存器112與一 視窗ΜΑΧΧ暫在盟,，1 ^ ^ 曰存态1 1 4。修剪後的結果將 至：γ先進-先出串列丄16。此系統之工作 =:圖中所述者相似，所不同者為其係針； ::::上下兩端的y座標進行取捨。經比較 後取後得到的結果係輸入至— 車乂 先出串列116中。 邊界-先進- 因此’上述之X^ 路係以向座標處理電 有。 知男平面為根據儘可能提供—呈 有取小範圍的邊界盒，並進 ，、 調整此邊界各之^ 〆引用男視窗以 7皿之x座標與y座輕。〇· 顯示時可描修&田 ^ 工作使得 『」细、、曰出取少部分之竹 描繪在磲干哭上Α π 乍圖基元（亦即只 4不為上為可視見者之邱八、 繪圖工作推粁B 士& ϋ 77 )，故可減少 升整^ 圖系統硬體資源的浪費並提 丌正體繪圖運算效率。 、I杈 第九Α圖至第九£同 一 建構之方麥的牛_ "不為根據本發胡 方法的步驟流程圖。首 以形成-初始邊界盒以圈仃步驟: 口基兀位於僧 16 1281638 平面涵蓋側中之頂點。接著 斷修剪平面是否與作圖基:步驟吻⑼ 進仃步驟204以調整邊界各X ’若為是，則 面與作圖基元之相交：益’使得全部修剪平 人”，、占洛入邊 否，則直接進行步驟2 "益内；若為 τ 。6。步驟 此經調整之邊界盒是否部八# A 6係為判斷 為是，則進行步驟2〇8 ^落出剪視窗外，若 盒完全落入剪視窗内；二修正邊界盒以令邊界 驟210。步驟210传了為否’則直接進行步 界盒内的部分作圖基元 口取、、、；传到之邊 Λ顯不於顯示器上。 弟九Β圖所示係牛 , / •驟2 0 〇之施行步驟、、六 程。首先進行步驟2 2 、〜 丁 /驟抓 侧以及排除側，接著進二決定修剪平面之涵蓋 含所有作圖基元位於修二驟222以產生-包 邊界盒。 >，平面涵蓋側之頂點的 另外第九Β圖亦_ — 4不步驟204中有關於χ 座標者之施行步驟流程 土*辑人丄 。首先進行步驟224以 比車父邊界盖左端X座；^、 _ ^ ^ π Μ及修剪平面與作圖基 兀相父點的X座標並決^ 、心何者之值較小。接著， 17 1281638 進行步驟226以比輕、邊w人 ^ 又邊界盒右端X座標以及修 剪平面與作圖基元相六 乂 又點的X座標並決定何者 之值較大。之後，谁彡-土 運仃步驟228以將邊界盒左 端X座標調整至上诚 吸之於步驟224中所決定之 較小X座標。隨後谁 現現道仃步驟230以將邊界盒右 端X座標調整至上流 建之於步驟-226中所決定之 較大X座標。 第九C圖所不係步驟204中有關於y座桿 者之施行步驟流裎。、， 不 、 π ’,L缸。百先進行步驟240以比較 邊界盒上端y座標以及修剪平面與作圖基元相 =點的y座標並決定何者之值較小。接著，進 行步驟242以比齡、真w 早乂邊界盒下端y座標以及修剪 平面與作圖基夕 相父點的y座標並決定何者之 僅·車父大^。之接，、公 人 傻進行244，步驟244係為將邊 I皿上鈿y座標調整至上述之於步驟240中所 決疋之軚小y座標。隨後進行步驟246，步驟 2 4 6係為將邊界人 I下端y座標調整至上述之於 步驟2 4 2中所、、叔— 甲所决疋之較大y座標。 第九D圖所示係步驟2 0 8中有關於X座標 18 1281638 ' 者之施行步驟流程。首先進行步驟248以比較 ^述之經調整之邊界盒左端\座標與剪視窗之 最小X座標以決定何者之值較大。接著，進行 步驟250以將此經調整之邊界盒左端χ座標調 整至上述之於步驟248中所決定之較大χ座 標。之後，進行步驟252以比較上述之經調整 之邊界盒右端X座標與f視窗m座標以 決定何者之值較小。隨後進行步驟254以將此 經調整之邊界盒右端2座標調整至上述之於步 驟2 5 2中所決定之較小χ座標。

第九E圖所示係步驟208中有關於乂座 者之施行步驟流程。首先進行步驟2 $ 6以比 上述之經調整之邊界盒上端y座標與剪視窗 最小y座標值以決定何者之值較大。接著， 行步驟258以將此經調整之邊界盒上端y座標 調整至上述之於少驟256中所決定之較大y座 標。之後，進行夕驟260以比較上述之經調整 之邊界盒下端y康標與哥視窗之最大y座標值 以決定何者較小。隨後進行步驟262以將此經 調整之邊界盒卞端邊界的y座標調整至上述之 19 1281638 例，本發明仍可台匕古甘 心权1土貝； 个义月1乃了月匕有其他形式之 此，本發明之精神盥範 & 式， 施例中。 “圍不應限制於上述之， 【圖式簡單說明】 點與實施方式 與所附圖示加

上述本發明之發明特徵、優 將藉由詳細敘述' 專利申請範圍 以說明，其中： 第一圖所示係為一 標準邊界盒； 圈封一三角形於其内的 弟-圖所7F係為—初始邊界盒，其中一頂 點¥1係位於ΖΜΜ修剪平面之外（〇utsidethe

Znear clipping plane); 第三圖所示係為有—第一新修剪頂點（χ1， y 1)的邊界盒； 第四圖所示係為有—第二新修剪頂點（x2, y2)的邊界盒； 第五圖所不係為—經調整之邊界盒，其中 20 1281638 ， 此邊界盒係與一剪視窗部分重疊； 第六圖所示係為多種硬體狀態的狀態示意 說明圖； 第七圖所示係為X方向座標處理電路之示 意方塊圖； 第八圖所示係為y方向座標處理電路之示 意方塊圖；以及 第九A圖至第九E圖所示係為根據本發明 所建構之方法的步驟流程圖。 【主要元件符號說明】 V0 頂點 VI 頂點 V2 頂點 10 標準邊界盒 12 三角形 14 初始邊界盒 16 邊界盒 18 第一新修剪頂點 2 0 Znear修剪平面之一邊界 22 第二新修剪頂點 21 邊界盒 剪視窗 邊界盒 X方向座標處理電路 MINX暫存器 MAXX暫存器 MINX比較器 MAXX比較器 多工器 多工器 MIN比較器 MAX比較器 MIN多工器 MAX多工器 剪視窗MINX暫存器 剪視窗MAXX暫存器 X先進-先出串列 MINX_INI暫存器 MAXX_INI暫存器 y方向座標處理電路 MINY暫存器 22 1281638 94 MAXY暫存器 96 MINY比較器 98 MAXY比較器 100 多工器 102 多工器 104 MIN比較器 106 MAX比較器 108 MIN多工器 1 10 MAX多工器 112 剪視窗MINX暫存器 114 剪視窗MAXX暫存器 116 Y先進-先出串列 1 18 MINY_INI 暫存器 120 MAXYJNI 暫存器 200形成一初始邊界盒以圈封作圖基元位於 修剪平面涵蓋侧中之頂點 202判斷修剪平面是否與作圖基元相交 204調整邊界盒以使得修剪平面與作圖基元 之相交點落入邊界盒内 206判斷邊界盒是否部分落出剪視窗之外 208修正邊界盒之邊界以令邊界盒完全落入 1281638 ^ 剪視窗内 2 1 0描繪洛入邊界盒内之部分作圖基元 2 2 0決定修為平面之涵蓋側以及排除侧 ， 222產生一邊界盒以使得位於修剪平面涵蓋 侧之頂點落入此邊界盒内 224比較邊界盒左端X座標以及修剪視窗與作 圖基元相交點的X座標以決定何者之值 較小 φ 2 2 6比較邊界盒右端X座標以及修剪平面盘作 圖基元相交點的X座標以決定何者之值 較大 2 28將邊界盒左端X座標調整至上述之較小χ 座標 230將邊界盒右端X座標調整至上述之較大义 座標 · 240比較邊界盒上端y座標以及修剪平面與作 圖基元相交點的y座標以決定何者之值 較小 242比較邊界盒下端y座標以及修剪平面與作 圖基元相交點的y座標以決定何者之值 較大 24 1281638 ^ 244將邊界盒上端y座標調整至上述之較小y 座標 24 6將邊界盒下端y座標調整至上述之較大y 座標 2 4 8比較邊界盒左端X座標與剪視窗之最小X 座標以決定何者之值較大

2 50將邊界盒左端X座標調整至上述之較大X 座標 _ 252比較邊界盒右端X座標與剪視窗之最大X 座標以決定何者之值較小 2 54將邊界盒右端X座標調整至上述之較小X 座標 2 5 6比較邊界盒上端y座標與剪視窗之最小y 座標以決定何者之值較大 258將邊界盒上端y座標調整至上述之較大y 馨 座標 2 60比較邊界盒下端y座標與剪視窗之最大y 座標以決定何者較小 2 62將邊界盒下端y座標調整至上述之較小y 座標 25

Claims (1)

1281638 十、申請專利範圍： 1 · 一處理一作圖基元以顯示於一顯示空間中之方 法，其中該顯示空間係由一剪視窗所定義，且該 作圖基元係一位於一觀看空間中之物件的構 件，該觀看空間包含一具有一涵蓋侧與一排除 侧的修剪平面，該方法至少包含： 根據該作圖基元形成一初始邊界盒於該顯 示空間内，其中，該顯示空間包含一藉由位於 參 該觀看空間内之該修剪平面所造成之邊界，且 該初始邊界盒僅包含位於該修剪平面之涵蓋侧 中的頂點； 當該修剪平面與該作圖基元相交時，則調整 該初始邊界盒以使得所有的相交點落入該經調 整之邊界盒内； 當該經調整之邊界盒部分落出該剪視窗以 ® 外時，則根據該剪視窗之邊界進一步修正該經 調整之邊界盒；以及 描繪落入該經修正之邊界盒内之部分該作 圖基元。 2 ·如申請權利範圍第1項所述之方法，其中上述之 初始邊界盒具有一左端X座標與一右端X座 26 1281638 標，且一具有x座標與y座標之頂點係位於該 作圖基元與該修剪平面之一邊界的相交處·，以 及 其中上述之調整該初始邊界盒之方法包含： 比較該初始邊界盒之左端x座標與該相交 處頂點之X座標以判定何者較小； 比較該初始邊界盒之右端x座標與該相交 處頂點之X座標以判定何者較大；以及 調整該初始邊界盒之左端x座標至該較小 之X座標值，或是調整該邊界盒之右端χ座標 至該較大之X座標值。 3. 如申請權利範圍第1項所述 | <艾方法，其中上i 之初始邊界盒具有一上端y座 J乩知與一下端y j 標，且一具有x座標以及

y座標之頂點係位i 該作圖基元與該修剪平面之—、真與从丄 ^ 邊界的相交處 以及 介盒之方法包含 比較該初始邊界盒之1 <上端y座標與該相交 處頂點之y座標以判定何者較』. y座標與該相交 大；以及 比較該初始邊界盒之下端 處頂點之y座標以判定何者車交 27 1281638 調整該初始邊界盒之上端y座標至該較小 之y座標值，或是調整該初始邊界盒之下端y 座標至該較大之y座標值。 4 ·如申請權利範圍第1項所述之方法，其中上述 之經調整邊界盒具有一左端X座標與一右端X 座標； 其中上述之剪視窗具有一最大之X座標與一最 _ 小之X座標；以及 其中上述之修正該經調整邊界盒之方法包含： 比較該經調整邊界盒之左端· X座標與該剪視 窗之最小X座標以判定何者較大；以及 修正該經調整邊界盒之左端X座標至該較大 之X座標值。 5 ·如申請權利範圍第1項所述之方法，其中上述 之經調整邊界盒具有一左端X座標與一右端X 座標； 其中上述之剪視窗具有一最大之X座標與一 最小之X座標；以及 其中上述之修正該經調整邊界盒之方法包 含： 28 1281638 - 比較該經調整邊界盒之右端X座標與該剪 視窗之最大X座標以判定何者較小；以及 修正該經調整邊界盒之右端X座標至該較 小之X座標值。 6 · —處理一作圖基元以顯示於一顯示空間中之裝 置，其中該顯示空間係由一剪視窗所定義，且該 作圖基元係一位於一觀看空間中之物件的構 件，該觀看空間包含至少一修#平面，以及一初 始邊界盒於該顯示空間内，該裝置至少包含： X方向修剪邏輯，該X方向修剪邏輯具有一 組輸入端以接收該初始邊界盒之一左端X座標 與一右端X座標，且該X方向修剪邏輯係根據該 作圖基元調整該初始邊界盒的該X座標； y方向修剪邏輯，該y方向修剪邏輯具有一 組輸入端以接收該初始邊界盒之一上端y座標 與一下端y座標，且該y方向修剪邏輯係根據該 作圖基元調整該初始邊界盒的該y座標； X方向視窗剪邏輯，該X方向視窗剪邏輯與 該X方向修剪邏輯耦合以接收該經調整初始邊 界盒之該X座標，且該X方向視窗剪邏輯係用以 1281638 、 修正該經調整初始邊界盒之該X座標；Ώ 从及 y方向視窗剪邏輯，該y方向視窗尊邏輯與 該y方向修剪邏輯耦合以接收該經調 、 界盒之該y座標，且該y方向視窗剪邏輯係用以 修正該經調整初始邊界盒之該y座標。 7·如申請專利範圍第6項所述之裝置， 共中處理 該初始邊界盒左端座標之x方向修剪邏輯與處鲁 理該初始邊界盒上端座標之y方向修剪邏輯2 含： ° 一多工器，該多工器對一第一狀態機器信號 產生反應以選擇/初始邊界盒座標或是一相交b 頂點座標； 人 一暫存器，當一致能訊號作動時，該暫存哭 配合時脈以儲存該多工器所選擇之座標；以及W ❿ 一比較器，該比較器對一第·二狀態機器信號 產生反應以比較一第一座標與一第二座標，且在 该罘一座標小於該第二座標時提供該致能信 唬/、中，该第一座標係一相交頂點座標且該第 二座標係該暫存器之輸出。 30 1281638 8.如申請專利範圍“項所述之裝置，其 5亥初始邊界盒右端座標之χ方 、处 理該初始邊界盒ηΓ端座γ σ /男邏輯與處 含： 现下如庄“之y方向修剪邏輯包 一多工器，該多工器對一第一 產生反應以選擇一初妗4器信號 、擇初始邊界盒座標或是— 頂點座標； 祁又 曰存為，當一致能訊號作動時，該 配合時脈以儲存該多工器所選擇之座標；以及。 -比較器’該比較器對一第二狀態機器信號 產生反應以比較一第一座样 M 此铩與一弟二座標，並在 該第一座標大於兮笛—+ 於σ亥弟—座標時提供該致能信 號，其中，該第一庙；|；渔係—丄> " 7丄铩係一相父·頂點座標且該第 二座標係該暫存器之輸出。 9·如申請專利範圍“項所述之裝置，其中處理 省初始边界盒左端座標之χ方向視窗剪邏輯與 處理忒初始邊界盒上端座標之y方向視窗剪邏 輯包含： 夕工為’忒多工器對一選擇輸入產生反應 以選擇一已儲存之經調整座標或是一剪視窗座 31 1281638 龜 * 標； 一用以儲存該剪視窗座標之暫存器；以及 -比較器’該比較器對一狀態機器信號產生 反應以比較該已儲存之經調整座標與該剪視窗 座標，並提供一與該選擇輪入相連結之輸出，其 二該輸出係用以指出該已儲存之經調整座標與 该另視窗座標何者之座標值較小。 10.如申請專利範圍第6項所述之裝置，其中處 理該初始邊界盒右端座標之x方肖視窗剪邏輯 與氟理該初始邊界盒下端座標之y方向視窗剪 邏輯包含： 一多工器，該多工器對一選擇輸入產生反 應以選擇一已儲存之經調整座標或是一剪視窗 座標； 用以U存該剪視窗座標之暫存器；以及 一比杈器，該比較器對一狀態機器信號產 生反應以比較該已儲存之經調整座標與該剪視窗 座標，並提供一與該選擇輸入相連結之輸出，其 中，该輸出係用以指出該已儲存之-經調整座標與該 剪視窗座標何者之座標值較大。 32 1281638 七、指定代表圖·· ίΐίίίίί代表圖為：第（九A )圖。 )本代表圖之7C件符號簡單說明·· 形成—初始邊界盒以圈封個基元位於修剪平面涵 蓋側中之頂點 202判斷修剪平面是否與作圖基元相交 點落入邊 綱邊界盒以使得修剪平面與作圖基元之相交 界盒内 判斷邊界妓钟分料f視窗之外 :修正邊界盒之邊界以令邊界盒完全落人剪視窗内 ⑽描綠落入邊界盒内之部分作圖基元 八 學式： 、本案若有姆斜，請揭神明特徵的化