TW200949207A - Generating a display image - Google Patents
Generating a display image Download PDFInfo
- Publication number
- TW200949207A TW200949207A TW097120394A TW97120394A TW200949207A TW 200949207 A TW200949207 A TW 200949207A TW 097120394 A TW097120394 A TW 097120394A TW 97120394 A TW97120394 A TW 97120394A TW 200949207 A TW200949207 A TW 200949207A
- Authority
- TW
- Taiwan
- Prior art keywords
- map
- objects
- invisible
- display
- features
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Description
200949207 九、發明說明: 【發明所屬之技術領域】 本發明係關於用於產生一顯示影像(例如,用於一導航 器件之顯示影像)的裝置及方法。本發明尤其(並非排他地) 適用於攜帶型導航器件(所謂的PND)。 【先前技術】 . 通常’一導航器件(車内導航器件(亦即,建置於車輛内 且不可自車輛移除之導航器件);諸如T〇mT〇m® G〇 72〇或 0 類似者之PND ;或行動電話、個人數位助理(pda)或執行 導航軟體的電腦(例如,PC))經組態以顯示一包括自數位 地圖產生之地圖視圖的影像。在該地圖視圖上可疊置有描 繪導航路線之路線資訊’且雖然此路線資訊可預記錄,但 其更通常為使用適合軟體的導航器件執行之路線計劃演算 法的結果。導航器件亦可包括位置判定系統(諸如全球定 位系統(GPS))或與其介面連接,以用於判定導航器件之當 前即時位置且用於根據所判定當前位置動態地調整地圖視 ❹ 圖。 一類風行的地圖視圖為包括地平面處之二維上之資訊的 基於二維之地圖視圖。舉例而言,道路和建築物由其在地 面上的佔據面積的形狀表示。可將該二維資訊視作平面圖 (亦即,一般以與傳統紙質地圖相同的方式垂直向下觀看 地圖)’或如同自一透視角觀看一傳統平面紙質地圖一般 在人工透視圖中觀看該二維資訊。然而,在任一情況下, 在所顯示之資訊僅為二維地平面資訊的意義上,地圖視圖 131840.doc 200949207 為"平面"的’且下文對二維平面圖之參考應解釋為包括此 等兩種類型之地圖視圖。 特定而言在車内㈣的情況巾,—般希望提供具有以下 特徵的高度直觀導航顯示器:⑴向駕疑者提供當前導航資 訊,及(π)提供未來路線的指示,使得駕駛者可適當地駕 駛且定位車輛。 A㈣已提出向駕駛者提供可潛在有用之其他資訊。舉 例而3,先前亦已提出顯示路線上或路線附近的關注點 〇 (諸如銀行、加油站或公眾設施)、路線上或路線附近的道 路之街道名及表示所選路線上限速相機之位置的圖示。 雖然供應此等額外資訊項對於駕駛者而言通常為有用 的’但重要的是不向駕駛者提供過多資訊,以致路線變得 難以遵循或駕駛者被所顯示之資訊量分心。 避免無意中使駕馱者接受過多資訊的問題之簡單方式為 僅在駕駛者請求額外資訊(例如,藉由觸摸PND之螢幕)時 提供此額外資訊。然而,該配置將需要駕駛者將至少一隻 手從車輛方向盤上拿開來操作PND。雖然駕駛者應僅在車 輛靜止時進行此操作,但勿庸置疑某些駕駛者將選擇嘗試 - 在車輛移動時操作PND,此將潛在地帶來不利結果。 ' 顯然在向駕駛者提供可能有用之資訊與不會向駕駛者提 供過多資訊而導致駕駛者注意力自安全操作提供ρΝ〇之車 輛分散之間存在精細平衡。為了解決此等矛盾問題之目的 已設計本發明。 【發明内容】 131840.doc 200949207 ❹
為此目的’本發明之一目前較佳實施例提供一用於產生 用於一導航器件之顯示影像之技術,其中該顯示影像包括 一用於在該導航器件上顯示之地圖視圖,且該地圖視圖包 含二維平面圖,該技術包含:自一數位地圖識別用於在一 導航器件上之一顯示影像中顯示之複數個地圖物件;判定 該等所識別地圖物件中之任何者是否包括在地平面處該導 航器件之使用者看不見的一或多個不可見特徵;產生經調 適的一組地圖物件,其中該等不可見特徵已被移除;及自 經調適的該組地圖物件產生用於在導航器件上顯示之簡化 顯示景>像,其中該簡化顯示不包括該等不可見特徵之任一 者。 可將此技術界定為一方法,或一實施該技術之裝置,或 一當執行時實施該技術之電腦程式。 藉由實施此技術’可能簡化提供至器件之使用者之地圖 視圖(不丟失任何路線關鍵資訊),且由於地圖視圖被簡 化’可在不大幅增加顯示之複雜性之情況下將額外資訊疊 置於地圖視圖上。如上文解釋,提供較不複雜顯示之優點 在於’駕駛者之注意力較不可能自駕驶車輛轉移。此技術 之其他優點在於’與先前提出之過度複雜顯示類型相比, 所得顯示顯著更加具有吸引力,且由於顯示被顯著簡化, 與較複雜㈣相比可較快速地㈣其。細如)在行動電 話中實施導航功能性時,此最後優點為尤其明顯的,在行 動電話中可用系統5己憶體與較大器件相比可更為有限, 且相對較複雜顯不影像可花費相對較大量時間來建構及顯 131840.doc 200949207 示。 在一實施例中,每一該地圖物件界定該數位地圖之一特 徵(與共同界定該數位地圖之一特定項(諸如一建築物)之一 或多個特徵相反)以用於在該顯示影像中顯示。 顯示地圖可包括複數個不同類型的特徵,且每一該地圖 物件可包括與該物件相關之類型的特徵之指示。 較佳地’該等特徵中之至少一者為一不可見特徵,且該 產生經調適的一組地圖物件之步驟包含以下步驟:識別該
“®物件中哪_者與不可見特徵相關’且選擇除了該等 經識別地®物件之外之_物件以包括於經調適的該組地 圖物件中》 其他(或另外),該等特徵中之至少一者為一不可見特 徵’且該產生經調適的一組地圖物件之步驟包含以下步 驟:識別該等地圖物件中哪—者不與不可見特徵相關,且 選擇彼等地圖物件以包括於經調適的該組地圖物件中。 在另-實施例中,每-該地圖物件包含共同界定多邊形 之一組座標資料點。 在此實施财,該判定步驟可包含以下步驟:識別一由 該組座標資料點之至少部分以之最外邊界,判定該組是 =包括該邊界内之任何其他㈣資料點,及在該組經判定 何其他座標資料點之情況下判定該地圖 物件包括一或多個不可見特徵。 該產生經調適的一組地圓物件之步驟可包含以下步驟: 子於經料包括-或多個不可見特徵之每—㈣圖物件, 131840.doc 200949207 丟棄該邊界内之所有座標資料點以藉此提供一用於包括於 經調適的該組地圈物件中之經調適地圖物件。 經調適的該組地圖物件可包含該等經調適地圖物件及在 該判定步驟中經判定不包括任何不可見特徵之任何地圖物 件。 在另一實施例中,每一該地圖物件包含至少一構成部 - 分’其包括界定多邊形之複數個資料點。 在此實施例中,該判定步驟可包含判定該地圊物件是否 © 包括每一者包括複數個座標資料點之複數個部分,及識別 經判定具有複數個構成部分之任何地圖物件為包括至少一 不可見特徵之地圖物件。 該產生經調適的一組地圖物件之步驟可包含以下步驟: 對於經判定包括一或多個不可見特徵之每一該地圖物件, 丟棄除了 一界定該地圖物件之一最外邊界之第一部分之外 的任何構成部分以藉此提供一用於包括於經調適的該組地 圖物件中之經調適地圖物件。 ® 每一該地圖物件可與該數位地圖中之一建築物相關,且 可界定該建築物之一或多個特徵。 在一配置中,該不可見特徵包含一院子(例如,完全在 • 一建築物之邊界内之内部空間)。 自較佳實施例之以下描述將顯而易見本發明之其他特徵 及優點。雖然已在上文及隨附申請專利範圍中識別據信具 有重要性之特徵,但無論是否已對本文描述及/或圖式中 說明之任何新穎特徵或觀點進行強調,申請人仍主張對本 131840.doc •11 - 200949207 文描述及/或圖式中說明之任何新穎特徵或觀點的保護。 【實施方式】 將在下文參看隨附圖式藉由說明性實例描述本發明之教 示之各種態樣及實施彼等教示之配置。 在下文特定參考PND描述本發明之較佳實施例,其經組 • 態以顯示一數位地圖之二維平面圖,路線資訊疊置於其 上。然而,應注意’下文描述之配置僅為說明性的且並不 意欲限制本發明之範疇。舉例而言,本發明之教示可同樣 ® 實施於不顯示路線之配置中,諸如所謂的"自由駕駛"模 式’其中PND顯示其所定位之局部區域的地圖,而不亦顯 示到達選定目的地的路線。以下描述亦將特定參考建築物 地圖物件,但應注意本發明之教示可更廣泛地應用於任一 類型之地圖物件。 圖1示意性地描繪用於第一實施例中之資訊流,其用於 處理來自數位地圖10之資訊以產生包括地圖視圖及(在此 說明性實例中)地圖視圖内之所疊置之路線資訊的顯示影 像24。將瞭解圖1並不意欲表示用於實施本發明之限制架 構。實情為,其僅為各種處理階段之間的資訊流之說明性 表示。概括而言,數位地圖10儲存資訊,諸如表示諸如道 路及建築物之地圖物件之座標點(例如,經度及緯度),且 此等地圖物件在地圖中由地圖物件類型(例如,道路、建 築物)之指示及一或多個座標點界定。可接著藉由操取關 於建築物或其他物件之座標點、連接彼等點以產生—邊界 且接著施加適合用於邊界内的彼物件類型之圖形(例如,1 131840.doc -12- 200949207 陰影、色彩或圖案)以指示顯示影像中地圖物件之存在及 形式,而在顯示影像中再現建築物或其他物件。如將暸解 的,採取此機制以表示建築物及其他物件之優點為,界定 物件所需之資料量相對較小且因此地圖物件可以高度壓縮 形式儲存。 將來自數位地圖1G之資訊供應至路線計算模組14且供應 至地圖視圖產生器模組丨6。路線計算模組丨4經組態以計劃 地理開始位置與地理結束位置之間的導航路線,地理開始 〇 纟置與地理結束位置中之-者或兩者由使用者選擇。使用 者亦可提供額外路線準則,諸如經過使用者可選擇之一或 多個中間位置,或使用特定類型之道路或其他交通路線。 路線计算模組14將計算出之路線資訊提供至地圖視圖產生 模組16,以用於將路線資訊疊置於用於顯示之地圖視圊 中。地圖視圖產生模組16通常包含子模組,包括(例如)地 圖視圖控制器18及回應於控制器18之圖形產生器2〇。地囷 視圖控制|§18藉由控制自數位地圖1〇操取何資訊、資訊如 ® 何顯示於地圖視圖中及路線資訊如何疊置於地圖視圖中而 管理地圖視圖。地圓視圖控制器模組16亦動態地控制位置 "觀察視野"(例如,顯示於地圖視圖中之地圖部分)之位 置。舉例而言’位置觀察視野可相依於如可由可選的位置 判定模組22(例如,GPS或其他基於衛星/無線信號之定位 系統)判定之使用者之當前即時位置。或者,位置觀察視 野可係基於使用者所選擇之位置,或處於經由位置推算 (dead-reckoning)系統或等效物判定之位置上。圖形產生器 131840.doc 13 200949207 20包括基於由控制器18管理之地圖視圖資訊而逐個像素地 產生或構成顯示影像24的一或多個圖形引擎。圖形引擎可 包括(或執行命令以實施)道路再現器20a、建築物再現器 20b及用於將路線資訊疊置於地圖視圖中之路線資訊再現 器20c,以及其他自訂圖形命令或弓|擎。 . 圓2a、圖2b及圖2c為每一者均為建築物12之形式之地圖 物件之說明性實例。地圖物件之每一者由共同界定地面上 建築物之佔據面積之形狀的複數個點組成。在圖2a中,地 Φ 圖物件包含界定為矩形形式之封閉形狀的一連串連接點 1 la »圖2b說明建築物之另一形式,其中該地圖物件包含 界疋大體為C形式之封閉形狀的一連串連接點ub,且對應 於具有一開放院子12之建築物之佔據面積。圖仏說明建築 物之另一形式,其中該地圖物件包含形成對應於建築物之 佔據面積之外部邊界之封閉形狀(在此實例中為矩形)的一 連串連接點11c’及每一者形成對應於完全在建築物之外 部邊界11C内之内部院子丨3之佔據面積之封閉形狀(在此實 例中正方形)的其他串連接點11 d、11 e。 内部院子13為地圖物件之不可見特徵之說明性實例。 "不可見"意謂在地平面上且觀看在器件之顯示影像中由具 • 有不可見特徵之地圖物件表示之實際物件(例如,建築物) 的導航器件(例如,PND)使用者看不見的地圖物件(例如, 建築物)之特徵。 圖3及圖4為顯示各種不同類型地圖物件之兩個不同地圖 視圖之螢幕截圓。圖3為TomTom® Go 720之顯示之說明性 131840.doc -14 - 200949207 ❹
表示,其上顯示(以人工視角)英國倫敦的國會大厦廣場 (Parliament Square)之地圖視圖,其中可看到威斯敏斯特 宮(又稱國會大廈)中之大量内部院子13。圖4為由 TomTom® Go軟體產生之說明性地圖視圖,其顯示荷蘭阿 姆斯特丹的林布蘭廣場(Rembrandtsplein)之二維平面圖, 其中可清晰地看到具有内部院子13之若干建築物及具有開 放院子12之一建築物。如將瞭解的’威斯敏斯特宮之内部 院子13及林布蘭廣場之建築物的院子為在對應於所顯示之 地圖視圖之位置處且觀看對應於在彼器件之顯示影像中表 示之彼等建築物的真實建築物的導航器件使用者看不到的 不可見特徵。 雖然地圖物件(諸如建築物)之忠實顯示向使用者提供數 位地圖之區域之極其精確視圖,但複雜建築物形狀可使顯 不影像雜亂且有一點令人分心,尤其當使用者處於繁忙交 通中或試圖在不熟悉環境中通過一條路線時。 亦存在以下情況,由於此詳細地圖物件資訊中之至少某 些包含不可見特徵(如建築物中之内部院子卜此等特徵之 顯不並不增強提供給器件使用者之有用資訊數量。實際 -右使用者已關閉其他資訊(諸如速度相機或關注點)之 :簡化顯不’則此等不可見特徵之顯示就可能使得無 =示可實際上對於器件使用者有用之其他資訊項。 :圖5及圖8,本發明之實施例藉由實施一般用以下步 驟管理二維平面阁 段3〇; 50)用於" 之技術解決此缺點:⑴判定(階 於在顯示影像中顯示之地圖物件是否包括一 131840.doc 200949207 或多個不可見特徵,(ii)產生(階段32 ; 52)經調適的一組地 圖物件’其中該等不可見特徵已被移除,及(iii)自經調適 的該組地圖物件,產生(階段34 ; 54)用於在導航器件上顯 示之簡化顯示影像’其中該簡化顯示不包括該等不可見特 徵之任一者。 在圖3中示意性地描繪之一實施例中,判定一地圖物件 是否包含任何不可見特徵之階段3〇分成三個子階段3〇&、 30b及3〇c »在階段30&中,自數位地圖擷取界定包括於地 〇 圖視圖内之給定地圖物件之座標資料點。在階段30b中, 做出關於用於所擷取之地圖物件之座標資料是否界定包括 任何不可見特徵之地圖物件的判定。若地圖物件確實包括 任何不可見特徵,則在階段30c中用旗標標註(或另外標記) 該物件以用於進一步處理。對於經判定落在待在器件之顯 不器上顯示之地圖視圖内之所有地圖物件重複此過程。 在階段32中,藉由自顯示移除來自每一地圖物件之不可 見特徵,例如藉由自顯示移除與不可見特徵相關聯之地 物件座標點,而進一步處理在階段3〇c中經旗標標註之彼 等地圖物件。接著暫時儲存經調適之地圖物件(亦即,不 可見特徵被移除之地圖物件)以用於隨後擷取。 在階段34中,產生經簡化之地圖視圖,其包含在階段32 中產生之任何經調適之地圖物件及在階段3〇b中原始地判 定為不包括任何不可見特徵之任何地圖物件。接著再現經 簡化之地圖視圖以用於顯示為器件上之顯示影像。 如將瞭解的’此等階段不必以此順序完成。舉例而言, 131840.doc -16- 200949207 替代初始地考慮所有地圖物件且用旗標標記需要進一步處 理之地圖物件,該技術可依次考慮該等地圖物件之每一 者,且在移動以考慮下一地圖物件之前立即處理包括不可 見特徵之彼等地圖物件》作為另一替代,該技術可個別地 再現每一地圖物件,且接著組合該等所再現之地圖物件以 • 提供用於在器件上顯示之顯示影像。 實施此技術之特定方式在或多或少程度上將相依於地圖 物件儲存於數位地圖中之方式。 ❹ 實施此實施例之一方式示意性地描繪於圖6a中,且參看 其,其展示儲存於數位地圖中之地圖物件36之說明及將出 現在與根據本技術不同地製備之地圖視圖中之地圖物件之 說明38。該地圖物件包含唯一 IE)號(MapObjectID)、界定 藉由分號與彼此分隔之一系列座標點(其將通常為經度及 緯度,但在此處為便利起見展示為簡單座標)之一系列座 標,及該地圖物件表示什麼類型物件之指示 (MapObjectType)。 ® 例如藉由圖形控制器20藉由自初始開始點在逆時針方向 上續"製線而再現該說明性地圖物件。在此實例中,該圖形 控制器將緣製自初始開始座標點(其在此實例中為丨〇, 10(為清楚起見展示為加黑))至下一座標點30,10 ;自此初 始開始座標點至下一點30,30 ;自點30,30至點10,30 ; 自點10 ’ 3 0返回至初始開始點1 〇 , 1 〇 ;自初始開始點丨〇, 10至點15,15 ;自點15,15至點25,15 ;自點25,15至點 25,25 ;自點 25,25至點 15,25 ;自點 15,25至點 15,15 131840.doc 17- 200949207 且自此處至初始開始點〗〇,i 〇的線。圓形控制器將接著使 用與地圖物件之類型(如由變數Map0bjectType界定,在此 實例中為建築物)相關聯之圖形(例如陰影、圖案或色彩)填 充所得多邊形。 為實施本發明之技術,檢査自數位地圖10擷取之地圖物 件36座標資料(由變數組:Map〇bjectC〇〇rdinates界定),以 首先判定初始開始點(在此實例中為丨〇,丨〇) ^接著分析座 標資料以找到此初始開始點之下一提及。接著做出關於初 始開始點之此下一提及是否繼之以任何其他座標資料點之 判定’且若存在任何其他資料點’則用旗標標註地圖物件 以用於進一步處理(階段3〇c)。 在階段3〇c中,進一步處理地圖物件以移除在初始開始 點(在此實例中為1 〇,1 〇)之下一提及之後的任何座標資料 點。在圖6b中展示所得經調適地圖物件36a,以及將出現 在地圖視圖中之經調適地圖物件之說明38a β 實際上此實施假設在初始開始點之第一提及與初始開始 點之下一提及之間繪製的線界定地圖物件之邊界,且在初 始開始點之下一提及之後的任何資料點將在邊界内部,且 因此為用於根據本發明之技術將不顯示之地圖物件之内部 不可見特徵。 實施此實施例之另一方式示意性地描繪於圖7a中,且參 看其’其展示儲存於數位地圖中之地圖物件40之說明及將 出現在與根據本技術不同地製備之地圖視圖中之地圖物件 之說明42。 131840.doc • 18· 200949207 在此說明中,地圖物件包含唯一 ID號(MapObjectID)、 由變數 MapObjectCoordinates及 MapObjectType 界定之關於 地圖物件之外部邊界之第一部分40a,及由變數
MapObjectPartxCoordinates及 MapObjectPartxType(其中 X為 指示物件之特徵之號碼)界定之其他部分。在此特定實例 中,地圖物件40僅包括由變數MapObjectPartlCoordinates 及MapObjectPartlType界定之第二部分40b。若地圖物件包 括(例如)兩個院子,則將界定第二組變數 ❹ MaP〇bjectPart2Coordinates及 Map0bjectPart2Type。 例如藉由圖形控制器2 0藉由自初始開始點在逆時針方向 上繪製線而再現該說明性地圖物件。在此實例中,該圖形 控制將繪·製自在地圖物件之第一部分40a中具有變數組 MapObjectCoordinates之初始開始座標點(其在此實例中為 10,10)至下一座標點30,10;自此座標點至下一點3〇, 30 ’自點30 ’ 30至點10 ’ 30 ;及自點1〇,30返回至初始開 始點10 ’ 10的線。圖形控制器將接著使用與地圖物件之類 ® 型(如由變數MapObjectType界定,在此實例中為建築物) 相關聯之圖形(例如陰影、圖案或色彩)填充所得多邊形。 該圖形控制器將接著繪製自在第二部分40b中具有變數 組MaP〇bjectPartlCoordinates之初始開始座標點(其在此實 例中為15,15)至點25,15 ;自點25,15至點25,25 ;自 點25 ’ 25至點15 ’ 25,及自此至初始開始點15,15的線。 該圖形控制器將接者使用與地圖物件之類型(如由變數 MapObjectPartlType界定,在此實例中為院子)相關聯之圖 131840.doc -19- 200949207 形(例如陰影、圖案或色彩)壤充所得多邊形。 在此實施中,檢查地圖物件4〇以判定其是否包括由變數
MapObjectPaniCoordinates 及 MapObjectPartiType 界定之 第二部分杨。若第二部分存在,則用旗標標註地圖物件 以用於進一步處理(階段3〇e)。 在階段30c中,進一步處理地圖物件以移除與第二部分 • ㈣聯之所有變數(及與第三及隨後部分相關聯之任何變 數(若存在))。在圖7b中展示所得經調適地圖物件44,以及 © 將出現在地圖視圖中之經調適地圖物件之說明46。 實際上此實施假設地圖物件之第一部分4〇a界定邊界, 且任何隨後部分(例如,部分4〇b)將在邊界内部,且因此為 用於根據本發明之技術將不顯示之地圖物件之内部不可見 特徵。 在圖8中示意性地描繪之另一實施例十,判定包括於顯 不影像中之地圖物件是否包含任何不可見特徵之階段5〇分 成兩個子階段5〇3及5013。在階段5〇a中,識別至少部分位 於地圖視圖内之地圖物件。在階段5〇b中,做出關於此等 地圖物件中之任何者是否包括不可見特徵之判定。若任一 給定地圖物件不包括任何不可見特徵,則在階段5〇b中用 旗標標註(或另外標記)該物件。對於經判定至少部分地落 在待在器件之顯示器上顯示之地圖視圖内之所有地圖物件 重複此過程,且當完成時提供不可見特徵已移除之經調適 的一組地圖物件(與階段50a中識別之原始組地圖物件相比較)。 在階段52中,自數位地圖擷取經調適的該組地圖物件 131840.doc 20· 200949207 (亦即,在階段50b中用旗標標註之彼等地圖物件,即沒有 不可見特徵之彼等地圖物件),且在階段54中產生僅包含 在階段52中擷取之地圖物件之簡化地圖視圖。接著再現經 簡化之地圖視圖以用於顯示為器件上之顯示影像。 圖9a及圖9b更詳細地說明本發明之此實施例。在圖如 中,展示兩個說明性地圖物件56及58,且在該等地圖物件 - 之右側為將出現在與根據本技術不同地製備之地圖視圖中 之地圖物件之說明60。 〇 在此說明中,每一地圖物件56、58與地圖視圖之一特徵 相關且包含唯一 ID號(MapObjectID)、界定藉由分號與彼 此分隔之一系列座標點(其將通常為經度及緯度,但在此 處為便利起見展示為簡單座標)之一系列座標 (MapObjectCoordinates),及每一地圖物件表示什麼類型特 徵之指示(MapObjectType)。 為確保"院子"MapObjectType為可見的(及不可見的,例 ©如’隱藏在另一物件後面),可根據地圖物件類型處理為 給定地圖視圖擷取之地圖物件(例如,首先處理建築物, 接著處理院子),或某些地圖物件類型可經組態使得其顯 示於任何其他地圖物件類型之上(例如,院子地圖物件類 型顯示於建築物物件類型之上)。 若吾人假設在此實例中利用前一配置,則將例如藉由圖 形控制器20藉由自起始開始點在逆時針方向上繪製線,而 首先再現地圖物件56。在此實例中,該圖形控制器將繪製 自在地圖物件56中具有變數組MapObjectCoordinates之初 131840.doc 21 200949207 始開始座標點(其在此實例中為1〇,1〇)至下一座標點3〇, 1〇 ;自此座標點至下一點3〇,30 ;自點30,30至點1〇, 30,及自點1〇,30返回至初始開始點1〇,1〇的線。圖形控 制器將接著使用與該類型之地圖物件(如由變數 MapObjectType界定’在此實例中為建築物)相關聯之圖形 (例如陰影、圖案或色彩)填充所得多邊形。 該圖形控制器將接著藉由繪製自在地圖物件58中具有變 數組MapObjectCoordinates之初始開始座標點(其在此實例 © 中為15,⑺至點25 ’ 15 ;自點25,15至點25,25 ;自點 25’ 25至點15’ 25;及自此至初始開始點15,15的線,而 將地圖物件58再現於地圊物件56上。圖形控制器將接著使 用與該類型之地圖物件(如由變數MapObjectType界定,在 此實例中為院子)相關聯之圖形(例如陰影、圖案或色彩)填 充所得多邊形。 在此實施例中,為實施本發明之技術,檢查經判定在顯 示影像内之數位地圖之地圖物件而判定其是否如由變數 翁
MapObjectType所界定屬於包含不被顯示之不可見特徵之 選定地圖物件類型(在此實例中為院子)。用旗標標註經判 定不屬於選定地圖物件類型之任何地圖物件以用於進一步 處理(階段50b)。 在階段5 0 b中,自數位地圖糊取經判定無不可見特徵之 彼等經旗標標註之地圖物件,且在階段54中自所糊取之地 圖物件產生經簡化之地圖視圖。 在此配置中,所說明之地圖視圖之每一特徵由一地圖物 131840.doc • 22· 200949207 件界定’且本技術之此實施有效地使得不必考慮(隨後再 現)關於特定類型(在此實例中為院子)之特徵之所有地圖物 件。如圖9b中描繪,此技術之實施將有效地使得不必考慮 地圖物件58,僅須考慮地圖物件56。 1藉由用旗標標註包括不被顯示之選定地圖物件類型 (例如’包含不可見特徵之地圖物件類型)的地圖物件,且 接著自數位地圖擷取影像視圖内之除了經旗標標註地圖物 件之外之所有地圖物件,而提供一功能等效配置。 G 圖10為已應用上述技術之圖4中描繪之地圖影像之另一 視圖。如藉由比較圖4與圖10清晰可見,已自圖1〇中顯示 之地圖影像移除建築物之内部院子13。其總效果為,與圖 4中顯示之地圖影像相比較,圖1〇之顯示影像極大地簡 化’且結果較不可能使駕駛者分心。 由於地圖視圖控制器1 8可在地圖物件被置放且由圖形產 生器20再現之前評估地圖物件,故上述技術通常由地圖視 圖控制器18(圖1)執行。然而,應瞭解,此功能性可由替代 ® 或額外組件提供。 已描述了較佳功能性技術,圖丨丨至圖13現說明用於實施 • 此等技術中之一或多者的實體裝置或系統。該系統可包含 一自主式器件’諸如一攜帶型導航器件、一車内導 航器件、一攜帶型地圖觀看器、一包括一定位系統(例 如’諸如全球定位系統(GPS)之基於衛星之定位系統)之器 件、一攜帶型數位助理(PDA)、一攜帶型電腦或非攜帶型 電腦。另外或其他’該系統可包含一儲存數位地圖之伺服 131840.doc •23- 200949207 器,及一經組態以基於經由一或多個網路(諸如,網際網 路或企業内部網路)自該伺服器接收之資訊產生數位地圖 之顯示的遠端終端機或電腦。 圖11描繪為PND 100之形式的實例實施例。選擇pND係 因為此代表了最具挑戰性的設計,其中諸如有限顯示尺 寸、有限處理能力及速度以及重量與電源限制的設計約束 為最尖銳的。PND 100通常包含一容納pnd之電子硬體之 外殼102’該電子硬體包括一顯示螢幕丨^製造j>nd使其 © 適5用於藉由銜接支架106之車内用途。銜接支架1〇6包括 用於與外殼102上之互補耦合部分之可釋放或可分離地銜 接嚙合的耦合部分1〇8 ^支架1〇6進一步包括用於將支架 106附著至車輛之適合表面(未圖示)之安裝元件丨丨〇(諸如吸 盤或黏合塾)。 圖12為以方塊組件形式之導航器件ι〇〇之電子組件152的 說明性表示。應注意導航器件1〇〇之方塊圖並不包括所有 組件’而僅為許多實例組件之代表。 V 導航器件100包括連接至輸入器件220及顯示螢幕1〇4之 處理器210。輸入器件220可包括一鍵盤器件、語音輸入器 件、觸摸式面板及/或用於輸入資訊之任一其他已知輸入 器件’且顯示勞幕1 〇4可包括諸如LCD顯示器之任一類型 之顯示螢幕。在一特定較佳配置中,將輸入器件220及顯 示螢幕104整合成一整合式輸入及顯示器件,其包括小鍵 盤或觸摸式螢幕輸入,使得使用者僅需要觸摸顯示勞幕 104之部分來選擇複數個顯示選項中之一者或啟動複數個 131840.doc -24 200949207 虛擬按鈕中之一者。 導航器件可包括一輸出器件260,例如一聲音輸出器件 (例如,一揚聲器)。因為輸出器件26〇可產生用於導航器件 100之使用者之聲音資訊,故同樣應理解,輸入器件22〇也 可包括用於接收輸入語音命令之麥克風及軟體。 在導航器件100中,處理器210經由連接225可操作地連 接至輸入器件220且設定為接收來自輸入器件22〇之輸入資 訊,且經由輸出連接245可操作地連接至顯示螢幕1〇4及輸
出器件260中之至少一者以將資訊輸出至其。此外,處理 器21〇經由連接235可操作地連接至記憶體23(>。記憶體23〇 可包括任何適合媒體,包括非揮發性記憶體及/或揮發性 記憶體、可寫及/或唯讀記憶體、半導趙記憶艎(諸如ram 及/或快閃記憶體)、磁性記憶體(諸如磁碟)及光學記憶體 (諸如光碟)。記㈣23G儲存包括可執行軟體及上文論述之 數位地圖10之各種資訊。 處理器21G進步經組態以經由連接275接收/發送資訊 自/至輸人/輸出(I/O)埠27G,其中1/〇4 27()可連接至導航器 件100外部之I/OII件28G。外部1/〇器件彻可包括(但不限 於)諸如耳機之外部收聽器件。至1/〇器件280之連接可進一 :為m他外部器件之有線或無線連接(該等外部器 沐-I帛於例如免持式操作及/或用於語音啟動操作之 立體聲單疋),至耳機或頭掛聽筒的連接及/或至例如 仃動電話之連接, /、中仃動電話連接可用於建立導航器件 /歹’如網際網路或任一其他網路之間的連接及/或用於 131840.doc -25- 200949207 建立經由例如網際網路或某一其他網路至一飼服器之連 接。 圖12進一步說明經由連接255之處理器21〇與天線/接收 器250之間的操作性連接,其中天線/接收器25〇可經組態 用於接收疋位系統信號(諸如GPS信號或其他無線電或衛星 k號),可以已知方式自定位系統信號判定導航器件i 〇〇之 當前即時位置。將瞭解,為說明目的而將由參考數字指定 之天線與接收器示意性地組合,但天線與接收器可為分離 地定位之組件,且天線可為(例如)Gps片狀天線或螺旋天 線。 此外’一般熟習此項技術者將瞭解圖12中展示之電子組 件以習知方式由電源(未圖示)供電。如一般熟習此項技術 者將瞭解,將圖12中展示之組件之不同組態視為在本申請 案之範疇内。舉例而言,圖12中展示之組件可經由有線及/ 或無線連接及其類似者與彼此通信。又,雖然將連接展示 為彼此獨立,但該等連接中之某些或所有可共用一或多個 通信匯流排。 參看圖13,處理器210及記憶體23〇合作以建立充當導航 器件100之功能性硬體組件152與由該器件執行之軟體之間 的介面的基本輸出/輸出系統(BI〇S)15〇。處理器21〇接著 自記憶體230載入一提供可執行應用程式軟體156之環境的 作業系統154。 相依於由導航器件100提供之功能性,應用程式軟體156 可包括以下各者中之一或多者:位置判定模組22 ;路線計 131840.doc -26- 200949207 算模組14;及根據本文先前描述之技術實施二維平面圖之 地圖視圖產生模組16。 將瞭解雖然在此以則已描述本發明之各種態樣及實施 例’但本發明之範鳴並不限於本文陳述之特定配置,且替 代地延伸至囊括落於隨附申請專利範圍之範疇内之所有配 置及其修改及替代》 亦應注意雖然隨附申請專利範圍陳述本文描述之特徵之 特定組合,但本發明之範疇並不限於下文主張之特定組 〇 合’而是延伸至囊括與特定組合此時是否已具髏地列舉於 隨附申請專利範圍中無關地揭示之本文之特徵或實施例的 任一組合。 【圖式簡單說明】 圖1為展示在第一實施例中用於產生地圖視圖之資訊流 之示意性說明; 圖2a、圖2b及圖2c為建築物地圖物件之不同示意性表 不; 圖3為一攜帶型導航器件之顯示影像之說明性螢幕截 圃, 圖4為一顯示影像之另一說明性螢幕截圖; 圖5為根據本發明之第一實施例之技術之示意性說明; 圖6a及圖6b為地圖物件及用於在顯示影像中顯示之對應 影像的說明性表示; 圖7a及圖7b為其他地圖物件及用於在顯示影像中顯示之 對應影像的說明性表示; 131840.doc -27- 200949207 圖8為根據本發明之第一實施例之技術之示意性說明; 圖9a及圖9b為其他地圖物件及用於在顯示影像中顯示之 對應影像的說明性表示; 圖10為已應用本發明之技術的類似於圖4之螢幕截圖; 圖11為一導航器件之示意性透視圖; 圖12為展示導航裝置硬體之示意性方塊圖;及 圖13為展示由硬體與軟體建立之功能性操作關係的示意 ❹
圖。 【主要元件符號說明】 10 數位地圖 11a 連接點 lib 連接點 11c 連接點 lid 連接點 lie 連接點 12 開放院子 13 内部院子 14 路線計算模組 16 地圖視圖產生器模組 18 地圖視圖控制器 20 圖形產生器 20a 道路再現器 20b 建築物再現器 20c 路線資訊再現器 131840.doc -28 - 200949207 22 位置判定模組 24 顯示影像 36 地圖物件 36a 經調適地圖物件 38 地圖物件 38a 經調適地圖物件 40 地圖物件 40a 第一部分 φ 40b 第二部分 42 地圖物件 44 經調適地圖物件 46 經調適地圖物件 56 地圖物件 58 地圖物件 60 地圖物件 100 攜帶型導航器件(PND)/導航器件/路線導航 • 裝置 102 外殼 104 顯示螢幕 106 銜接支架 108 耦合部分 110 安裝元件 150 基本輸出/輸出系統(BIOS) 152 功能性硬體組件 131840.doc -29- 200949207 154 作業系統 156 應用程式軟體 210 處理器 220 輸入器件 225 連接 230 記憶體 235 連接 245 輸出連接 250 天線/接收器 255 連接 260 輸出器件 270 輸入/輸出(I/O)埠 275 連接 280 I/O器件 ❹ 131840.doc -30-
Claims (1)
- 200949207 十、申請專利範圍: 1. 一種用於產生一用於一導航器件之顯示影像之方法,其 中該顯示影像包括一用於在該導航器件上顯示之地圖視 圓’且該地圖視圖包含二維平面圖,該方法包含: 自一數位地圖識別用於在一導航器件上之一顯示影像 中顯示之複數個地囷物件; 判疋(30,50)該等所識別地圖物件中之任何者是否包 括在地平面處該導航器件之一使用者看不見的一或多個 ❹ 不可見特徵; 產生(32,52)不包括該等不可見特徵之任何者之經調 適的一組地圖物件;及 自經調適的該組地圖物件產生(34 ; 54)—用於在該導 航器件上顯示之簡化顯示影像,其中該簡化顯示影像不 包括該等不可見特徵中之任何者。 2. 如b求項1之方法,其中每一該地圖物件界定用於在該 顯示影像令顯示之該數位地圖之一特徵’該顯示地圖包 D 括複數個不同類型之特徵,且每一該地圖物件包括與彼 地圖物件相關之類型的特徵的一指示。 3. 如凊求項2之方法,其中該等特徵中之至少一者為一不 可見特徵,且該產生經調適的一組地圖物件之步驟包含 以下步驟:識別該等地圖物件中哪一者與一不可見特徵 相關,且選擇除了該等經識別地圖物件之外之地圖物件 以包括於經調適的該組地圖物件中。 4. 如明求項1之方法,其中每一該地圖物件包含共同界定 131840.doc 200949207 一多邊形之一組座標資料點。 如請求項4之方法’其中該判定步驟包含以下步驟:識 別-由該,组座標資料點之至少部分界定之最外邊界判 定該組是否包括該邊界内之任何其他座標f料點,及在 该組經判定包括該邊界内之任何其他座標資料點之情況 下判定該地圖物件包括一或多個不可見特徵。 6. 如凊求項5之方法’其中該產生經調適的一組地圖物件 之步驟包含以下步驟:對於經判定包括一或多個不可見 特徵之每-該地圖物件,去棄該邊界内之所有座標資料 點以藉此提供一用於包括於經調適的該組地圖物件中之 經調適地圖物件。 如"奢求項6之方法,其中經調適的該組地圖物件包含該 等經調適地圖物件及在該判定步驟中經判定不包括任何 不可見特徵之任何地圓物件。 8.如凊求項1之方法,其中每一該地圖物件包含至少一構 φ 成邛刀,其包括界定一多邊形之複數個資料點。 9’如清求項8之方法’其中該判定步驟包含:判定該地圖 物件疋否包括每一者包括複數個座標資料點之複數個部 . 分;及識別經判定具有複數個構成部分之任何地圖物件 為一包括至少一不可見特徵之地圖物件。 月求項9之方法,其中該產生經調適的一組地圖物件 之步驟包含以下步驟:對於經判定包括__或多個不可見 特徵之每一該地圖物件,丟棄除了 一界定該地圖物件之 最外邊界之第一部分之外的任何構成部分以藉此提供 131840.doc 200949207 令之經調適地圓物 l括於經調適的該組地圖物件 11. 如請求項4至1〇中任一 與該數位地圖中之一建 多個特徵。 項之方法,其中每一 築物相闕且界定該建 該地圖物件 築物之一或 12, 如請求項3之方法,其令該不可見特徵包含一院子。 13. 如請求項〗〗之方法, 該不可見特徵包含一院子。 一:含可執行軟體之電腦程式產品,該可執行軟體當 電腦處理器執行時實施如請求項12及13中 任一項之方法。 15. 一種儲存媒體(230),其含有或载運如請求項 式產品 11之電腦程 16. 一種路線導航裝置(_,其經組態以產生-包含二維平 面地圖視圖之顯示影像,其特徵在於該裝置經組態以識 別在地平面處該導航器件之-使用者看不見的該地圖視 圖之任何不可見特徵,及產生一不包括該等不可見特徵 之任何者之顯示為該顯示影像之簡化地圖視圖。 131840.doc
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2008/004594 WO2009143871A1 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
Publications (1)
Publication Number | Publication Date |
---|---|
TW200949207A true TW200949207A (en) | 2009-12-01 |
Family
ID=40291112
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW097120394A TW200949207A (en) | 2008-05-29 | 2008-05-30 | Generating a display image |
Country Status (10)
Country | Link |
---|---|
US (1) | US9019302B2 (zh) |
EP (1) | EP2283319B1 (zh) |
JP (1) | JP2011524540A (zh) |
KR (1) | KR20110019734A (zh) |
CN (1) | CN102027327A (zh) |
AU (1) | AU2008357167A1 (zh) |
BR (1) | BRPI0822712A2 (zh) |
CA (1) | CA2725581A1 (zh) |
TW (1) | TW200949207A (zh) |
WO (1) | WO2009143871A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8463543B2 (en) | 2010-02-05 | 2013-06-11 | Apple Inc. | Schematic maps |
US9146122B2 (en) * | 2010-09-24 | 2015-09-29 | Telenav Inc. | Navigation system with audio monitoring mechanism and method of operation thereof |
WO2016154274A2 (en) * | 2015-03-24 | 2016-09-29 | Zoll Medical Corporation | Systems and methods of determining location using a medical device |
US20190120640A1 (en) | 2017-10-19 | 2019-04-25 | rideOS | Autonomous vehicle routing |
US10684137B2 (en) * | 2017-11-29 | 2020-06-16 | Deere & Company | Work site monitoring system and method |
WO2020214596A1 (en) | 2019-04-16 | 2020-10-22 | rideOS, Inc. | Systems and methods of generating composite routing maps |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5556282A (en) * | 1994-01-18 | 1996-09-17 | Middlebrook; R. David | Method for the geographical processsing of graphic language texts |
US5790121A (en) * | 1996-09-06 | 1998-08-04 | Sklar; Peter | Clustering user interface |
US7103854B2 (en) * | 2002-06-27 | 2006-09-05 | Tele Atlas North America, Inc. | System and method for associating text and graphical views of map information |
EP1531322A3 (en) | 2003-11-13 | 2007-09-05 | Matsushita Electric Industrial Co., Ltd. | Map display apparatus |
WO2005089397A2 (en) * | 2004-03-16 | 2005-09-29 | Advanced Tracking Technologies, Inc. | Geographic information data base engine |
JP2006214965A (ja) * | 2005-02-07 | 2006-08-17 | Denso Corp | 交差点拡大表示を行うためのナビゲーション装置およびプログラム |
US7711478B2 (en) * | 2005-06-21 | 2010-05-04 | Mappick Technologies, Llc | Navigation system and method |
US7606851B2 (en) * | 2005-08-10 | 2009-10-20 | Lattice Semiconductor Corporation | Correlator having user-defined processing |
GB2440958A (en) | 2006-08-15 | 2008-02-20 | Tomtom Bv | Method of correcting map data for use in navigation systems |
CN1949272A (zh) * | 2006-11-23 | 2007-04-18 | 北京航空航天大学 | 基于视域剔除和图像缓存技术的复杂场景快速绘制方法 |
US7843451B2 (en) * | 2007-05-25 | 2010-11-30 | Google Inc. | Efficient rendering of panoramic images, and applications thereof |
US7990394B2 (en) * | 2007-05-25 | 2011-08-02 | Google Inc. | Viewing and navigating within panoramic images, and applications thereof |
-
2008
- 2008-05-29 CN CN2008801291524A patent/CN102027327A/zh active Pending
- 2008-05-29 BR BRPI0822712-8A patent/BRPI0822712A2/pt not_active IP Right Cessation
- 2008-05-29 JP JP2011510835A patent/JP2011524540A/ja not_active Withdrawn
- 2008-05-29 US US12/736,674 patent/US9019302B2/en active Active
- 2008-05-29 WO PCT/EP2008/004594 patent/WO2009143871A1/en active Application Filing
- 2008-05-29 AU AU2008357167A patent/AU2008357167A1/en not_active Abandoned
- 2008-05-29 KR KR1020107026628A patent/KR20110019734A/ko not_active Application Discontinuation
- 2008-05-29 EP EP08759123.6A patent/EP2283319B1/en active Active
- 2008-05-29 CA CA2725581A patent/CA2725581A1/en not_active Abandoned
- 2008-05-30 TW TW097120394A patent/TW200949207A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2009143871A1 (en) | 2009-12-03 |
JP2011524540A (ja) | 2011-09-01 |
CN102027327A (zh) | 2011-04-20 |
US9019302B2 (en) | 2015-04-28 |
CA2725581A1 (en) | 2009-12-03 |
US20110141138A1 (en) | 2011-06-16 |
BRPI0822712A2 (pt) | 2015-07-07 |
KR20110019734A (ko) | 2011-02-28 |
AU2008357167A1 (en) | 2009-12-03 |
EP2283319B1 (en) | 2014-02-19 |
EP2283319A1 (en) | 2011-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8798920B2 (en) | Generating a display image | |
US8319772B2 (en) | 3D layering of map metadata | |
US8918274B2 (en) | Selection and insertion of static elements in digital maps | |
US9390544B2 (en) | 3D navigation methods using nonphotorealistic (NPR) 3D maps | |
US8525704B2 (en) | Displaying route information on a digital map image | |
CN109146954A (zh) | 用于与所显示的地图进行交互的增强现实界面 | |
TW200949207A (en) | Generating a display image | |
EP2300779B1 (en) | Generating a map display image | |
JP2002098538A (ja) | ナビゲーション装置および擬似三次元地図情報表示方法 | |
CN109489654A (zh) | 导航路线的呈现方法、装置、设备及存储介质 | |
JP2010519565A (ja) | データ処理方法及び装置 | |
EP3488355A1 (en) | Point of interest selection based on a user request | |
JP2009036676A (ja) | 情報処理装置、付加情報提供方法及び付加情報提供プログラム | |
EP2541207A1 (en) | Vehicle navigation device and method | |
KR101216614B1 (ko) | 내비게이션 장치 및 이의 지형 표시 방법 | |
JP5430363B2 (ja) | 地図情報表示装置、地図情報表示方法、及びプログラム |