TW201106181A - A method and system for facilitating object searches in virtual worlds - Google Patents

Description

201106181 六、發明說明： 【發明所屬之技術領域】 本發明係關於虛擬世界，具體而言，係關於協助使用者 在虛擬世界搜尋物件的方法與系統。 【先前技術】 在虛擬世界中搜尋某特定地點、事件、物件、物件類型， 係一種涉及到達一個(可能是)新的或不了解的區域，並在此 區域的一大範圍移動及/或找尋，檢查許多地方或物件，直 到使用者找到他所要找尋的目標為止的任務。由於此程序在 找到相關的地點或物件之前，需要檢查A量的無關的地點及 物件，因此通常很費時且沒有效率。 美國專利公開號第2004/0249809「對三維物件進行搜尋 的方法、系統及資料結構」揭露在大型分散式的三維模型儲 存處搜哥二維(3D)物件的技術。3D形狀的建立係用來輸入 搜尋系統；或者，使用使用者定義的相似性標準，互動式地 瀏覽搜尋結果，並接收反饋以修改搜尋結果的正確性。美國 專利公開號第2006/0074834「利用學習作三維物件偵測的方 法與系統」揭露一種三維物件偵測的方法，其利用學習程 序，根據註釋的影像大小資料庫，自特徵集合中選出特徵， 進而產生所選特徵的集合。美國專利公開號第2〇〇5/〇〇〇2571 「利用拓樸匹配作物件形狀探索」亦揭露一種三維分析器， 無關=件的旋轉皆可回覆結果。此特徵對線上購物的搜^引 擎而s係有幫助的，其中使用者透過指定目標的— 搜尋物品。其他前案包含在一特定類別（地點、人/群組等） 内顯不「項目」，此類別可透過關鍵字作進一步的搜尋，但 3 201106181 此等預定的類別組合通常很籠統，因此回覆的結果需要進一 步的檢閱，以找出相關的項目。再者，此類搜尋引擎通常回 覆的結果，有可能在整個虛擬世界的任—處，且不提供 每個結果在使用者目前位置的鄰近資訊。 現有關鍵字為主的搜尋機制主要係根據某原文物件屬 性，例如「名稱」以及「描述」。通常，此等屬性係物 造者所設定的預設值(例如，名稱可為「新物件」或「新浐 式腳本(new script)」’而描述為空值），或者此等屬性會包= e午多關鍵字’使此項目出現在許多的搜尋結果導 型的搜尋在此種情況下幾乎是無用的。 目前，在虛擬世界巾運用「標籤」的方式，係解決 物件的另—種解決方案。使用者分配 軚紙、、ο*見付可此有用的物件，並與他人分享此等標鈇 而’標籤為主的解決方案受限於標籤的「主觀性 ^ 不同的人設定不同的標藏）’且對搜尋結果备 ==*的正確度。本發明之一面向係提供可改進前案 【發明内容】 t發明提供—齡麵世界環境巾 法’每個物件係由複數個屬性作定義，本方 選擇—組物件屬性，以對此等屬性進行ί 選雜定義—個期待值或期待值的 4粑圍’根據使用者輸人運作搜尋， 供搜尋心μ辦她祕k 相對於_字為主的搜尋’僅針對物件的原文屬性本 201106181 方法藉由&供搜尋任何類型的任何屬性 :，型)的能力，而非僅提供純文字或 f成行的查詢，進而增加搜尋^^ 性，大大地改進搜尋結果的相關性 在^發明之—較佳實施射，在開始搜尋前，先建 引超以協助搜尋。舉例而言，在創造物件的同時，可建立二 個f性清單，並儲存於索引巾，使得搜尋僅會在包含所搜尋 件中進行。在另—實施例中，建立索引的步驟可 在第-搜*躺⑽行’可能是當此搜尋是受限於空間的情 況，如下詳述；藉此隨後的搜尋可受惠於已建立的索引。 在本發明之另一實施例中，提供具有指定距離目前位置 的一距離或一範圍，以在此區域内進行搜尋的能力的方法及 系統；此功能可大大降低搜尋已知在使用者附近但不知正確 位置的物件所需的時間。在另一實施例中，使用者可取得有 關技号的正確位置以及可否透過瞬間移轉(teiep〇rt)到達該 位置的負§孔’因此比僅知道物件的區域/部份(parcel)更容易 幫助找到相關的物件。 透過此等實施例，使用者可透過指定可搜尋項目的任一 屬性的任一數值結合或數值範圍、指定找尋此項目所因搜尋 的距離/範圍（以目前使用者位置為中心），而具有搜尋項目的 能力。 搜尋結果包含有關可能找到搜尋結果的位置(座標），以 允許直接作瞬間移轉/傳輸到結果位置，以及每個結果的其 他細節，以幫助使用者快速區別類似結果的資訊。 搜尋屬性並不限定於三維物件，而亦可包含例如顏色、 材質、内容（例如包含程式腳本或聲音或其他巢狀物件 201106181 (nested objects))、權限(例如複製及/或修改)的屬性。所指定 J屬性的任-結合可作進行搜尋之用。使用者所輪入的二】 屬性可計算出個別的相關因素。 在=施例中，本發明提供使用者可移動到所選物件的 ^項’八中可雜到所騎件的翻包含_ 動到所選物件的位置。本發明可根據複數個 姓 ，。舉例而言，在虛擬世界的實施例中 動到找到所搜尋的項目的虛擬商店。 物件屬性輕合可選自魏麵別，其巾每 :組物件屬性。選擇—組物件可包含選擇—組複i物 入私丛^ 3主要/根部以及子部，且可包含指定是否要對潘 合物件的主要/根部及/或子部運作搜尋。 要對複 供：二果二==到r物件的同時-併提 進行完整搜尋自搜哥所回覆的初始結果，即可避免 屬性透過在使用者所輸人的屬性與所選物件的 屬陳間進订相似性比較，而運作相關因素。 件的 示 ，置及最遠的所選物件 大==使用者 地圖上所選的物件可由地圖物;匕有相^小的縮小地圖。 舉例而言，地二;=特徴可根據相關因素而改變 了為球狀，且其特徵可為球狀的大小、 [^ 6 201106181

Siiir度。物件的屬性的找料亦可呈現 再者’搜尋結果可指出位於每個所 =選，。位於使用者的視覺範圍内的所

犬顯’右物件位則吏用者的視覺範圍内，即可警示使用P 本發明可重複搜尋查詢，以追蹤輯 =何改變。所選物件的相關因素可根據所選物 夕個屬性的改變作更新。 的或 侔Ρίΐ ’重複進行搜尋查詢可追縱任何移動中的所選物 的雜果所提_所選物件 【實施方式】 在,發明之一較佳實施例中，虛擬搜尋協助係以區域性 為主轉決方时施。在此纽巾，每個虛 第二人生中的每個島嶼)以物件類型(例如 員別)及屬性，維護該區域中所有物件的索引。每個 ==作_性的更新。此索引㈣可透過「鮮協助」提 …，。吏用者，「搜尋協助」可執行查詢以筛 功能 在此情況，「搜尋協助」同時實施搜尋功能及 ，而索弓丨功能係由管理虛擬世界區域的軟體提供。 在本發明之另一實施例中，虛擬搜尋協助可以使用者代 理為主的解決方案實施。在此情況下，自動軟體 器w會在特定空_域，收集物件類型及制性(例如可(在 ^擬世界層、島Λ與層、或使用者所指定的範圍進行搜尋）。 藉由建立「搜尋協助」的查詢，使用者觸發機器資料收集。 201106181 當找到結果時，即呈現給使用者，而不用等到搜尋結束。在 此情況下’「搜尋協助」實施所有功能：搜尋、索引及呈現。 圖1繪示適用於實施本發明之網路系統的示意圖。使用 者電腦101係透過網路(例如網際網路)1〇3,連接複數個遠端 電腦105(例如網際網路伺服器）。電腦1〇1的使用者可在虛 擬環境中進行瀏覽並「移動」，其中虛擬環境可(且通常是) 分散於許多遠端伺服器電腦105之間。 如圖2所不，系統的一般電腦(例如電腦、網際網路伺 服器三路由器、遠端伺服器)係以15〇表示。電腦15〇係由 許多單it組合而成’此料元仙平行方式連齡統匯流排 153。具體而言，一或多個微處理器156控制電腦丨5〇的運 作；隨機存取記憶體159係直接作為微處理器156的工作記 憶體i唯讀記憶體162儲存電腦15G開機啟動的基本代碼。 週邊單το爾剌各別的介面手段)以叢集方式環繞本區匯流 排165。具體而言’大型記憶體包含硬碟168與讀取光碟 7驅動器17卜再者’電腦15〇包含輸入裝置177(例如鍵盤 「滑鼠)以及輸出裝置18〇(例如螢幕與印表機）。網路配接卡 ⑻係用來將電腦15〇連接至網路。橋接單元186係作= 與本區匯流排165的介面。每個微處理器156 早可作為主代㈣，轉求對⑽S流排153 流㈣3的存取准許。若系統具斥有：同= =>i〇gy): «祕在其他_上，亦可應賴似考量楼 理個體(例如舰、手機及其類似者)組合而Ϊ。貝抖處 圖3= 3b呈現可實施本翻之—較佳實施例 圖抑在虛擬世界_的環境實施本發明。305繪示使[

S 201106181 用者位置，且使用者周圍圍繞著具有不同屬性的許多物件。 圖3a繪示八個物件(320到334)，每個物件定義有特定的屬 性，環繞使用者的環境。舉例而言，以下屬性可定義所呈現 的物件： -物件320 : 形狀：圓柱體；權限：複製、修改 價格：0 ;使用的API :改變位置及方位。 -物件322 : 形狀：椎體；權限：不複製、不修改 價格：10 ;使用的API :改變形狀。 -物件324 : 形狀：立方體；權限：複製、不修改 價格：100 ;使用的API :無。 -物件326 : 形狀：圓柱體；權限：複製、修改 價格：〇 ;使用的API :改變位置及方位。 -物件328 : 形狀：圓柱體；權限：複製、修改 價格：0 ;使用的API :改變位置及方位。 -物件330 : 形狀：圓柱體；權限：不複製、不修改 價格：1000 ;使用的API :改變位置、方位、形狀、顏色。 9 201106181 -物件332 : 形狀：圓柱體；權限：不複製、修改 價格：10 ;使用的API :改變形狀。 -物件334 : 形狀··立方體；權限：複製、不修改 價格：0 ;使用的API :無。 根據本發明之一較佳實施例，使用者可藉由選擇使用读 已知屬性的任一結合，而進行環境中的物件搜尋，且此搜尋 並不限疋於已知前案系統的三維搜尋。舉例而言，若使用者 正在找尋任何可修改的物件，且使用者使用虛擬世界(即其 包含程式腳本)所提供的任何API，則搜尋結果會回覆32〇、 3J26、328與332。再者’搜尋結果亦可提供物件的位置以及 職尋所選的物件的選項。搜尋結果可在找到物件 實施:ί ’或者當搜尋結料再提供清單。在本發明之另一 的位置ΑΦ如圖几所示，欲進行的搜尋可限制在以使用者 與幻。在圖1 且f有不同半徑的範圍/距離，例如幻、们 大的(外部)®。當指較糊’㈣對應較 尋的屬性的物件會被、圍夺：、有在該範圍内且包含欲搜 等），且使用者搜尋可=若指定範圍R2(中 及方位的API的圓^ ,免費（即價格,且使用改變位置 與328亦包含所有屬性尋^果僅會選擇跡物件似 定範圍之外。 Ρ έ被心略，因為此等物件位於指 圖4示意地繪示本 用者存取虛擬群協助;實關的方法步驟。使 代理使用者介面，並選擇欲搜尋的物 201106181 件屬性㈣4〇3)。雌每_性，使肖者可魏— 的範圍值(步驟405)。選擇性地，本方法 境中 以使用者的位置為中心的距離或範嘴，以限制搜 用者的範圍(步驟407)。於步驟4〇9，接著運作搜尋，且二 述的其t-_概供絲(轉川）。使 驟化透過指定其他要件(例如其他屬性、更細微 定修飾搜尋。若使用者選擇修飾搜尋的選項， 則控制回到步驟409 ’並進行新搜尋。在本發明之 ^例中’結果會與虛擬世界内所搜尋到的物件的位置表示= 起^示’且本方法可提供使用者「移動」 =置=:性(步驟415)。若使用者想要移動，則^= 置’例如虛擬商店(步驟417)，否則本程 <搜尋査詢介面> f了提供使用者搜尋物件的任一屬性的能力，本發明提 面’允許使用者以不同於典型文字棚位的 &定搜尋“準’制文字攔位係供鍵Λ'搜尋關鍵字。 的可搜哥屬性或特徵可包含例如物件的三維幾何、顏 <材質内谷或權限作選項。再者，範圍/距離可參照目 =用者的位置進行指定；搜尋可在此内運作。 ^面可類似於現有可供編輯或_現有物件的細節的介 〜其最大的抑之處在於，此介面可同時使用某些搜尋運 芯5如二=」/例如「>」的比較運算符)以及使用者 =投哥屬性所需的數值。再者，本發明可提供不同類別的物 =同的介面(如現有編輯或細節介面），此等介面具有可被 =的不同屬性集合。搜尋查詢介面可允許使用者指定搜尋 下準，如同使者在編輯實際物件一般。相對於其預設值，每 201106181 個屬性值的改變可被轉換成搜尋標準，且透過將所有指定的 標準連起可建構搜尋查詢。搜尋查詢介面的結果可為實際物 件的型態（「搜尋物件」），實際物件提供給搜尋協助供其開 始執行搜尋。 ”八 實際編輯/檢閱介面亦提供一組額外的可編輯攔位，例 如： -為了允許針對複雜的物件執行搜尋查詢，使用者可指 定搜尋標準是否需要應用到複合物件的容器/根物件或其物 件的任一子物件/部分； ~ -為了允許執行複雜查詢，可指定用哪一邏輯運算符 (AND、OR ' NOT)連接所指定的搜尋標準。 <結果顯示> 當搜尋協助回覆結果清單時，搜尋協助提供結果的三維 視覺呈現，以允許個別檢閱此等結果。舉例而言，本發明可 將球體的半徑長度定義為目前虛擬人物位置到所找到最遠 物件之間的距離的縮短距離。每個查詢皆可調整比例因素， 使球體永遠都有相同的大小，即使每個查詢所找到的物件的 ，小不盡相同。顯示搜尋結果的球體中心可為虛擬人物的頭 部或虛擬人物周圍或鄰近處其他可組態的據點。清單的每個 結果可接著以物件的方式呈現於該球體(舉例而言，球體或 立方體，實際形狀可被組態），球體中心到該位置的距離匹 配相對目前虛擬人物位置到所找到的物件的實際位置，即以 球體中心為原點結果所呈現的X、y、z座標，係相對虛擬人 物=言實際找到的物件的實際座標，以比例因素縮小，使結 果呈現落於搜尋結果之内（如以上範例的球體）。搜尋結果亦 可由不只一個物件呈現。 201106181 「Ζΐ 許多鮮倾尋查詢，有藝個結果的 相關性」的資訊(射「相·」係指符合結果的搜 準數量)亦可透驗變代表結果_件的某些(可能是可組= 的)特性㈣改變。舉躺言，假設在搜尋結財—個球g 代表-個結果，料改變每姆辭徑(翻色、不透明产、 透月度）以代表對呈現的結果有較高或較低的「相關性_ 較大的球體可表示具有較多匹配搜尋標準的結果。 」 代表結果的物件可為互動式：使用者可移動滑鼠座护、 點選或按右鍵點選物件，以擷取所選結果 ^ 果的名稱、描述、鄰近位置、匹配/不匹配的搜的尋貝標；結 位置、鄰近物件），並運作例如瞬間移轉至物件的實際位置、 或擷取實際物件的屬性或内容的完整清單、或實體物件允許 的話(例如若物件具有適當的權限，使用者可允許直接複 製，而無需進行瞬間移轉到實際物件位置），甚至可與實際 找到的物件(而非搜尋結果中代表該實體物件的物件)作遠^ 互動等動作。 在搜尋之後顯示之前，搜尋結果更可被篩選或類別化 (例如以目前使用者位置為中心所指定的距離/範圍、或虛擬 系統中的任一區域）。本發明亦可顯示鄰近所選物件位置(例 如二公尺内）可找到的其他所選物件的數量(若有任何數量的 話）。本發明亦可顯示所找到的項目的其他屬性，例如項目 名稱、人名、或群組會員。 若有任一結果落入虛擬人物的視覺範圍，則其實際位置 亦可以螢光顯示(例如用閃光），以進一步協助使用者快速找 到物件。 移動物件(例如車輛、其他虛擬人物、或虛擬人物所穿 [s] 201106181 可透過在蚊間隔重複進行查詢，以更新結果呈現 私二的改心進而追蹤此等物件。此作業可由搜尋協助自 -可組態某些面向’例如查詢重複間隔、欲追蹤的 動物件量、欲追縱的移動物件的最大距離料。透過 ί現物件的絲，使用者可決定是否關每個結果物 件的位置追蹤。 杜詢的重複週期執行亦可幫助追縱被編輯的物 編輯的物件會改變—或多個屬性：在此情況下，結果 fLJ4」可改變’若發生改變’則結果呈現可因此作改變 表’其大小·或顏色或不透明度、或任何 ,日定代表相關性的屬性-會隨著符合搜尋標準的 數1的增加或減少而改變）。 押、因本發明可顯不每個回覆的項目的實際位置（座 切’以讓使用者取得該項目（例如透過瞬間移轉或傳輸）。 以下描述二個範例情境的細節，提供如何使用本發明的 貫施例。 <情境1 .搜尋具有特定屬性值的物件> Μ在此航’使用者在找尋討免費轉(複製)並修改的 2。使用者可使用「-般」搜判擎，進行關鍵字為主的 找出包含繼字「免費」的描㈣地點^搜尋引擎回 覆地點清單及其描賴其蹄訊(例如最後η小時的參觀人 數）。接著，使用者選擇其中一個地點，並到達該地點；备 到達該地糾，制者知道其可免#取得(㈣)的物件在^ 近處，但不知道正確的位置。因此，使用者「呼 ，界搜尋協助」並建立查詢’以某種方式告知該協助使$ 在尋找其複製及修改屬性具有期待數值的物件(例如「是」）， 201106181 以及其位置在使用者目前所在位置的例如100公尺内。搜尋 協助回覆結果清單’其中每個結果具有以下型態·· -結果的位置(座標)以允許瞬間移轉/傳輸； _可找到「鄰近」（例如二公尺内）結果的位置所搜尋到的 項目數量； •其他屬性值’例如項目名稱。 使用者可接著快速地檢閱結果清單，決定從哪一個結果 開始(例如從具有所找到的項目的最大數量的結果、或^有 有趣的名稱的物件的結果），點選以到達該處，並取得/複 所想要的物件。 <情境2 .搜尋具有期待的技能的一組人> 使用者在找尋鄰近處具有「模型」或「程式腳本」技能 的人。使用者「呼叫」「虛擬世界搜尋協助」，並雜查詢， 告知協助制者其技能(即第二人生巾的興趣)具有 數值(例如「模型」或「程式腳本」）的人，且其位置在使用 者目前位置的100公尺内。搜尋協助回覆結果 個結果具有以下型態： 八母 訊 -結果的位置(座標)以允許瞬間移轉/傳輪或傳送即時簡 •其他屬性值，例如人名或群组會員。 使用者可接著快速檢縣果清單，決定從 始，點選到達該結果，或傳送即時簡訊並請求幫助果β 以上所描述的二個情境雖然應用於不同埽产 同目的’但皆使用本發明所提供的方法。從搜尋:助：角: 201106181 看來’若搜尋所使用的屬性係虛擬物件的描述或人物或人物 群組的代表，則並沒有太大的不同。 上述情境當可作修改或潤飾而不偏離本發明之。 了符合區域及特定需求，熟此技藝者可應用許多潤飾^修改 5述解決方案。具體而言，賴本發明崎 體實施例作糾，但航技藝者t知本發明#可省略^換 或改變某些型態或細節，且可有其他實施例；再者，盥本發 二的ί:實施例相關的上述特定元件及/或方法可與 八他實施例結合，作為一般設計選項。 庳用1電腦具有不同架構或包含均等單元，亦可 Γ DΡ考1，在任一情況下，可以任何代碼執行個體(例 如PDA、手機及其類似者)替換電腦。 建構若來^本發狀每個實施觸以不同方式 =己==或功能，亦可應用類似考量:類似 不-型’或可以均等個體作替換(而 方法_似或其他;'驟、)甚二 於供任=理系二t 舆;：：=.(::件::=内则或 體可為任何適用於包; 元件°此媒體的範例包含固定硬碟 ~^卩式聲磁帶、卡、線 媒體可為電子、磁性勢—==型此 在^何清況下本發明的解決方案可以硬體結構(例如 201106181 整合於半導體材質的晶片）、或結合軟體與硬體的方式實施 【圖式簡單說明】 本發明之實施例將透過範例並參照伴隨圖式作福述，其 I7 · ’、 t圖1係實施本發明之一較佳實施例的-網路系統的-示 /圖2係得以運作本發明之—較佳實施例的方法的一般電 腦糸統的一方塊圖； _ j t與3Β^具有制者及許乡物件魏制者的-虛擬％丨兑的一不思圖； 圖 圖4繪示本發明進行搜尋的步驟的—流程 【主要元件符號說明】 101電腦 103網際網路 105遠端電腦 150電腦 153糸統匯流排 156微處理器 159隨機存取記憶體 162唯讀記憶體 165本區匯流排 168硬碟 171光碟片 174光碟 丨77輸入裝置 180輸出裝置 201106181 183網路配接卡 186橋接器 189仲裁器 301虛擬世界 305使用者位置 320、322、324、326、328、330、332、334 物件 [S] 18

Claims (1)

1. 201106181 七、申請專利範圍： 1· 一種在一虛擬世界環境中協助 齡，翻鱗糾 尋提示一使用者選擇-組物件屬性，以針對該屬性進行該搜 範圍提不該使用者替每一所選屬性定義一期待值或期待值的一 = 輸入選广組物件； 件的位置。 八〜、、，°果包含該虛擬世界内該所選物 z 1項職之方法，更包含-預狀驟： 清單，該，财！丨包絲錄件的該屬性 3·如^^^圍所述之方法 ，更包含： 在該所為中心，麵—空間範圍，以 在該所選空間之t=其中建立該索引的步驟係 内所包含的物件’運狀騎選空間範園 5. 選物件的if項4項所述之方法’提供該仙者移動到該所 6.如申請專利範園筮 、 輸入的該屬性盘兮、:斤述之方法含藉由運作該使用者所 定-相關因素了 、物件的該屬性之間的—相似性比較’而决 201106181 ίΓι m第6賴述之方法，其巾提倾尋結果包含在 丁縮小地®中呈現該所選物件，該縮小地圖係以—比例 = 小，以顯示該使用者的位置與所選的該物件，以及縮、= =大小係根紐用者的位置與最遠的該所選物叙 8- 一ίϊ?專利範圍第7項所述之方法，其中該_因辛伟針斜 母一查_整，使得每健詢具有相_、_小^糸針對 7或8項輯之方法，射簡小地圖上的 物件係由具有複數個可改變的特徵的地圖物件作表示。 據該相第9項所述之方法’其中該地圖物件特徵係根 方法，綱蘭物件係一球 合。 3該賴狀小、顏色及/或不剌度的任-結 L2含之方法，其巾提供該搜尋結果更 個°亥所選物件的—特定範圍内的該所選物件。 ，之方法，包含重複運作該搜尋之 果所提供之該所選物件的位===更包含隨著該搜尋結 件的系統。㈣、運作以上任—申請專利範圍所述之方法的元 [S3 20 201106181 15. —種當執行於一資料處理系統時，運作如申請專利範圍第1 到13項之任一項所述之方法步驟的電腦程式。