TWI240896B - Apparatus and method for distributing representative images in partitioned areas of a three-dimensional graphical environment - Google Patents

Description

1240896 玫、發明說明 發明說明續頁 【發明所屬^技術領域】 發明領域 本發明大致是有關於一種設計三維圖形環境佈局的技 術，且特別地本揭露提供一種將呈現影像分配於三維圖形 5環境之劃分區域的裝置和方法。 L先前技術;j 發明背景 貝料庫通常用來儲存諸如產品、藝術品、展覽館之陳 列品、或書籍等有關大量物件之資訊。由於尺寸的關係， 10搜尋或劇覽存在這些資料庫的資訊非長困難。許多應用中 尤其需要以一種憑直覺或簡易之方法透過這些資料庫瀏覽 ，尤對於不諳電腦之使用者或瀏覽者而言。譬如，現今普 遍流行之線上交易即基於此便利性。特別是交易可以舒適 地不分晝夜於任何時間在某人的家或辦公室完成。因此， 15泎多零售店在網路上有自己的網站，令使用者於線上選擇 或購買產品。然而，對於那些對電腦所知有限的傳統使用 者來說在網站上尋找產品是太困難了些，因而嚴重地降低 線上交易的便利性。 二維圖形環境已被利用於允許以一種直覺的方式來檢 20視及觀覽資訊和資料庫（例如在零售網站上）。明確地說， 二維圖形環境令使用者在一虛擬空間中直覺式地觀覽並因 此輕易地找出並檢視空間裡的品項。為了創造出一個三維 圖形環境，典型上係將空間劃分或劃分成多數個三維區域 (譬如·房間），然後在環境之各區域中顯示物件之相關群 1240896 玖、發明說明 發明說明ISfi 集的呈現影像。以此方式劃分環境以及分配劃分環境中之 物件，促進觀覽環境以及檢視資料庫物件。 現在，用來劃分一個三維圖形環境、以及在環境之劃 刀區域中分配呈現之影像的演繹法則被設計成能提供穩定 5的彳刀環坆，使其中各劃分區域所放置之品項不會變動。 因此，劃分區域、以及用來在劃分區域上顯示呈現的影像 之分配僅需被決定-次，而演繹法則之複雜度必然地因此 極小’甚至不需擔憂。然而，在動態劃分環境環境中，其 •中此環土竟可能連續地被#次劃分且物件可能A量變動、及 1〇 /或重組和放回，畫丨!分以及 > 配之演繹法則必須在呈現三 維圖形環境之總過程中有最小的影響。 本發明係一種產生用來檢視多數個在資料庫中之物件 的三維圖形環境的裝置和方法，亦是-種以美化的、邏輯 的、以及簡化的方式在劃分的環境區域中分配呈現的影像 15之裝置和方法，而更增強環境之瀏覽性。 【發明内容】 發明概要 此處描述一種用來在一劃分之三維圖形環境中分配資 料庫内資料物件之多個呈現的影像的農置和方法。尤其， 2〇此環境係劃分成由劃分部份組所界定的多個區域，且呈現 的衫像之群集分配於區域内，以在劃分部份組上、或緊靠 著劃分部份組來顯示。 依據本發明之方法，各影像依比例劃分而獲得各影像 吻7过度維度並同時維持其原始縱橫比。錢依據標度維度 1240896 玖、發明說明 發明綱續頁 之影像權重係數、以及依據各劃分部份之一關^^— 決定的劃分部份權重係數，其中該顯示維度對照具有所呈 現影像之維度。於是依據至少—個影像權重係數和各劃分 部份加權係數之比較結果，將影像分配至連續的劃分部份 5 中。 依據本發明之裝置包括一個用來依比例劃分影像並同 時維持影像縱橫比的影像維度定標器、以及一個權重係數 產生益’其用來：⑴依據相對照之影像標度維度來決定 影像權重係數；及⑵依據相對照劃分部份之顯示維度來 10决疋劃分部份權重係數。一影像分配器依照至少一個影像 權重係數和各劃分部份加權係數之比較結果，來將呈現的 影像分配到各區域之連續劃分部分中。 圖式簡單說明 第i圖繪示一種呈現與顯示一個三維圖形環境之習知 15 技術系統。 第2A圖繪示依據本發明之方法的第一實施例，其用 來在由劃分部份所界定之三維圖形環境中分配呈現的影像 〇 第2B圖、、會示多個具有不同維度之影像的—個例子。 20 第2C圖纟f示㈣分部份所界定之區域的—個例子。 第3圖緣不依據本發明之方法的第二實施例，其用來 在由劃分部份所界定之三維圖形環境中分配呈現的影像。 第4，會示依據本發明之裝置的一個實施例，其用來 在由劃分部份所界定之三維圖形環境中分配呈現的影像。 0217 22 7 1240896 發明說明 玖、發明說明 第5A圖繪示本發明之一實施例，其中：三維圖： 環境被劃分，且影像分配於此環境中。 第5B圖繪示由一階級樹表現之物件料庫。以及 第5C圖繪示依據第5A圖所示方法所劃分的三維圖形 5 環境區域。 【實施方式3 較佳實施例之詳細說明 本發明描述-種在-個劃分的三維圖形環境中分配資 料庫内資料物件之多個呈現的影像之裝置和方法，其中該 10 15 環境被劃分成由劃分部分所界定的區域，且呈現的影像群 集於這些劃分部份之上、或緊鄰這些劃分部份，來分配與 表現。-般’藉由決定由給定區域界定之劃分部分的權重 係數、以及決定在劃分部分上、或緊鄰劃分部分之區域内 顯示之呈現的影像的權重係數，而達成分配呈現的影像之 目的。影像於是藉由影像權重係數和劃分部份權重係數之 比較與匹配來分配。 只，rr仍rr埂您地疋義為 20 儲存在貝料庫中對照有形或無形之物件或構件的資料。資 枓物件型式之例子可包括但不限為影像資料、音訊資料、 文字處理資料、視訊資料、及三維資料。物件或構件型式 之例子可包括但不限為電影，、藝術品、電子文字處理 文件、電子個人唱片、及商業目錄。譬如，若物件型式是 電影’該型式之特定物件即一特定電影。 另外’各舞料物件具有參照為元資料之相關聯， 021723 1240896 玖、發明說明 發明說明續頁 其對照任何描述或關於資料物件之資料，而非資料物件本 身言如，在物件型式係電影之情況中，元資料之型式可 月&包括對照片名、導演、上映曰、演員、以及類型（如： 吾劇、藝術…）等之資料。相對的，在物件類型為藝術品 之情況中，元資料之型式可能包括作品名稱以及藝術流派 (如·現代派、印象派…）。元資料可與資料物件一起或分 別儲存’因而有一連結存纟於資料物件及其關聯元資料之 間。 、 依據本發明，儲存在資料庫之資料物件的呈現資料在 10 一個三維圖形環境中展示，以供欲瀏覽資料庫之使用者能 直觀地檢視資料物件。依據本發明，欲呈現之影像可具體 化為正文標籤、自然影像、圖形影像、文件、及槽案夹影 像、視訊影像、三維模型、或任何型式關於或呈現物件之 虛擬資料。 —個關於呈現和顯示第i圖所示三維影像之系統的例 子包括-圖形處理單元。、一個呈現引擎u、一個使用 者輸出12、-個使用者輸入13、以及記憶體u。圖形處 理早兀1。作用於接收資料物件資料1〇A並產生對照一個 包括在一個習知圖形影像領域之三維影像環境中之物件資 料的呈現影像的三維影像資料丄。卜呈現影像以接收影 2貢料咖並產生呈現資料11A以驅動使用者輸出U。 譬如t呈現資料11A驅動一螢幕（未示出）以顯示包括呈 的三維環境。使用者輸人13提供-介於使用者 和三維環境之介面而令使用者與三維環境互動。譬如，使 20 1240896 坎、發明說明 翻說明〗 憶 者輸入13猎由鍵盤或滑鼠移動游標令使用者改變在三 維環境中之觀點。其他型式之使用者輸人13㈣但不限 為搖杯和觸碰感測式螢幕。圖形處理單元1。可作用於產 生資料物件之呈現的影像，或此呈現㈣像可儲存在記 體中連結至資料物件資料庫。 10 15 、第2A圖顯示本發明之分配方法的第一實施例。此方 法中’-群呈現的影像被分配以在三維圖形環境中由劃分 料界定之區域中表現。第2B圖顯示n個各具_組關聯 、咼寬之〜像，而第2c圖顯示在三維圖形環境内的一 個區域X，影像被分配於其中所具有之劃分部份h至匕 中’其中劃分部份具有—個共同的高Hp、以及分別為&至 f的見。一開始，各影像之維度依比例劃分而獲得各影像 之標度維度，且同時維持其原始縱橫比不變（方塊20)。 譬如，影像維度可對所有影像選擇一個共同的高（或寬）並 相對地縮放寬（或高）來維持影像之縱橫比不變，由此依比 例劃分影像維度。必須注意的是在三維影像之情況下，第 二維度亦依比例劃分。譬如，針對一分別具有寬％、長坧 之影像II ’ 一標度寬A可由選定h依下列函數1來定義：

函數1 20 接下來’影像權重係數依照標度維度（方塊21，第2A 圖）決定。尤其各影像J·之影像權重係數，其中決定 J· == 1,2 , · · · W。以相同的方式，劃分部份權重係依據與各 021725 10 1240896 玖、發明說明 劃分部份（方塊22’帛2A圖）相關聯之顯示維 尤其，劃分部份加權絲 <由各劃分部分火決定，盆中 …….M。依據本揭露，顯示維度對照具有影像顯示 之維度。舉例來說1影像以劃分部份之水平維度呈現， 則顯示維度係劃分部份之寬。另—種可供的;^影像 以劃分部份之垂直維度呈現，則顯示維度係劃分部份之$ 。最後，依據至少一個影像權重係數和各劃分部份加權： 數之比較結果，將影像分配至連續_分部份中（方塊U ，第2A圖）。 1〇 帛3 ®顯示依據本發明之第二種分配影像之方法實施 例，其中影像-開始即依比例劃分而獲得一標度寬且維持 其原始縱橫比不變（方塊3〇)。在一實施例中，所有影像 高設定為-小於劃分部份hp之共同高的選定高为，其中影 像被分配及顯示於該劃分部份之上或鄰近該劃分部份，且 15各影像寬依比例劃分以獲得一標度寬維&㊉，❿又依據函 數1維持各影像：^之縱橫比不變。 接下來，決定影像權重係數，其中各權重係數對照一 組不同的連續影像，且各係數與該組連續影像之遞增標度 見成比例（方塊31)。第一組J•影像之遞增影像權重係數 20 <由函數2來決定： ητ1 一 其中j = 1,2 , · · · iV且該組影像包括影像a至工^•。表丄顯 11 0217: 1240896 玖、發明說明 趟服风續:頁 示連續影像組之影像加權值係數的例子： 影像組 影像加權值係 工1 ψ1 - _ ^1 1 W^W7^W,...··^wN 工 1,12 ψ1 - + 2皮丨+承2+衣··.·· + wN 工1 /工2 /工3 wi —步》、 3 W,+W2+ w3……+ 也 工1，工2，工3…· In W^w2^w3••…成-u 表1 相同地，劃分部份權重係數被決定，因而各對照一組 不同的連續劃分部份，且各係數與連續劃分部份之遞增劃 5分部份的寬成比例（方塊32)。劃分部份權重係數 <依據 函數3對連續劃分部份組決定為：

