TW200949771A - Generating a display image - Google Patents

Description

200949771 九、發明說明： 【發明所屬之技術領域】 本發明係關於用於產生一顯示影像（例如，用於一導航 器件之顯不影像）的裝置及方法。本發明尤其（並非排他地） 適用於攜帶型導航器件（所謂PND)。 【先前技術】 ' 通常，一導航器件（車内導航器件（亦即，建置於車輛内 且不可自車輛移除之導航器件）；諸如G〇 72〇之 © PND ;或行動電話、個人數位助理(PDA)或執行導航軟體 的電腦）經組態以顯示由自數位地圖產生之地圖視圖組成 的影像》在該地圖視圖上可疊置有描繪導航路線之路線資 訊，且雖然該路線資訊可預記錄，但其更通常為使用適合 軟體的導航器件執行之路線計劃演算法的結果。導航器件 亦可包括位置判定系統（諸如全球定位系統（Gps))，以用於 判定導航器件之當前即時位置且用於根據所判定當前位置 動態地調整地圖視圖。 類風行的地圖視圖為包括地平面處之二維上之資訊的 ' 基於二維之地圖視圖。舉例而言，道路和建築物由其在地 面上的佔據面積的形狀表示。可將該二維資訊視作平面圖 • (亦即，一般以與傳統紙質地圖相同的方式垂直向下觀看 地圖）或如同自一透視角觀看一傳統平面紙質地圖一般 在人工透視圖中觀看該二維資訊。然而，在任一情況下， 在資訊僅為二維地平面資訊的意義上，地圖視圖一般為 平面的。下文對二維平面圖之參考應解釋為包括此等兩 131842.doc 200949771 種類型之地圖視圖。 地圖視圖之另一類型為三維正視透視圖，其類似於人工 透視圖，但包括根據地圖物件之高度資訊的三維再現。舉 例而5，根據建築物之高度資訊以三維再現一建築物。 在車内用途的情況中，-般希望提供具有以下特徵的高 • 度直觀導航顯示：⑴向駕駛者提供當前導航資訊，及（ii) 提供未來路線的指示，使得駕駛者可適當地駕駛且定位車 輛0 先前亦已提出向駕駛者提供可潛在有用之其他資訊。舉 例而言，先前亦已提出顯示路線上或路線附近的關注點 (諸如銀行、加油站或公眾設施）、路線上或路線附近的道 路之街道名及表示所選路線上限速相機之位置的圖示。 雖然供應此等額外資訊項對於駕驶者而言通常為有用 的仁重要的疋不向駕駛者提供過多資訊，以致路線變得 難以遵循，或地圖變得難以閱讀，或駕駛者由於所顯示之 φ 資訊量分心。此應用於二維及三維地圖視圖兩者，但在三 維透視正視圖中尤其明顯，在三維透視正視圖中，地圖視 ' 圖含有呈諸如建築物之地圖物件之三維形狀之形式的額外 v 細節。

顯然在向駕駛者提供可能有用之資訊與不會在顯示影像 中填入過多資訊而導致駕駛者注意力自安全操作提供PND 之車輛分散之間存在一精細平衡，且為解決此等矛盾問題 之目的已設計本發明。 【發明内容】 131842.doc 200949771 為此目的’本發明之—目前較佳實施例提供—用於自一 數位地圖產生一顯示影像之技術，該技術包含： ⑴自與該地圖上之資訊相關聯之圖說文字之—第一子組 選擇滿足包括顯示角度之預定準則之該等圖說文字之一第 ^ 一^子組； • ⑴）將圖說文字之該第二子組包括於該顯示影像中。 :將此技術界定為—方法，或—實施該技術之裝置或 時實施該技術之電腦程4，或載運或實施該電腦 ^ 程式之製品。 _ =本文所用’術語"圖說文字（Hnepiece)"意謂意欲在顯 不衫像中可讀的任何清晰文字及/或字母，諸如道路名、 地點名、區域名、物件名等。 藉由選擇在易於閱讀之顯示角度上的圖說文字，可大體 上使，居不影像不雜亂。較佳地，圖說文字之選擇亦基於距 因此，本發明之特徵及優點包括⑴在不使駕駛者之注 ❿ 〜、力刀散之情況下，呈現易於直觀地閱讀之地圖視圖的能 及（11)避免上文描述之矛盾問題。自較佳實施例之以 ΤΜ將顯而易見本發明之其他特徵及優點。雖然已在上 V 文^隨附申請專利範圍中識別據信具有重要性之特徵，但 無响是$已對本文描述及/或圖式中說明之任何新賴特徵 或觀點進行強調，申請人仍主張對本文描述及/或圖式中 說明之任何新穎特徵或觀點的保護。 ,舉例而s ’該裝置可包含一導航器件。該裝置可為攜帶 型的。該裝置可經組態用於車内用途。 I3I842.doc 200949771 【實施方式】 將在下文參看隨附圖式藉由說明性實例描述本發明之教 示之各種態樣及實施彼等教示之配置。 現參考用於產生一數位地圖顯示（例如，二維平面圖、 或人工透視圖或三維透視正視圖）之任何系統描述本發明 之較佳實施例。首先，描述與本發明相關聯之較佳技術， 之後描述用於實施本發明之實例裝置。 圖1示意性地描緣用於第一實施例中之資訊流，其用於 處理來自數位地圖ίο之資訊以產生包括地圖視圖的顯示影 像24 ’在該地圖視圖内疊置有圖說文字（Hnepiece)。術語 圖說文字"意謂任何清晰文字及/或字母（例如，文數字）； 諸如道路名、地點名、物件名、區域名等。將瞭解圖1並 不意欲表示用於實施本發明之限制架構。實情為，其僅代 表各種處理階段之間的資訊流之實例。數位地圖1〇儲存代 表道路及諸如建築物之其他地圖物件之位置的資訊。 將來自數位地圖10之資訊供應至地圖視圖產生器模組 16。若該技術在一導航器件上實施，則亦可將來自數位地 圖ίο之資訊應用至可選路線計算模組14。路線計算模組14 經組態以計劃由使用者選擇之地理開始位置與地理結束位 置之間的導航路線。使用者亦可提供額外路線準則，諸如 經過使用者可選擇之一或多個中間位置，或使用特定類型 之道路或其他交通路線。路線計算模組14將計算出之路線 資訊提供至地圖視圖產生模組16以用於將路線資訊疊置於 用於顯示之地圖視圖中。 131842.doc 200949771 地圖視圖產生模組16通常包含子模組，包括（例如）地圖 視圖控制器1 8及回應於控制器1 8之圖形產生器20。地圖視 圖控制器18藉由控制自數位地圖1〇擷取何資訊、資訊如何 顯不為地圖視圖及額外資訊如何疊置於地圖視圖中而管理 地圖視圖。為產生三維透視正視圖，控制器18亦管理正視 向度及藉以產生透視圖之正視視角（與地平面相比）。地圖 視圖控制器模組16亦動態地控制數位地圖上之位置"視窗" ©(例如，顯示於地圖視圖中之地圖部分）。舉例而言， 、 真 視窗可視如可由可選位置判定模組22(例如，GPS或其他基 於衛星/無線信號之定位系統）判定之使用者之當前即時位 置而定。或者，位置視窗可為由使用者選擇之位置。圖形 產生器20包括基於由控制器18管理之地圖視圖資訊而逐個 像素地產生或構成顯示影像24的一或多個圖形引擎。圖形 引擎可包括（或執行命令以實施）道路再現器2〇a'用於再現 顯不影像中之建築物表示之建築物再現器2〇b、用於在顯 ❹ π影像中疊置圖說文字資訊之圖說文字再現器及用 :在地圖視圖中再現路線資訊之路線資訊再現器，以 • 及其他自訂圖形命令或引擎。 - _參看圖2至圖5，本實施例之一特徵為實施一用於選擇顯 丁圖說文子貝訊中之哪些項之選擇技術。該選擇係基於⑴ 圖說文字與某-位置之距離，及/或(Π)顯示中圖說文字資 訊之角度。 、 圖3不意性地描繪在用於觀察地圖之觀察位置或相機位 置C及當前位置P(例如，若實施位置判定模組則由其識 131842.doc 200949771 別）附近的數位地圖10之内容。在圖3中，以二維平面圖之 形式示意性地描繪數位地圖10中之資訊，但應瞭解此僅為 幫助理解本發明。數位地圖1〇之内容將常常以可能不類似 於δ亥一維視圖之數位方式編碼及表示。數位地圖包括道路 30之位置及包括道路名32及地點名34之相關聯圖說文字資 訊。在數位地圖10中，圖說文字可已經使用相等優先權組 織’或圖說文字可已經階層地組織（例如，區域名處於較 高優先權位準，繼之以地點名處於較低優先權位準，且繼 之以道路名及物件名處於一或多個更低優先權位準）。在 相等優先權之情況下，圖2之選擇技術可應用於所有圖說 文字。在階層式優先權之情況下，圖2之選擇技術可應用 於選定的一或多個優先權位準，諸如含有道路名之彼等圖 說文字。 在步驟36(圖2)，選擇與某一位置（諸如相機位置c或當 刖位置Ρ)之距離不超過某一距離肘的圖說文字之第一子組 38(圖3)。距離Μ可為（例如）高達5〇〇米之範圍，或較佳25〇 米。此距離Μ可預定為一固定值，或其可為變化值。該變 化值可視（例如）顯示比例及/或顯示解析度及/或在數位地 圖上方相機的觀察尚度而定。藉由按照與該點之距離增加 的順序對圖說文字定序，且接著僅選擇匹配距離準則之彼 荨圖說文字而便利地實施步驟36。 在步驟40(圖2)，進行將每一圖說文字投影至顯示影像 中之其S別位置錢擬其之投料計算。此步㈣以致能 對每一圖說文字之顯示角度之評估。圖4描繪為三維透視 13 lS42.doc 200949771 圖形式且包括圖說文字之第一子組38的顯示影像。如圖4 中可見，地點名34—般水平地配置，且每一道路名32在與 相關聯道路30相同的方向上對準或定向以便利於道路識 別。道路30及道路名32之定向角度依賴於⑴根據（η)顯示 • 影像中之三維透視修改之數位地圖10中之相對道路角度。 三維透視可依賴於相機觀察位置高度及與觀察位置之距 離。 在步驟42(圖3)，進行關於每一圖說文字之定向角度相 對於顯示影像中之水平方向的量值是否超過某一臨限值 ” N"的另一計算。自第一子組38選擇圖說文字之第二子組 44(圖4及圖5)作為不超過臨限值之彼等圖說文字以用於顯 示於最終影像（圖5)中。選擇N值以防止圖說文字以難以閱 讀（尤其當駕駛時）之角度顯示。排除該等難辨圖說文字可 極大地使顯不影像中之資訊内容不雜亂，且使得能夠直觀 地且快速地閱讀該顯示。舉例而言，N可為至少丨〇。，及/ 參或不大於30。。在—形式中，N為約2〇。。 舉例而言，在圖4中，圖說文字"Acre Lane"、 • ”C〇Mharb〇Ur Lane"、"Ashcroft Road"、"Saltoun Road，，及 ' R〇ad中之每一者相對於水平方向傾斜，但分別處 &小於N=20。之較小角度值。此等圖說文字可相對較容易 且較快速地閱讀，且保留於顯示於最終影像(圖5)中之第二 子組 44 中。然而，包括"Buckner Road"、”Barney,s gr〇Ve"' "BriXt〇n R〇ad"及"Electric Lane"之圖說文字50 以 超過N_20之較大角度值傾斜。判斷此等圖說文字50難以 131842.doc 200949771 閲讀’且將其排除出第二子組44,且因此不顯示於顯示影 像中（圖 應瞭解本實施例可自顯示影像排除難辨圖說文字。排除 該等難辨圖說文字可極大地使顯示影像中之資訊内容不雜 亂，且使得能夠直觀地且快速地閲讀該顯示。此對於車内 用途為尤其重要的’且避免駕駛者由於難以閱讀之圖說文 字而分<〇。 ❹ 〇 在上述實施例中，基於圖說文字角度之選擇在基於距離 之第一選擇之後執行。此係因為距離計算可較有效地實 施，且因此此順序可減少計算額外負擔。然而，應瞭解必 要時可顛倒子選擇之順序。或者，必要時可可選地排除該 等子計算中之任一者（亦即，選擇性地距離或角度），使選 擇僅基於另—者。在又—形式中，選擇可由又—參數影 響，諸如判定器件是否為靜止的（或僅緩慢移動的），或器 件是否為實質上正移動的（例如，以車輛行歇速度在前 -情況下’駕駛者可能夠投人較多注意力在地圖之顯示影 像上，且希望具有較大量圖說文字資訊(甚至是定向為難 以閱讀之圖說文字）。在後一情況下，駕駛者可更喜歡地 圖之簡明顯示影像，其在移動時較容易快速閱讀，而不會 使駕駛者自駕駛分心。因此本發明亦囊括視又一參數而定 調適圖說文字之選擇。 二 圖2之技術通常由地圖視圖控制器18(圖^執行，且可在 圖說文字由®形產生H 20再現之前評估子組（例如，第一 及第二子組38及44” 一旦經評估，即將圖說文字之第 131842.doc •12- 200949771 子組44傳遞至圖形產生器2〇中以將其包括於顯示影像申。 已描述了較佳功能性技術，圖6至圖8現說明用於實施此 等技術中之一或多者的實體裝置或系統。該系統可包含一 自主式器件，諸如一攜帶型導航器件（PND)、一車内導航 器件、一攜帶型地圖觀看器、一包括一定位系統（例如， . 諸如全球定位系統（GPS)之基於衛星之定位系統）之器件、 一攜帶型數位助理（PDA)、一攜帶型電腦或非攜帶型電 ❹ 腦。或者，該系統可包含一儲存數位地圖之伺服器，及一 經組態以基於經由一或多個網路（諸如，網際網路或企業 内部網路）自該伺服器接收之資訊產生數位地圖之顯示的 遠端終端機或電腦。 圖6描繪為PND 1〇〇之形式的實例實施例。選擇pND係因 為此代表了最具挑戰性的設計，其中諸如有限顯示尺寸、 有限處理能力及速度以及重量及電源限制的設計約束為最 尖銳的。PND 1〇〇通常包含一容納pND之電子硬體之外殼 ❹ 1 02，該電子硬體包括一顯示螢幕104。製造PND使其適合 用於藉由銜接支架1〇6之車内用途。銜接支架1〇6包括用於 • 與外殼102上之互補耦合部分之可釋放或可分離地對接嚙 • 合的耦合部分108。支架106進一步包括用於將支架1〇6附 著至車輛之適合表面（未圖示）之安裝元件110(諸如吸盤或 黏合墊）。 圖7為以方塊組件形式之導航器件之電子組件152的 說明性表不。應注意導航器件1〇〇之方塊圖並不包括所有 組件，而僅為許多實例組件之代表。 131842.doc -13· 200949771 導航器件100包括連接至輸入器件22〇及顯示螢幕1〇4之 處理器210。輸入器件22〇可包括一鍵盤器件、語音輸入器 件、觸摸式面板及/或用於輸入資訊之任一其他已知輸入 器件；且顯示螢幕104可包括諸如LCD顯示器之任一類型 之顯不螢幕。在一特定較佳配置中，將輸入器件22〇及顯 示螢幕104整合成一整合式輸入及顯示器件，其包括小鍵 盤或觸摸式螢幕輸入，使得使用者僅需要觸摸顯示螢幕 104之部分來選擇複數個顯示選項中之一者或啟動複數個 虛擬按紐中之一者0 導航器件可包括一輸出器件260，例如一聲音輸出器件 (例如，一揚聲器）。因為輸出器件26〇可產生用於導航器件 100之使用者之聲音資訊，故同樣應理解，輸入器件22〇也 可包括用於接收輸入語音命令之麥克風及軟體。 在導航器件100中，處理器210經由連接225可操作地連 接至輸入器件220且設定為接收來自輸入器件22〇之輸入資 訊，且經由輸出連接245可操作地連接至顯示螢幕1〇4及輸 出器件260中之至少一者以將資訊輸出至其。此外，處理 器210經由連接235可操作地連接至記憶體23〇。記憶體23〇 可包括任何適合製品或媒體，包括非揮發性記憶體及/或 揮發性s己憶體、可寫及/或唯讀記憶體、半導體記憶體（諸 如RAM及/或快閃記憶體）、磁性記憶體（諸如磁碟）及光學 δ己憶體（諸如光碟）。記憶體230儲存包括可執行軟體及上文 論述之數位地圖10之各種資訊。 處理器210進一步經組態以經由連接275接收/發送資訊 J31842.doc -14· 200949771

❹ 自/至輸入/輸出（1/0)埠27〇，其中1/〇埠27〇可連接至導航器 件100外部之I/O器件280。外部1/〇器件28〇可包括㈠旦不限 於）諸如耳機之外部收聽器件。至I/O器件280之連接可進一 步為至任一其他外部器件之有線或無線連接（該等外部器 件為諸如用於例如免持式操作及/或用於語音啟動操作之 汽車立體聲單元），至耳機或頭掛聽筒的連接及/或至例如 行動電話之連接’纟中行動電話連接可用於建立導航器件 100與例如網際網路或任一其他網路之間的連接及/或用於 建立經由例如網際網路或某一其他網路至一伺服器之連 接。 圖7進一步說明經由連接255之處理器21〇與天線/接收器 250之間的操作性連接，其中天線/接收器25〇可經組態用 於接收定位系統信號（諸如GPS信號或其他無線電或衛星信 號），可以已知方式自定位系統信號判定導航器件丨〇 〇之當 前即時位置。將瞭解，為說明目的而將由參考數字指定之 天線與接收器不意性地組合，但天線與接收器可為分離地 定位之組件，且天線可為（例如）Gps片狀天線或螺旋天 線0 此外，一般熟習此項技術者將瞭解圖9中展示之電子組 件以習知方式由電源(未圖示)供電。如一般熟習此項技術 者將瞭解’將® 9中展示之組件之不同組態視為在本申請 案之範疇内。舉例而言，圖9中展示之組件可經由有線及/ 或無線連接及其類似者與彼此通信。又，雖然將連接展示 為彼此獨：iL，但該等連接中之某些或所有可共用—或多個 131842.doc 15 200949771 通信匯流排。 參看圓8，處理器210及記憶體230合作以建立充當導航 器件100之功能性硬體組件152與由該器件執行之軟體之間 的"面的基本輸出/輸出系統（Bi〇s)150。處理器21〇接著 自記憶體230载入一提供可執行應用程式軟體156之環境的 作業系統154。 視由導航器件1〇〇提供之功能性而定，應用程式軟體156 可包括以下各者中之一或多者：位置判定模組22 ;路線計 算模組14 ;及實施三維透視正視圖之地圖視圖產生模組 16，其中視與某一位置之距離及/或顯示角度而定控制圖 說文字之顯示。 將瞭解雖然在此以前已描述本發明之各種態樣及實施 例，但本發明之範疇並不限於本文陳述之特定配置，且替 代地延伸至囊括落於隨附申請專利範圍之範疇内之所有配 置及其修改及替代。 亦應注意雖然隨附申請專利範圍陳述本文描述之特徵之 特定組合，但本發明之範疇並不限於下文主張之特定組 合’而是延伸至囊括與特定組合此時是否已具體地列舉於 隨附申請專利範圍中無關地揭示之本文之特徵或實施例的 任一組合。 【圖式簡單說明】 圖1為展示在第一實施例中用於產生地圖視圖之資訊流 之示意性說明； 圖2為展示用於選擇用於顯示之圖說文字之第一技術的 131842.doc -16 - 200949771 示意性流程圖； 圖3為一數位地圖之一部分之資訊内容的示意性說明； 圖4為將圖說文字投影至顯示空間中以評估顯示角度之 示意性說明； 圖5為使用圖說文字選擇技術產生之地圖視圖之適應性 螢幕截圖； 圖6為導航裝置之示意性透視圖； ❹ 圖7為展示導航裝置硬體之示意性方塊圖；及 圖 圖8為展示由硬體與軟體建立之功能 。 輝作關係的示意 【主要元件符號說明】 10 數位地圖 14 路線計算模組 16 地圖視圖產生器模組 18 地圖視圖控制器 20 圖形產生器 20a 道路再現器 20b 建築物再現器 20c 路線資訊再現器 22 位置判定模組 24 顯示影像 30 道路 32 道路名 34 地點名 131842.doc 200949771 38 第一子組 44 第二子組 50 圖說文字 100 攜帶型導航器件（PND)/導航器件/路線導航裝置 102 外殼 104 顯示螢幕 106 銜接支架 108 耦合部分 © 110 安裝元件 150 基本輸出/輸出系統（BIOS) 152 功能性硬體組件 154 作業系統 156 應用程式軟體 210 處理器 220 輸入器件 225 連接 Ο 230 記憶體 235 連接 % 245 輸出連接 * 250 天線/接收器 255 連接 260 輸出器件 270 輸入/輸出（I/O)埠 275 連接 280 I/O器件 131842.doc -18 -

Claims (1)

1. 200949771 十、申請專利範園： 1. 一種產生一包括一地圖視圖及疊置於該地圖視圖上之圖 說文字資訊之顯示影像的方法，該方法之特徵在於： (a)根據包括顯示角度之顯示準則自圖說文字之一第一 子組（38)選擇（4〇, 42)圖說文字之一第二子組（4…及 ⑻將來自圖說文字之該第二子組（44)之圖說文字資訊 包括於該顯示影像（24)中。 2.如請求項丨之方法，其中該選擇步驟包含： (al)將該第一子組（38)之目說文字投影（4〇)至一* 間中； & (a2)判定投影於顯示空間中之每一圖說文字之一顯示 度；及 '、月 (a3)為該第二子組選擇（42)顯示角度落在一選擇範圍中 之每一圖說文字。 3.如叻求項2之方法，纟令該顯示角度為一相對於顯示空 間中的一水平方向之傾斜角度。 4·如°月求項3之方法，其中該選擇範圍由相對於該水平方 向之角的至少一臨限量值界定。 5·如叫求項4之方法，其中角的該臨限量值在約10。與約3〇。 之間。

   ^ :求項5之方法，其中角的該臨限量值為約20。。 :::凊求項中任—項之方法，其進一步包含根據相對 、/、位置之距離準則選擇（36)圖說文字之該第一 (38)。 千組 131842.doc 200949771 8.如明求項7之方法，其中該距離準則為該圖說文字與某 一位置之一距離，該某一位置選自：產生該地圖視圖之 觀察位置及/或在該地圖視圖内表示之一當前位置。 9·如請求項7之方法，其中該距離不超過約250米。 10. 如凊求項丨至5中任一項之方法其中該等圖說文字包含 該數位地圖中之道路之道路名。 11. 如凊求項1〇之方法，其中該道路名與顯示空間中之該道 路之一表示對準。 12·如請求項丨至5中任一項之方法，其中該地圖視圖為一個 三維透視正視圖》 13. —種執行或實施一電腦程式之製品，該電腦程式當執行 時使一處理器執行如請求項丨至5中任一項界定之步驟。 14. 一種用於產生一包括一地圖視圖及疊置於該地圖視圖上 之圖說文字資訊之顯示影像的裝置（1〇〇)，該裝置之特徵 在於： (a) —器件（210, 16)’其用於根據包括顯示角度之顯示 準則自圖說文字之一第一子組（3 8)選擇圖說文字之—第 二子組（44);及 (b) —器件（210，16)，其用於將來自圖說文字之該第二 子組之圖說文字資訊包括於該顯示影像中。 15·如請求項14之裝置，其進一步包含一器件（21〇，16)，該 器件（2 1 〇 ’ .1 6)用於根據相對於某一位置之距離準則選擇 圖說文字之該第一子組（38)。 131842.doc •2-