TW200949205A - Generating a display image - Google Patents

Description

200949205 九、發明說明： 【發明所屬之技術領域】 本發明係關於用於產生包括一地圖視圖及一道路的顯示 影像的裝置及方法。本發明尤其（並非排他地）適用於導航 器件’包括攜帶型導航器件（所謂的PNd)。 - 【先前技術】 • 通常，一導航器件（車内導航器件（亦即，建置於車輛内 且不可自車輛移除之導航器件）；諸如T〇rnT〇m® g〇 72〇或 ❹ 類似者之PND ;或行動電話、個人數位助理（pDA)或執行 導航軟體的電腦（例如，PC))經組態以顯示疊加有描繪導 航路線之路線資訊的由自數位地圖產生之地圖視圖組成的 影像。路線資訊可被預記錄，但通常為使用適合軟體的導 航器件執行之路線計劃演算法的結果。導航器件亦可包括 用於判定導航器件之當前即時位置且用於根據所判定當前 位置動態地調整地圖視圖的位置判定系統（諸如全球定位 系統（GPS))。已知各種類型之地圖視圖，包括： ❹ (I) 包括在地平面的二維上的資訊的基於二維的地圖視 圖。舉例而言，道路和建築物由其在地面上的佔據面積的 形狀表示。可將該二維資訊作為平面圖來觀看（亦即，以 -與傳統紙質地圖相同的方式垂直向下觀看地圖），或如同 自一透視角觀看一傳統平面紙質地圖一般在人工透視圖中 觀看該二維資訊。然而，在任一情況下，在資訊僅為二維 地平面資訊的意義上，地圖視圖為"平面"的。 (II) 在二維上呈現一或多個數位地圖特徵或物件的基於 131838.doc 200949205 二維的透視正視圖。舉例而言，藉由展示建築物正面及建 築物高度而描繪一建築物，其為對真實世界的更接近表 示0 許多使用者發現三維透視正視圖與二維平面圖相比更直 觀，尤其在以相對較大顯示比例觀看地圖及/或在導航期 間尋找已建設區時。此係因為顯示器中描繪之物件的三維 透視及高度資訊更接近地類似於人眼看到的此等特徵。舉