W

P 函數3 ::於欠組連續劃分部份’其中欠=1,2,. ·Μ，其中劃分部 10 份1具有權重％，且其中各組劃分部份包括劃分部份h ^ P；C。若第2C圖所示劃分區域h至匕之寬分別為a至 f ’則p分部份權重係2 ： .__劃分部份組 劃分部分加權係數' P~1 ^ wp 一 a ^ P^7p2 <2+6-hC + i/ + e + f wp- a+b _________________________—. <3+& + C + i/ + ^ + f Pi, p2, p3 ψρ __ a-hb + c -^1 / / P 3 / P4 ______ a-\-b + c^rd + e-\- f ψΡ a + b + c + d ----— ---J ____ e + Z? + c + ^/ + e + / 12 1240896

玖、發明說明

Plf P2f P3f ^4f P5 wp = — _____+ g + /

Pi / P2 / ^3/ / P5 /^6 ^P_a^b-{-C + (i-be-{- f ___a + b777dT7Tf^1^ --- — ------一__ J__ 表2 如前述，影像及劃分部份權重係數全都非負數且不隨不標 遞減，即：；且 …％。 比較影像及劃分部份權重係數，且更特別地，各劃分 5 部份權重係數依照一預定函數關係與一個影像權重係數匹 配’其中影像依據該匹配權重係數分配。根據此函數關係 ，權重係數之匹配依據區域中劃分部份權重分配，有效地 於劃分區域中產生影像權重（以及結果影像）之平衡的分配 。在一實施例中’ 一開始如函數4所示之第一劃分部份權 10 重係數: 1 a-hb^-c + d + e-l· f 函婁文 4 與至少一個影像權重係數比較。換句話說，％/、<、… 、W中至少一個與吖比較，然後依據此比較結果和先前分 配之影像，影像分配至劃分部份中。 15 在一實施例中，函數關係係其中一個影像加權係數和 個劃分部份加權係數之最小絕對差。換句話說，在將各劃 分部份係數<與至少一個影像加權係數相較時，滿足所欲 函數關係之影像加權係數旳，對照於將各劃分部份之 1% -叫最小化的影像加權係數。譬如，將第一劃分部份權 2〇重係數γ與連續影像權重係數<.....%相較，假 1240896 玫、發明說明 發明說明續 設具有以下關係式：|(叫十，_叫卞叫卞一叫 、以及叫十3’〜叫。由於影像權重係數為漸增的，任 何具有大於k=4之下標的影像權重係數亦會導致一大於 |旳-γ|之絕對差。因此，影像權重係數 < 匹配劃分部份 5權重係數灰^，且對照影像權重係數γ (即影像A、J2、和 I3)之該影像分配在對照劃分部份權重係數 < 之劃分部份 上。對於剩餘之影像以相同的方式分配。注意在前一範例 中，若第二劃分部份權重係數亦與第三影像權重係數γ 匹配’則沒有任何影像會被分配到第二劃分部份上。 10 在另一實施例中，函數關係為最大的影像權重係數小 於劃分部份加權植係數。因此依據第3圖所示之方法，執 行方塊33，因而比較和匹配影像及劃分部份權重係數得到 小於劃分部份權重係數之最大的影像權重係數，其中影像 依據權重係數之匹配結果來分配。舉例來說，將劃分部份 15權重係數Κ與影像權重係數π/,吣，···％/相比較，則應有 隨後之關係式： <〈吖、旳、以及吣<<。因此， 小於 < 之最大影像權重係數為 <，因而 < 與 < 匹配。因 此，影像12和h分配至劃分部份h，由於它們的相加權 重係數小於劃分部份之權重。考慮下一個劃分部份 2〇 ’遞增劃分部份權重與至少一個影像權重係數 % ' % , ··· W相比較及匹配，然而因為影像L和I。已被指 疋 ％與對照於尚未被指定之影像的影像權重係數相比較 ’即· < , < ,… 。在此例中，應具有隨後之關係式： %’<『/、吖 <吣、吣 <『/、及 <<；<。因此小於 <之最 14 021730 1240896 發明說明 a和a指定到劃分部 玖、發明說明 大影像權重為 <。因此，影像^ 份Ρ2 〇 必須注意的是影像和劃分部份之下標與排序不一定為 固定的，且可變化順序以獲得影像和劃分部份之最佳分配 5 。 第4圖繪示一種用來於三維圖形環境内分配呈現影像 於界定-區域之劃分部份的裝置，其包括一影像維度定標 器4〇、一權重係數產生器41、以及一影像分配器。影 t 像維度定標器40接收影像維度資訊4〇a並產生新的標度 Π)維度心。權重係數產生器41產生響應此標度維度二 之影像權重係數42A、以及產生響應劃分部份維度❻之 劃分部份權重係數42B。影像分配器42比較影像與劃分 部份權重係數並依據比較結果來分配影像。必須明白的一 點，第4圖所顯示之裝置可以任何硬體、軟體、或動體之 15 組裝來實施。 依本發明之另一種方法的實施例中，一個三維圖形環 · 燒一開始係依據資料物件元資料來分配於區域中，可參考 本案之合併申請案、名稱 ''用於三維圖形環境之佈局設言十 _ 的裝置與方法"中所描述，於是依據元#料之影像群集> 2〇配至其各自對照區域中，如第2A或第3圖所示。 第5A圖顯示一方法實施例，此方法用於劃分三維圖 形環境以及將影像分配到被劃分之三維圖形環境中，其中 該三維圖形環境藉由將物件資料庫表現為由物件元資料所 推衍出之階級樹來劃分（方塊5〇)。一預定節點被預先指 021731 15 1240896 玖、發明說明 定為-對照一個未劃分之三維圖形環境(方塊^ 。然後由此預定節點開始，對樹中各個對照各具有至少兩 相聯子節點之母節點，其區域係遞迴地分成多個對照各相 聯之子節點的區域，因而這些區域與子節點之權重（方塊 5 5 2 )成比例。 第5B IU,貝不由一階級樹狀圖所表現之資料庫的例子 。此樹包括多個節點：54、55a、55b、⑽至⑽、⑽ 10 至抑、及57。樹節點可依它們與其節點的關係分類為母 卽點或子節點。譬如節點54為子節點似淨口咖之母節 點’節點心為子節點⑽心6C之母節點，節點咖 為子即點5心15咖之母節點。節點π係各自對照資 料庫中其中一個資料物件之資料物件節點。由此，…到 56F各節點係—對照群組資料物件子節點的母節點。 15 20 另外’各節點5…6對照用於分類資料物件節點 5 7之不同的元資料型式壁 式5如况，即點55對照包括電腦 型式產品以及影像型式產品之產品功能型式。電腦型式產 品節點之下係第一組裝置型式節點’其包括筆記型電腦、 手持式電腦、以及桌上型電腦。在影像型式產品節點下係 第二組裝置型式節點’其包括掃瞒器、印表機、以及照像 機。在各裝置型式節點下係各對照資料庫中資料物件的實 際產品。 樹中的各個節點具有由與其相關之資料物件加重之權 重。給定節點之權重係藉由沿樹狀圖中所有連續的路徑往 下移至該資料物件節點來決定與沿著連續路徑之 ❹广,^ 、° >^即暴£ 1240896

玖、發明說明 10 15 20 的資料物件之相加權重。譬如在此例中，假設各資料物件 即點具有_加權值工，節點遍具有權重㈣，節點㈣ 具有權重W=2 ’節點56c具有權重w=3，節點56β具有權 重W = 4 ’郎點56E具有權重w=2，節點56F具有權重w=5 。由此’藉著從各節點55“口 55b至資料物件節點57循 者樹中所有連續路徑，節點55A具有權重W=9而節點55B ”有權重W= 11。必須注意較，節點可依使用者之喜好 系、、充隱3值，又疋、或其他節點加權法則而以各種方式加 權。譬如說，物件節點可具有大於1之加權值、或一些非 物件即點（例如：5[56)可具有—額外相關加權因子，其 與關於物件節點之資料物件權重無關。因&，節點權重之 判疋除了依照與某個樹節點相關之資料物件權重外還可依 树中那個即點_開始即被加權。其他的例子，節點之權 重可與其相關之資料物件權重間接相關。 第5C圖顯不對照依據第5B圖所示本發明所使用的一 個P白級Μ來劃分的三維圖形環境佈局的二維區域的一個例 子。在此例中，物件資料庫係由階級樹來呈現，此階級樹 係由依據三種元資料型式：電子產品、產品功能、以及裝 置型式來分類之物件所推衍出。其次，樹最上面的節點Μ 預先4日疋為未被劃分的二維同加 一J刀幻一維圖形％境。在此例中，三維圖 形彰竟對照由頂點群AIJD(第5cm界定之二維區域58 節點54係、具有至少兩個子節點和55B的母節點 。各子節點55A和55B分別具有權重㈣和w=ii。於是 從節點54開始’區域58由劃分部份“A分成各與節點 17 021733 1240896 玖、發明說明 發明ώ明續頁 5 5 Α和5 5Β成比例的兩個區域：一個對照電腦產品而另一 個對照影像產品。更特別地，對照電腦產品之區域佔總區 域5 8之9 / 2 0而個對照影像產品之區域佔總區域5 8之 11 / 2 0。相同地’與樹中下個母節點：5 5 A相聯的電腦產 5 品區域（第5C圖）由劃分部份5 9 A和5 9B依照節點5 6 A 至56C之權重成比例地劃分，而與樹中下個母節點：55b 相聯的影像產品區域（第2C圖）由劃分部份60A和60B依 照節點56D至56 F之權重成比例地劃分。 一旦三維圖形環境依據方塊5〇至52(第5A圖）之步 10驟劃分，分類過之呈現影像依照元資料且依據第2A或第3 圖所示方法而分配於區域中（方塊53)。譬如說，在第5B 和5C圖之情況中，資料物件節點57依照樹之元資料分類 來分類。元資料相關分類節點之呈現影像依據環境之劃分 而與環境中之-特定區域相關聯。譬如第5C圖中顯示之 15母節點56A(對應於筆記型電腦產品)的四個子物件節點， 係與由四個頂點ABFE所界定之區域相聯（第^圖）。因 此’與筆記型電腦產品資料物件節點相聯之資料物件所呈 現的影像依據第2A或第3圖所示方法分配於區域中。 必須注意的是，雖然在第2B圖中劃分部份顯得很相 川近，但實際上界定-區域之劃分部份之間具有間隙，壁如 做為進入其他區域之入口。此外必須注意的是，區域之形 狀不必呈矩形。因此’雖然方法和裝置之範例被描述來對 每一劃分部份分配影像之單_水平列或垂直行，必須了解 的是每—劃分部份可分配有影像的許多線（不一定為水平 18 1240896 玫、發明說明 發明酬續頁 或垂直）。在此情況中，影像可依前述匹配影1— 份權重係數來分配，於是指示到各劃分部份的影像可被分 配到它們對應之子劃分部份。 亦須明白的疋，劃分部份不須以第2b圖所示方式排 5列來界定區域X。譬如說，劃分部份可歪斜地一個疊在一 個上面、或不須直接連接和相鄰。 必須更明白的是依據第2A、3、# 5A圖之方法，影 像被依比例劃分以決定標度維度。然而並非所有影像都需 被依比例劃分，譬如關於一單一共同維度甚至根本已標度 10舉例來說’一具有小於或等於共同維度之維度的影像使 所有其他影像被標度為不需被依比例劃分。 依據此實施例，因為物件依元資料分類，且區域依物 件之元資料分類來劃分，由劃分部分界定之區域大小自動 設為能容納分配其中之物件數（假定整個環境之尺寸被選 15為能容納所有欲分配其中之物件）。這確保當依據方塊 5 3 (第5 A圖）分配呈現的影像時，劃分部份之顯示維度大 得足以容納欲顯示其中之影像群集。 之前說明許多特定而詳細之敘述以提供對於本發明徹 底的瞭解。然而明顯地對於熟習此技者，這些特定詳述不 2〇需作為本發明之實現。另一方面，未詳述習知技術以避免 不必要地混淆本發明。 另外，雖已伴隨某些實施例來說明本發明，但本發明 可以各式各樣其他方式來貫施。因此必須了解的是，惟以 上特定實施例所示及以圖式方式所述者，不能限定本發明 1240896 玖、發明說明 實施之範圍’所參照之實_細節不會_ ’唯申請專利範圍敘述試為本發明精要之特性。 【圖式簡單說明】 第1圖繪示一種呈現與顯示 技術糸統。 個 維圖形環境之習知 第2A圖緣示依據本發明之方法的第一實施例，其用 來在由劃分部份所界定之三維圖形環境中分配呈現的影像 〇 10 15 20 第2B圖繪示多個具有不同維度之影像的-個例子。 圖1示由劃分部份所界定之區域的一個例子。 第3圖緣示依據本發明之方法的第二實施例，其用來 ^刀'^所界定之三維圖形環境中分配呈現的影像。 第4圖綠示依據本發明之裝置的—個實施例，其用來 在由劃分部份所界定之三維圖形環境中分配呈現的影像。 第5A圖緣示本發明之一實施例，其中一個三維圖形 兄被劃分’且影像分配於此環境中。 第5B圖繪示由一階級樹表現之物件料庫。以及 第SC圖繪不依據第5A圖所示方法所劃分的三維 環境區域。 ^ 【圖式之主要元件代表符號表】 圖升/處理單疋 1QA....資料物件資料

021T3S 1240896

玖、發明說明 10B · · · ·三維影像資料 56C· • ·.節點 11····呈現引擎 56D· · ••節點 11A· · · ·呈現資料 56E· · ••節點 12· ·· ·使用者輸出 56F· · ••節點 13·…使用者輸入 57· ·· •節點 14 · · · ·記憶體 58· ·· •二維區域 20〜23——步驟 58A· · ••劃分部份 30〜33——步驟 59A· · .•劃分部份 40····影像維度定標器 59B· · ••劃分部份 40A· · · ·影像維度資訊 60A· · ••劃分部份 41· ···權重係數產生器 60B· · ••劃分部份

41A· ·· ·標度維度 41B· ·· ·劃分部份維度 42 · · · ·影像分配器 42A· ·· ·影像權重係數 42B·…劃分部份權重係數 50-53——步驟 54 · · · ·節點 55· ·· ·節點 55A----節點 55B----節點 56· ·· ·節點 56A----節點 56B----節點

21

Claims (1)

1240896拾、申請專利範圍

申請專利範圍續頁 第91132〇97號申凊案中請專利範圍修正本 92.510 一種用來分配一資料庫内一組物件所呈現影像以在由 一個二維圖形環境中之多個劃分部份所界定的區域内 顯示的方法，該方法包含·· 依比例縮放一影像以獲得對各影像之標度維度， 且又同時維持其原始縱橫比不變； 依據該等標度維度決定影像權重係數； 依據各該劃分部份之一關聯顯示維度決定劃 分部份權重係數；以及

10 依據至少-個該等影像權重係數與各劃分部份權 重係數之比較結果分配影像至連續的劃分部份中。 2.如申請專利範圍第i項所述之方法，其中，分配影像 之步驟更包含依據-預定函式關係將各劃分部份權重 係數與一個影像權重係數匹配。 15 20 3.如申睛專利範圍第W所述之方法，其中該標度維度 影像寬度，而該關聯顯示維度係劃分部份寬度。 4·如申請專利範圍第2項所述之方法，其中該^數關係 於各該劃分部份權重係數的最大影像權重係數。 5.如申請專鄉圍第2項料之方法，其巾該函數關係 將該影像權重係數與各該劃分部份權重係數之間的 對差最小化的影像權重係數。 相範圍第1項所述之方法，其中該等影 稭由^所有影像高度為—小於或等於該等割分 ^之共^度的—個共同高度來依比例縮放。

22 1240896

ja 5. ig J 本 厂： ]··； ! 拾、申請專利範ϊ

一種用來在一個三維圖形環境中顯示一資料庫内多個 資料物件所呈現影像的方法，其包含： 藉由-包括由物件元資料所推衍出之物件節點的 階級樹來表現物件資料庫以劃分該環境，並遞迴地將 該環境劃分為多個由一些劃分部份界定之區域，而使 該等區域與物件節點權重成比例； 藉由以下步驟分配所呈現影像之群集於各該等多 個區域内： 依比例縮放該等影像以獲得該群集内各影像之標 度寬度，且又同時維持其原始縱橫比不變； 依據該等標度寬度對該影像群集決定影像權重係 數； 依據各該劃分部份之一劃分部份寬度決定劃分部 份權重係數；以及 15 ，藉由依據-預定函數關係，將各該劃分部份權重

係數與-影像桔重係數匹配，以分配該群集之影像至 連續的劃分部份中。 20 .如申請專利範圍第7項所述之方法，其中該函數關係為 小於各劃分部份權重係數的最大影像權重係數。 如申請專利範圍第7項所述之方法，其中該函數關係為 將该影像權重係數與各該劃分部份權錢數之間的絕 對差最小化之影像權重係數。 '·如申請專利範圍第7項所述之方法，其中該等影像藉 23 1240896 拾、 I更、 申請專利

申請專利範圍末頁 由設定所有影像高度為一小於或等於該等劃分部份之共 同高度的一個共同高度來依比例縮放。

24