例而言，在地平面上行走或駕車的人看到具有特定高度的 建築物正面，而不是看到地面上建築物的抽象佔據面積。 三維透視資訊可因此向許多使用者提供更直觀的視覺線 索，幫助使用者匹配顯示内容與使用者所看到的景象，且 遵循導航路線。 上述内容對於攜帶型導航器件（PND)(諸如用於手持式或 車内用途）尤其正確。在遵循預定路線的車内用途的情況 下，如下的高度直觀的導航顯示器為想要的：⑴向駕駛者 提供當前導航tlfl ’（ii)提供未來路線的指*，使得駕驶 者可適當地駕駛且；t位車輛’及（iii)避免給駕駛者的注意 力增加負擔，以便使駕駛者安全地駕駛車輛。 雖然三維透視正視圖在其直觀性方面為所要的，但儘管 如此其在使用者可在地圖視圖上看到的内容方面會導致額 外的顯示複雜化。舉例而言’在二維平面圖(其對應於垂 直向下觀看地圖）中，不存在每—地圖物件的三維透視， 且-地圖物件不會遮播在另—地圖物件前。然而，在地平 面上的三維透視正視圖中，相對較高地圖物件(諸如一建 131838.doc 200949205 築物)可遮擋顯示器中的另一項地圖資訊，諸如道路。此 it况可藉由還原到二維平面圖來補救，但此將必定移除視 圖中的_維貝訊，且藉此減少在視圖直觀性方面的益處。 設計本發明以解決此等矛盾問題。 【發明内容】 為追求此目標，本發明之一目前較佳實施例提供一種用 於產生一包括一地圖視圖及一道路之顯示影像之技術該 地圖視圖為-數位地圖之一部分的如自一觀察位置觀察之 二維透視正視圖，且方法之特徵在於： ⑷自與待在該顯示影像中顯示之該道路與該觀察位置之距 離相關聯之資訊判定一地圖物件在該三維透視正視圖中是 否遮擋一自該觀察位置至該道路之視線；及 (b)以一相依於該地圖物件是否被判定遮擋該視線的格式顯 示該道路之一元素。 可將此技術界定為一方法，或一實施該技術之裝置，或 一當執行時實施該技術之電腦程式。 當判定至該道路之視線由該地圖物件遮擋時可以一允 許該地圖物件與該道路之至少部分同時被觀察到之格式 (即使實際上地圖物件遮檔道路）顯示被遮擋之該道路之部 分的至少料。舉例而t，由言亥地圖物件遮擋之該道路之 部分之至少部分可以叠置於該地圖物件上的至少部分透明 格式而顯示。 在本發明之-實施例中，道路可包含—開始點與一結束 點之間的路線。在本發明之另一實施例中，道路可包含一 131838.doc 200949205 田比鄰一路線之道路β 本發明之特徵及優點包括··（i)即使地圖物件之三維形狀 原本會遮擋道路資訊，仍呈現其中道路資訊之至少部分保 持至少部分地可見的三維透視正視圊的能力及…）避免 上文描述之矛盾問題。自較佳實施例之以下描述將顯而易 見本發明之其他特徵及優點。雖然已在上文及隨附申請專 利範圍中識別據信具有重要性之特徵，但無論是否已對本 文描述及/或圖式中說明之任何新穎特徵或觀點進行強 調，申請人仍主張對本文描述及/或圖式中說明之任何新 穎特徵或觀點的保護。 【實施方式】 將在下文參看隨附圖式藉由說明性實例描述本發明之教 示之各種態樣及實施彼等教示之配置。 在下文特定參考PND描述本發明之較佳實施例，該pND 經組態以顯示一數位地圖之三維透視正視圖，一或多個道 路疊置於該視圖上。然而，應注意，下文描述之配置僅為 說明性的，且並不意欲限制本發明之範疇。舉例而言，本 發明之教示可等效地實施於不遵循路線之配置中，諸如所 謂的"自由駕駛"模式，其中PND顯示其所定位於之區域的 地圖’但不亦顯示到達選定目的地的路線。以下描述亦將 特定參考呈建築物形式之地圖物件，但應注意本發明之教 示可更廣泛地應用於任一類型之地圖物件。 圖1示意性地描、繪用於第一實施例中之資訊流，其用於 處理來自數位地圖10之資訊以產生包括地圖視圖及地圖視 131838.doc 200949205 圖内之所疊置道路的g 一 顯不影像24。將瞭解圖1並不意欲表 示用於實施本發明之阳座丨〜 限制架構。實情為，其僅代表各種處 理階段之間的資訊流之音 L之實例。數位地圖10儲存代表道路及 :建築物之其他地圖物件之位置的資訊。該等地圖物件 中之至少某些儲存有包括地圖物件之高度的三維資訊。圖 2 a展不呈建築物12之；彡斗、 九式之地圖物件的實例。建築物在數 圖中表7F為界定地面上建築物之佔據面積之形狀的 帛資Λ12&及界定建築物之高度的第二資訊12b。第一資 〇 訊12a可表示-連串連接點’且通常界定一封閉形狀(雖然 該形狀可具有表示例如一開口區域或建築物内部之院子的 一或多個内部空位）Q 1Η_雜主Μ丄^ }此類表不藉由假設建築物具有為其 地面佔據面積之均勻突出之規則形狀，而使得建築物形狀 可以一高度壓縮形式儲存。可藉由將地面佔據面積12a突 出至建築物之高度12b，且以適合顏色或陰影再現如圖2b 中展示的結構之正面來描緣實心三維結構，而在地圖視圖 _ 中以三維相對容易地顯示該建築物。 除了關於建築物之伯據面積12a的資訊之外，地圖亦包 括關於建築物之地理位置之資訊。舉例而言，佔據面積可 由每一者與座標資料（例如，經度及緯度資料）相關聯的一 系列連接點界定，或在另一實施十，一點可與該座標資料 相關聯’且界定佔據面積之其他點之位置可與其相關地加 以界定。各種不同技術係此項技術中已知的，且因而為本 發明之目的指示建築物物件之地理位置為已知的係足夠 的。類似地，諸如道路之地圖物件可藉由開始位置及向量 131838.doc 200949205 界1，或者藉由開始位置及結束位置界定，其中開始位置 及-束位置可包含座標資料（例如，經度及緯度資訊）。此 外為了本發明之目的，注意道路之地理位置為已知的係足 夠的。 返回至圖1 ’可將來自數位地圖1〇之資訊供應至路線計 - 算模組14且供應至地圖視圖產生器模組16。路線計算模組 14經組態以計劃由冑用者選擇之地理開始位置與地理結束 &置之間的導航路線。使㈣亦可提供額外路線準則，諸 &經過可由使用者選擇之__或多個中間位置，或使用特定 類型之道路或其他交通路線。若計算出路、線，則路線計算 模組14將計算出之路線資訊提供至地圖視圖產生模組16, 、用於將路線·貝訊疊置於用於顯示之地圖視圖中。地圖視 圖產生模、·且16通常包含子模組，包括(例如)地圖視圖控制 器18及回應於控制器18之圖形產生器20。地圖視圖控制器 1 8藉由控制自數位地圖1〇擷取何資訊、資訊如何顯示為地 ❹ 目視圖及道路如何疊置於地圖視圖中而管理地圖視圖。地 圖視圖控制器模組丨6亦動態地控制數位地圖上之位置，，視 窗"（例如，顯示於地圖視圖中之數位地圖部分）。舉例而 δ，位置視窗可相依於如可由可選的位置判定模組22(例 如，GPS或其他基於衛星/無線信號之定位系統）判定之使 用者田刖即時位置。或者，位置視窗可為由使用者選擇之 位置。圖形產生器20包括基於由控制器18管理之地圖視圖 貝訊而逐個像素地產生或構成顯示影像24的一或多個圖形 引擎。圖形引擎可包括（或執行命令以實施）道路再現器 131838.doc 200949205 建築物再現器2〇b及用於將路線資

擎。 β將路線資訊疊置於地圖視圖 自訂圖形命令或引 本發明之特徵為用於一般而言藉由以下步驟

日㈣純置至該道路之視線；及（Η)以相依於地圖物件 是否被判定遮擋該視線的格式顯示該道路之一元素。 概括而言 圖3為用於實施此技術之過程之步驟的示意性表示。在 該過程之第纟驟3〇中，自數位地圖1〇摘取關於地圖視圖 中之一地圖物件（在此特定實例中為一建築物）的資料且在 °己隐體中再現以提供如自預定觀察位置觀察的地圖物件的 三維視圖。 在該過程之第二步驟32中，自數位地圖1〇擷取關於待在 參㈣視圖中顯示之道路的資料，且根據本技術，僅再現經 判疋在自觀察位置觀察時不被地圖物件遮擋之道路之彼等 邠刀（亦即，地囷視圖内不在建築物後面的所有道路）。 在該過程之第三步驟34中，在地圖物件上疊置在地圖物 件之一側或兩側可見的道路的部分之間至少部分地延伸的 道路7L素。在一實施例中，道路元素可經組態使得其為至 少部分透明的，且該配置允許穿過道路觀察地圖物件藉 此向觀察者提供在遮擋道路之地圖物件後面延伸的道路的 視覺印象。 131838.doc 200949205 在另一實施例中，道路元素可經組態以在三維透視正視 圖中自道路遇到地圖物件之點在預定距離上逐漸減弱亮度 (例如’藉由逐漸地減少應用於道路元素之陰影之亮度）， 且接著在地圖物件之另一側以完全陰影重新出現。 在本發明之一實施例中，此功能性可使用電腦圖形領域 中熟知之技術容易地實施，亦即深度緩衝（亦已知為z緩衝） 技術。

概括而言，Z緩衝為三維（3_D)圖形中影像深度座標之管 且可以硬體或軟體實現。此為"可見性問題"的一種解 決方法，，，可見性問題"為決^所再現場景中哪些物件是可 見的’及在此場景中哪些物件被其他物件隱藏的問題。 當再現-場景中之—物件時，分配給彼物件之顯示的榮 5之每—像素《派-深度"z"，錢⑽在彼像素中再 之物件之部分與該場景之觀察位置的距離。所再現物件 2值儲存於一緩衝器（6知為2緩衝器或深度緩 通常配置為對於每-螢幕像素具有-元素之二維 物Π現::景之第一物件時，向對應於將顯示所再現之 物件之一構成部分的像音 〜 值，其表_ π德 素之—維陣列之每一元素填充一ζ 值：表，成部分與觀察位置之距離。 要由後物件時，彼隨後物件之部分需 、，，口第一所再現物件之 與每-物件之對應部分 陣列、之則比較 值），且優先於具有 之母—％素之深度（2 值之物件的部分(亦即，兩個物件 131838.doc -13· 200949205 之遠離於觀察位置的部分）選擇具有較小z值之物件的部分 (亦即，兩個物件之接近於觀察位置的部分）。此所選擇部 分之深度接著保存至z緩衝器，替代較舊的深度，且若吾 人假設隨後物件與第一物件相比更接近於觀察位置，則在 所得影像中，隨後物件之部分將疊置於第一物件上，藉此 遮擋之第一物件之部分使其不顯示。 現參看圖4a至圖4c及圖5，根據本發明之第一實施例， 在步驟40a中自數位地圖10擷取關於地圖物件（在此例子中 為建築物36)之資料，且在步驟4〇b中向2緩衝器填充關於 地圖物件之資料。接著在步驟4〇c中再現地圖物件以提 供如圖4a中描繪之建築物之三維視圖。為說明此實施例之 教示，將假設地圖視圖包含單一地圖物件，且將假設彼地 圖物件為地圖視圖之部分，其中一道路在該地圖物件後面 自一開始位置延伸至一結束位置。 接著’在步驟40d中，自數位地圖10擷取關於道路之資 料，且在步驟40e中，向z緩衝器填充道路資料，之後在步 驟40f中再現道路。在再現過程之進行中，且如先前所 述，關於已在緩衝器中且與道路相比較遠離觀察位置之任 何地圖物件構成部分的資料由道路資料替換（雖然為說明 此實施例之目的假設不存在該種地圖物件）。另外，如上 文描述’在ζ緩衝器中’與道路相比較接近觀察位置之任 何地圖物件構成部分不由道路資料替換。 一旦已完全再現道路，且以可應用於所討論之地圖視圖 之程度用道路資料完全填充ζ緩衝器，所得地圖視圖將如 131838.doc -14- 200949205 圖4b中所展示而呈現°如圖财展示，當道路42㈣建華 物36後面時看不到道路芯，雖缺當在 、建築 ::物件時此並不是大問題，但將容易地=存Π 路=築物數目增加’將愈來愈容易丢失道路之軌跡。

八：在:缺點’在步驟，中考慮道路之每-組成部 刀’且在步驟働中進行關於z緩衝器是否指示地圖物J 分的判定 親察位置）當前正考慮之道路之特定部 ❹ 件與當前正考慮之道路資料之特定部分相比較 、位置，則處理返回到步驟4〇g且考慮p道路區 段。然而’若步驟條中進行之判定結果為z緩衝器確實指 不地圖物件遮擋當前正再現之道路之部分，則處理移動至 步驟4(h ’且在地圖視圖中將該道路部分繪製為疊置於地 圖物件36之上之道路元素44。 、 品^著在步驟Μ中進行關於是否已考慮道路之所有相關 區奴之檢查，且若為否，處理返回至步驟40g。若已考慮 所有相關區段’則處理在步驟40k處停止。 在較佳實施例中’如圖4e中描繪，代替由地圖物件遮擔 之道路部分而繪製的道路元素44包含與未由地圖物件遮擋 、、、之、、且成。卩分具有相同顏色但至少部分透明的道路部 此優點為，疊置於地圖物件上之透明地圖元素使得影 之觀察者可看到道路及道路後面之地圖物件兩者，且因 景/像之觀察者較不可能丟失道路之軌跡。此外，藉由在 道路Ή建築物後面時保持道路之顏色，使用者可更容易 131838.doc •15· 200949205 遵循顯示器中之道路。 在此實施例之一特定較佳態樣中，道路包含已自開始位 置計算至結束位置之路線，且在此實例中觀察者可"看到，， 建築物後面的路線的事實將使得觀察者(例如)在駕駛其車 輛時顯著地更易於正確地遵循彼路線。此配置之又一優點 為，其為遵循該道路或路線的使用者改良顯示器之清晰 度’而不會丢失以非常直觀的顯示方式向觀察者提供的任 何三維資訊。 Ο

在此配置之一修改中，疊加於地圖物件上之道路元素可 採取若干㈣形式中之任—者。舉例而言，該道路元素可 具有不同純，點畫或另外圖案化，使得輯觀察者可區 別其與道路之相鄰部分。道路元素不必為㈣的，且可由 一或多條虛線組成。 在此技術之替代實施中，如圖6中示意性地描緣，利用 模版緩衝H來識別待㈣為疊置於地圖物件之上的道路元 素的道路區段。 般而5，類似於Z緩衝器，模版緩衝器為常常在3D成 像及電腦圖形中利用, 之熟知工具《如該名稱所暗示，模版 緩衝器界定具有可陆&丄& 隨後由所要圖形特徵填充之"孔”的模 版。類似於z緩衝装，描w 模版緩衝器包含由對應於顯示影像 之像素之資料填亦Μ;主k 、的70素的X-Y陣列。然而，與界定地圖 視圖内地圖物件$ 〃 置關係的z緩衝器不同，模版緩衝器 轉而界定未再現之龜 „ ^ 顯不項之一或多個區域。此等區域為模 版中之"孔"，且茲 參考模版緩衝器重新繪製顯示項，可 131838.doc 200949205 能僅使用資料項填充模版中之"孔"，且再現彼等資料項以 提供用於顯示之影像。 在對先前在圖5中提出之過程的此修改中，在步驟4〇f中 繪製未由地圖資料遮擋之道路之區段，且在步驟46中同時 將對應於此之道路資料複製至模版緩衝器。 一旦模版緩衝器已填充有已在步驟4〇f中再現之道路資 料，則下一步驟48為重新再現該道路，僅在模版緩衝器之 未填充有道路資料之彼等位置中繪製道路元素（亦即，因 為由地圖物件遮擋而未在步驟4〇f中繪製之道路之彼等部 分）。在步驟50中接著將所再現之道路元素疊置於地圖物 件上，以提供如圖4c中描繪之最終影像，之後過程結束。 自上文描述將瞭解，此等技術提供一用於向導航器件之 使用者提供容易解釋之清晰地圖視圖的強大構件，且可在 無需犧牲任何三維資訊内容的情況下提供此等優點。 在前述實施例之一者中，道路包含已由導航器件計算且 該器件之使用者遵循之路線。然而，重要的是注意，此並 非本發明之教示證明有用的唯一情況。 現參看圖7,描繪來自一導航器件之示意性螢幕載圖， 其中該器件經組態以提供一數位地圖之一區域之三維正視 圖。 自圖7顯而易見，待遵循之計算出之路線52為相當可見 的，且因而導航器件之使用者會很容易遵循彼路線。 然而，若使用者決定繞道，且例如，採取左側之第四條 道路而不是遵循該路線，則自圖7中描繪之螢幕戴圖將難 131838.doc •17- 200949205 以判疋左側之第四條道路與其當前位置相距多遠。此問題 之主要原因為’路線52左側之地圖物件（在此實例中為建 築物54)遮擔關於她鄰該路線之道路之大量（若並非全部）有 用資訊。 藉由實施上文描述之2緩衝器及/或模版技術，可能提供 如圖8中描綠之增強的二維透視圖，纟中在地圖物件(在此 實例中為建築物54)上叠置提供關於_鄰該路線之道路之 有用^訊的道路元素。 因為此等道路為導航器件之使用者可能不欲使用之道 路，較佳採用與先前所提出的道路元素不同類型的道路元 素，因為提供從頭至尾地延伸穿過該等建築物之道路元素 將不必要地使整個顯示變複雜。 為此目的，較佳地該道路元素包含道路短線56，其在距 該路線相對較短距離中逐漸減弱至零亮度’該距離例如為 大約5至20米，較佳與路線相距超過1〇米。如圖8中展示， 每一短線在鄰近路線處具有相對較高亮度，其隨著逐漸移 動遠離路線52而減弱。 如同先前描述的實施例的情況，僅當與道路元素相關聯 之道路被地圖物件遮擋而不可見時，顯示疊置於該地圖物 件上的該道路元素。舉例而言，考慮圖8中描緣之左側之 第一條道路（最接近觀察位置），在第一步驟中，自數位地 圖擷取關於地圖物件（例如，建築物54)之資料，以用於填 充z緩衝器’且接著再現該資料。接著榻取關於左側上第 一條道路之道路資料，且在於向外移動遠離路線52之方向 131838.doc -18- 200949205 ^現其之前將其輸入至z緩衝器。接著考慮道路之每一 :且成部分，且進行關於2緩衝器是否指示地圖物件遮擔(亦 即，較接近於觀察位置）當前正考慮之道路之特定部分的 判定。 ❹ 若地圖物件與當前正考慮之道路f料之特定部分相比較 遠離觀察位置，則再現且顯示彼部分之資料，且考慮下一 道，區段。然而，若判定結果為2緩衝器指示地圖物件遮 ^當前正再現之道路之部分且彼道路部分在最後可見道路 部分之預定距離之内，則在地圖視圖中將道路之彼部分繪 製為疊置於地圖物件之上之道路元素。若判定該道路部分 與最後可見道路部分的距離大於預定距離，則判定前述短 線已完成4在該地圖物件上不疊置進__步的道路元素 (雖然道路在地圖物件後延伸）。 為實施此實施财之前述模版緩衝器，將來自Z緩衝器 之所再現道路資料複製至模版緩衝器，之後（如前述實施 例中所描述）將在地圖物件後延伸之道路之部分再現為道 路元素且疊置於該地圖物件上。 -實施此功能性之替代但類似方式將為考慮自該路線向 外移動之連續道路組成部分，且在由地圖物件㈣之第一 組成部分（如藉由實施前述z緩衝器所判定）處，將一所再現 道路短線#置於相對接近於未被遮擋之最後道路組成部分 (例如，在5至20米之内，較佳1〇米）之地圖物件之區域上。 將不顯示地圖物件後之道路之其他部分，且僅當道路組成 部分不再由地圖物件遮播時，才恢復顯示彼等道路組成部 131838.doc .19- 200949205 分。 已描述了較佳功能性技術，圖9至圖11現說明用於實施 此等技術中之一或多者的實體裝置或系統。該系統可包含 一自主式器件’諸如一攜帶型導航器件（PND)、一車内導 航器件、一攜帶型地圖觀看器、一包括一定位系統（例 如’諸如全球定位系統（GPS)之基於衛星之定位系統）之器 件、一攜帶型數位助理（PDA)、一攜帶型電腦或非攜帶型 電腦。或者，該系統可包含一儲存數位地圖之伺服器，及 〇 —經組態以基於經由一或多個網路（諸如，網際網路或企 業内部網路）自該伺服器接收之資訊而產生數位地圖之顯 示的遠端終端機或電腦。 圖9描繪為pnd 1 〇〇之形式的實例實施例。選擇pnd係因 為此代表了最具挑戰性的設計，其中諸如有限顯示尺寸、 有限處理能力及速度以及重量及電源限制的設計約束為最 尖銳的。PND 1〇〇通常包含一容納pND之電子硬體之外殼 g 102 ’包括一顯示螢幕104。製造PND使其適合用於藉由銜 接支架106之車内用途。銜接支架1〇6包括用於與外殼ι〇2 上之互補耦合部分之可釋放或可分離銜接嚙合的耦合部分 108。支架1〇6進一步包括用於將支架ι〇6附著至車輛之適 合表面（未圖示）之安裝元件11〇(諸如吸盤或黏合墊）。 圖10為以方塊組件形式之導航器件1〇〇之電子組件152的 說明性表示。應注意導航器件1 〇〇之方塊圖並不包括所有 組件’而僅為許多實例組件之代表。 導航器件100包括連接至輸入器件220及顯示螢幕1〇4之 131838.doc -20- 200949205 處理器210。輸入器件220可包括一鍵盤器件、語音輸入器 件、觸摸式面板及/或用於輸入資訊之任一其他已知輸入 器件；且顯示螢幕104可包括諸如LCD顯示器之任一類型 顯示螢幕。在一特定較佳配置中，將輸入器件22〇及顯示 螢幕104整合成一整合式輸入及顯示器件，其包括小鍵盤 或觸摸式螢幕輸入，使得使用者僅需要觸摸顯示螢幕1〇4 之部分來選擇複數個顯示選項甲之一者或啟動複數個虛擬 按紐中之一者。 導航器件可包括一輸出器件260，例如一聲音輸出器件 (例如，一揚聲器）。因為輸出器件260可產生用於導航器件 100之使用者之聲音資訊，故應同樣理解輸入器件22〇也可 包括用於接收輸入語音命令之麥克風及軟體。 在導航器件100中’處理器210經由連接225可操作地連 接至輸入器件220且設定為接收來自輸入器件22〇之輸入資 訊，且經由輸出連接245可操作地連接至顯示螢幕1〇4及輸 出器件260中之至少一者，以將資訊輸出至其。此外，處 理器21〇經由連接235可操作地連接至記憶體23〇。記憶鱧 230可包括任何適合媒體，包括非揮發性記憶體及/或揮發 性記憶體、可寫及/或唯讀記.隐體、帛導體記憶體（諸如 RAM及/或快閃記憶體）、磁性記憶體（諸如磁碟）及光學記 憶體（諸如光碟）。記憶體230儲存包括可執行軟體及上文論 述之數位地圖10之各種資訊。 處理器210進一步經組態以經由連接275接收/發送資訊 自/至輸入/輸出（1/〇)埠270，其中1/〇槔27〇可連接至導航器 131838.doc 200949205 件100外部之1/0器件28〇。外部1/〇器件28〇可包括（但不限 於）諸如耳機之外部收聽器件。至I/O器件280之連接可進一 步為至任一其他外部器件之有線或無線連接（該等外部器 件為諸如用於例如免持式操作及/或用於語音啟動操作之 汽車立體聲單元）、至耳機或頭掛聽筒的連接，及/或至例 如行動電話的連接，其中行動電話連接可用於建立導航器 件1〇0與網際網路或例如# -其他網路之間的資料連接及/

或用於建立經由例如網際網路或某—其他網路至一词服器 之連接》 圖10進一步說明經由連接255之處理器210與天線/接收 器250之間的操作性連接，其中天線/接收器可經組態 用於接收定位系統信號（諸如㈣信號或其他無線電或衛星 信號）’可以已知方式自定位系統信號判定導航器件_之 當前即時位置。將瞭解’為了說明而將由參考數字250指 定之天線與接收器示意性地組合’但天線與接收器可為分 離地疋位之組件’且天線可為（例如）Gps片狀天線或螺旋 天線。 此外，—般熟習此項技術者將瞭解圖1〇中展示之電子組 件以習知方式由電源（未圖示）供雷 、不固不）供電。如一般熟習此項技術 中將瞭解，將圖1〇中展示之纟株 饮不I蛆件之不同組態視為在本申請 案之範疇内。舉例而言，圖1〇中展 甲展不之組件可經由有線及/ 或無線連接及其類似者與彼此通信。H然將連接展示 為彼此❹，但該等連接中之某些或所有可共用—或多個 通信匯流排。 131838.doc -22- 200949205 參看圖u，

β 16，其中三 下各者中之一或多者··位置判定模組22 ;路線計 【，及實施三維透視正視圖之地圖視圖產生模組 一維地圖物件之顯示格式視地圖物件是否被判斷 為遮擋至地圖視圖中的路線資訊之視線而受到控制。 將瞭解雖然在此以前已描述本發明之各種態樣及實施 例仁本發明之le* *#並不限於本文陳述之特定配置，且替 代地延伸至囊括落於隨附申請專利範圍之範疇内之所有配 置及其修改及替代。 亦應注意雖然隨附申請專利範圍陳述本文描述之特徵之 特定組合’但本發明之範疇並不限於下文主張之特定組 合’而是延伸至囊括與特定組合此時是否已具體地列舉於 隨附申請專利範圍中無關地揭示之本文之特徵或實施例的 任一組合。 【圖式簡單說明】 圖1為展示在第一實施例中用於產生地圖視圖之資訊流 之示意性說明； 圖2a及圖2b為描繪儲存於數位地圖中之關於三維地圖物 件之資訊及所再現三維物件的示意性說明； 131838.doc -23· 200949205 圖3為展示根據本發明之教示之第一技術的示意性流程 圖； 圖4a至圖4c為地圖物件及道路之示意性說明； 圖5為描繪根據本發明之一實施例之說明性過程之步驟 的流程圖； 圖6為描繪根據本發明之一實施例之說明性過程之步驟 . 的流程圖； 圖7為一顯示影像之說明性螢幕截圖，且圖8為根據由m Ο 產生之本發明之實施例之教示而調適之描繪於圖7中之顯 示影像的說明性螢幕截圖； 圖9為導航裝置之示意性透視圖； 圖10為展示導航裝置硬體之示意性方塊圖；及 圖11為展示由硬體與軟體建立之功能性操作關係的示意 圖。 【主要元件符號說明】 10 12 12a 12b 14 16 18 20 20a ❹ 數位地圖 建築物 第一資訊 第二資訊 路線計算模組 地圖視圖產生器模組 地圖視圖控制器 圖形產生器 道路再現器 131838.doc -24- 200949205 ❹ ❹ 20b 建築物再現器 20c 路線資訊再現器 22 位置判定模組 24 顯示影像 36 建築物 42 道路 44 道路元素 52 路線 54 建築物 56 道路短線 100 攜帶型導航器件（PND)/導航器件/路線導航 裝置 102 外殼 104 顯示螢幕 106 銜接支架 108 耦合部分 110 安裝元件 150 基本輸出/輸出系統（BIOS) 152 功能性硬體組件 154 作業系統 156 應用程式軟體 210 處理器 220 輸入器件 225 連接 131838.doc -25- 200949205 230 記憶體 235 連接 245 輸出連接 250 天線/接收器 255 連接 260 輸出器件 270 輸入/輸出（I/O)皡 275 連接 280 I/O器件 131838.doc -26-

Claims (1)

1. 200949205 十、申請專利範圍·· 種用於產生一包括一地圖視圖及一道路之顯示影像之 方法，該地圖視圖為一數位地圖之一部分的如自一觀察 位置觀察之三維透視正視圖，且該方法之特徵在於： (a) 自與待在該顯示影像中顯示之該道路與該觀察位置之 輯相關聯之資訊判定-地圖物件在該三維透視正視圖 中是否遮擋一自該觀察位置至該道路之視線丨及 ❹ (b) 以—相依於該地圖物件是否被判定遮擋該視線的格 顯示該道路之一元素。 工 2. 如請求項1之方法，其中該道路元素包含由該地圖物件 遮擋之該道路之至少一部分。 3·如請求項2之方法，其中該道路元素延伸至囊括由該地 圖物件遮擋之該整條道路。 ο 4. 如前述請求項中任—項之方法，其中該顯示步驟包含. 回應於判定該地圖物件遮擋該視線，以—允許同時觀察 該道路元素與該地圖物件之格式顯示該道路元素。’、 5. 如請求項卜2或3之方法，其中該顯示步驟包含：回應 於判定該地圖物件遮擂該視線，疊置於該地圖物 顯示該道路元素。 6. 如請求項4之方法，其中該格式選 ^ 叭遇目.~至少部分透明 格式，及/或一點畫或圖案化格式。 7·=求項4之方法’當相依於請求項㈣，其中該道 鄰-所計算路線之道路，且該道路元素包含—延 囊括由該地圖物件遮擋之該道路之—部分的短線。 131838.doc 200949205 8. 如請求項7之方法，纟中該短線自其最接近該路線之— 側在該地圖物件後延伸一預定距離。 9. ㈣求項4之方法，當相依於請求項3時，其中該道路包 含一自一第一位置至一第二位置之所計算路線。 10. 如凊求項1、2或3之方法，其中該判定步驟包 你35丄从 〇3貫施Z緩 衝器功此性以判定該道路或該地圖物件中之哪 近於該觀察位置。 者較接

   如請求们0之方法，其中在實施z緩衝器功能性以判定 該道路或該地圖物件中之哪一者較接近於該冑察位置之 後，用㈣圖元素代替由該地圖物件遮擔之該道路之至 少部分，而重新繪製該道路。 請求項10之方法’其中將界定該道路之資料自該Z緩 衝器複製至-模版緩衝器’該模版緩衝器判定該道路之 哪一部分以一不同格式顯示。 13· -種電腦程式產品’其包含可執行軟體，該可執行軟體 ⑩ 在由一電㈣if器執行時實施如冑述請求項中任 方法。 14. 一種路線導航裝置⑽），其經組態以產生_包括一地圖 及一道路之顯示影像，該地圖視圖為一數位地圖之 4分的如自一觀察位置觀察之三維透視正視圖，該路 線導般裝置之特徵在於，該裝置經組態以自與待在該顯 不影像中顯示之該道路與該觀察位置之距離相關聯之資 訊判定一地圈物件在該三維透視正視圖中是否遮擋一自 該觀察位置至該道路之視線；及以_相依於該地圖物件 131838.doc 200949205 是否被判定遮擋該視線的格式顯示該道路之一元素。 15.如請求項14之裝置，其中該道路包含一所計算路線或一 毗鄰一路線之道路。

   131838.doc