專利名稱：用于動態(tài)繪制有界限區(qū)域標(biāo)簽的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及移動地圖顯示器，更具體地說，涉及在移動地圖顯示器上動態(tài)繪制有界限區(qū)域標(biāo)簽。
背景技術(shù)：
在航空的世界中，飛行員態(tài)勢感知可能是最重要的。具有限定的邊界的多種區(qū)域的飛行員感知提供了對在例如空中交通管制(ATC)部門、定位報告位置、被管制和限制的空域、防空識別區(qū)、地緣政治邊界等等之間的轉(zhuǎn)換的洞察力。隨著這些區(qū)域從僅在靜態(tài)地圖(例如，紙質(zhì)圖表或地圖)中可用轉(zhuǎn)變?yōu)槭褂米詣又茍D法(例如，移動地圖)被數(shù)字顯示，不僅清晰地描繪限定的邊界變得日益重要，而且以飛行員相對容易識別的方式繪制與每個區(qū)域相關(guān)聯(lián)的識別標(biāo)簽也變得日益重要。目前，有許多可以被用于在靜態(tài)地圖顯示器上的有界限區(qū)域內(nèi)放置識別標(biāo)簽的已知方法。這些方法可能不能很好地轉(zhuǎn)到移動地圖顯示器。例如，在移動地圖顯示器的情況下，例如駕駛員座艙導(dǎo)航顯示器，在顯示器上的有界區(qū)域的可視區(qū)可以隨著飛機(jī)移動而變化。另一個與在移動地圖上的識別標(biāo)簽放置相關(guān)聯(lián)的問題是，一些方法可能涉及相對強(qiáng)烈的實(shí)時處理。在一些環(huán)境中，這可能不希望地放慢了其它資源的處理時間。因此，需要一種用于在移動地圖上動態(tài)繪制有界限區(qū)域標(biāo)簽的系統(tǒng)和方法，使得標(biāo)簽被繪制在有意義的位置處，在該位置飛行員能夠容易地辨別正被顯示的有界限區(qū)域而且無須將地圖范圍重新定中心或者調(diào)整地圖范圍。還需要一種達(dá)成精確度與實(shí)時處理強(qiáng)度之間的平衡的系統(tǒng)。本發(fā)明解決了這些需要中的一個或者多個。

發(fā)明內(nèi)容
在一個實(shí)例實(shí)施例中，一種用于在具有可視區(qū)的移動地圖顯示器上動態(tài)繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽的方法包括處理移動地圖數(shù)據(jù)以確定有界限區(qū)域是否具有可視邊界。處理移動地圖數(shù)據(jù)以確定一個或多個多邊形的周界，所述一個或多個多邊形均由有界限區(qū)域的可視邊界和可視區(qū)的交集限定。提供命令至移動地圖顯示器，其使得移動地圖顯示器在所述一個或多個多邊形內(nèi)的與移動地圖顯示器上的預(yù)定點(diǎn)最靠近的位置處連續(xù)地繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽。在另一個實(shí)例實(shí)施例中，一種用于動態(tài)繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽的系統(tǒng)包括移動地圖顯示器和處理器。該移動地圖顯示器具有可視區(qū)并且被耦合以接收圖像繪制顯示命令。該移動地圖顯示器被配置為響應(yīng)于該圖像繪制顯示命令來在其上繪制圖像。處理器被耦合至移動地圖顯示器并且適合于接收移動地圖數(shù)據(jù)。處理器被配置為在接收到移動地圖數(shù)據(jù)時提供圖像繪制顯示命令至移動地圖顯示器，其使得移動地圖顯示器繪制移動地圖的圖像。處理器進(jìn)一步被配置為確定被繪制的移動地圖是否包括有界限區(qū)域，并且如果包括，則確定該有界限區(qū)域是否具有可視邊界，確定均由有界限區(qū)域的可視邊界和可視區(qū)的交集限定的一個或多個多邊形的周界，并且提供圖像繪制顯示命令至移動地圖顯示器，其使得移動地圖顯示器在所述一個或多個多邊形內(nèi)的與移動地圖顯示器上的預(yù)定點(diǎn)最靠近的位置處連續(xù)地繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽。在另一個實(shí)例實(shí)施例中，一種用于在具有可視區(qū)的移動地圖顯示器上動態(tài)繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽的方法包括處理數(shù)據(jù)以確定該有界限區(qū)域是否具有可視邊界。處理數(shù)據(jù)以確定一個或多個多邊形的周界，所述一個或多個多邊形均由有界限區(qū)域的可視邊界和可視區(qū)的交集限定。處理數(shù)據(jù)以確定所述一個或多個多邊形的最大區(qū)域。提供命令至移動地圖顯示器，其使得移動地圖顯示器在所述一個或多個多邊形的所述最大區(qū)域內(nèi)的位置處繪制標(biāo)簽。而且，有界限區(qū)域標(biāo)記系統(tǒng)和方法的其它所需特征和特性將由隨后結(jié)合附圖和前述背景技術(shù)進(jìn)行的詳細(xì)描述以及所附權(quán)利要求而變得明顯。


下文將結(jié)合下面的各圖來描述本發(fā)明，其中類似的數(shù)字指示類似的元件，并且其中圖1示出飛機(jī)駕駛艙顯示系統(tǒng)的實(shí)施例的功能框圖；圖2示出可以用在圖2的系統(tǒng)中的移動地圖顯示器的可視顯示區(qū)的簡化表示；圖3以流程圖的形式示出可以由圖1中的系統(tǒng)執(zhí)行用于在顯示區(qū)中繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽的過程；圖4和5示出移動地圖顯示器的可視顯示區(qū)的簡化表示以說明圖3所示的過程的各個步驟；圖6和7示出相對于文字高度的水平掃描線間隔的不同實(shí)例；圖8-12示出移動地圖顯示器的可視顯示區(qū)的簡化表示以說明圖3所示的過程的各個步驟；以及圖13和14示出移動地圖顯示器的可視顯示區(qū)的簡化表示以說明用于繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽的替代過程的各個步驟。
具體實(shí)施例方式下面的詳細(xì)描述本質(zhì)上僅僅是示例性的并且不打算限制本發(fā)明或者本申請以及本發(fā)明的使用。如這里使用的，詞語“示例性的”意味著“用作實(shí)例、例子、或例證”。因此，這里被描述為“示例性的”的任何實(shí)施例不一定被解釋為優(yōu)于其它實(shí)施例或者比其它實(shí)施例有利。這里描述的所有實(shí)施例為示例性的實(shí)施例，其被提供用于使得本領(lǐng)域技術(shù)人員能夠做出或者使用本發(fā)明并且不限制由權(quán)利要求限定的本發(fā)明的范圍。而且，沒有將要受在前述技術(shù)領(lǐng)域、背景技術(shù)、發(fā)明內(nèi)容或者下面的詳細(xì)描述中呈現(xiàn)的任何表達(dá)的或者暗示的理論限制的意圖。在這點(diǎn)上，當(dāng)為了方便將實(shí)施例描述為在飛機(jī)中實(shí)施時，將認(rèn)識到這里描述的系統(tǒng)和方法可以在多個其它交通工具(舉例來說包括船只、太空船、和汽車)的任何一個中被實(shí)施。參考圖1，駕駛艙顯示系統(tǒng)的實(shí)施例被描述并且包括用戶接口 102、處理器104、多種傳感器106、移動地圖數(shù)據(jù)源108和顯示裝置110。用戶接口 102在操作時與處理器104通信并且被配置為接收來自用戶109(例如，飛行員)的輸入以及，響應(yīng)該用戶輸入，提供命令信號至處理器104。用戶接口 102可以是多種已知用戶接口裝置中的任何一個或組合，所述多種已知用戶接口裝置包括，但不限于，光標(biāo)控制裝置(CCD) 107，例如鼠標(biāo)、軌跡球、或操縱桿、和/或鍵盤、一個或多個按鈕、開關(guān)、或旋鈕。在描述的實(shí)施例中，用戶接口 102包括CXD 107和鍵盤111。用戶109使用CXD 107來除了別的以外還移動顯示器屏幕上的光標(biāo)符號(參照圖2)，以及可使用鍵盤111來除了別的以外還輸入文字?jǐn)?shù)據(jù)。處理器104可以是眾多已知的通用微處理器中的任何一個或是響應(yīng)程序指令工作的專用處理器。在描述的實(shí)施例中，處理器104包括在板RAM(隨機(jī)存取存儲器)103，和在板ROM(只讀存儲器)105?？刂铺幚砥?04的程序指令可被存儲在RAM 103和ROM 105中的任一個中或者被存儲在RAM 103和ROM 105兩者中。例如，操作系統(tǒng)軟件可以被存儲在ROM 105中，而多種操作模式軟件例行程序和多種操作參數(shù)可以被存儲在RAM 103中。將認(rèn)識到，這僅僅是存儲操作系統(tǒng)軟件和軟件例行程序的一個方案的示例，并且多種其它存儲方案可被實(shí)施。還將認(rèn)識到，處理器104可以使用多種其它電路來被實(shí)施，不僅僅是可編程處理器。例如，數(shù)字邏輯電路和模擬信號處理電路也可被使用。不論處理器104如何被具體實(shí)施，其在操作時都與移動地圖數(shù)據(jù)源108和顯示裝置Iio通信，并且被耦合以接收來自多種傳感器106的多種類型的慣性數(shù)據(jù)。處理器104被配置為，響應(yīng)于慣性數(shù)據(jù)，選擇性地檢索來自移動地圖數(shù)據(jù)源108的數(shù)據(jù)并且提供適當(dāng)?shù)膱D像繪制顯示命令至顯示裝置110。顯示裝置110，響應(yīng)于圖像繪制顯示命令，選擇性地繪制多種類型的文字信息、圖形信息和/或圖標(biāo)信息。下面將進(jìn)一步更詳細(xì)地描述由顯示裝置110繪制文字信息、圖形信息和/或圖標(biāo)信息所采用的優(yōu)選方式。然而，在這樣做之前，將提供對傳感器106的簡要描述和移動地圖數(shù)據(jù)源108的一個實(shí)施例。可以使用用于提供多種類型的慣性數(shù)據(jù)的多種數(shù)量和類型的慣性和定位傳感器、系統(tǒng)、和/或子系統(tǒng)(現(xiàn)在已知的或未來開發(fā)的)來實(shí)施傳感器106。慣性數(shù)據(jù)也可以變化，但是優(yōu)選包括表示飛機(jī)的位置和狀態(tài)的數(shù)據(jù)，包括例如，飛機(jī)速度、航向、高度和姿態(tài)。移動地圖數(shù)據(jù)源108存儲多種類型的移動地圖數(shù)據(jù)。這些數(shù)據(jù)可以變化，但是在描述的實(shí)施例中移動地圖數(shù)據(jù)包括地形數(shù)據(jù)和多種類型的與導(dǎo)航相關(guān)的數(shù)據(jù)。地形數(shù)據(jù)表示飛機(jī)在飛行中或者在地面上穿越的地形。與導(dǎo)航相關(guān)的數(shù)據(jù)包括多種與飛行計劃相關(guān)的數(shù)據(jù)，諸如，例如，航路點(diǎn)、航路點(diǎn)間的距離、航路間的航向、與不同機(jī)場相關(guān)的數(shù)據(jù)、助航設(shè)施、障礙物、通信頻率和飛機(jī)進(jìn)場信息以及與多種預(yù)先限定的有界限區(qū)域相關(guān)聯(lián)的數(shù)據(jù)，諸如特殊使用的空域、被管制或者限制的空域、地緣政治邊界、空中交通管制(ATC)部門等。將認(rèn)識到，盡管為了清楚和方便移動地圖數(shù)據(jù)源108被示為被與處理器104分離地實(shí)施，但是移動地圖數(shù)據(jù)源108的全部或者部分可以被下載到RAM 103中，或者被集成地形成為處理器104、和/或RAM 103、和/或ROM 105的一部分。移動地圖數(shù)據(jù)源108還可以被實(shí)施為與系統(tǒng)100物理分離的裝置或系統(tǒng)的一部分。還將認(rèn)識到，處理器104、移動地圖數(shù)據(jù)源108和顯示裝置110中的一個或多個可以在單個裝置中被實(shí)施。如上面提到的顯示裝置110，響應(yīng)于從處理器104提供的圖像繪制顯示命令，選擇性地繪制多種文字信息、圖形信息和/或圖標(biāo)信息，并且因此向用戶109提供可視的反饋。將認(rèn)識到，可以使用適于以用戶109可視的格式繪制文字信息、圖形信息和/或圖標(biāo)信息的許多已知的顯示裝置中的任一個來實(shí)施顯示裝置110。這類顯示裝置的非限制性的實(shí)例包括多種陰極射線管(CRT)顯示器，以及多種平板顯示器，例如多種類型的LCD(液晶顯示器)和TFT(薄膜晶體管)顯示器。顯示裝置110還可以被實(shí)施為板載式顯示器(panelmounted display)、HUD (抬頭顯示器)投影、或者許多已知技術(shù)中的任何一個。另外還注意，顯示裝置110可以被配置為可以實(shí)施移動地圖顯示器的功能的許多類型的飛機(jī)駕駛艙顯示器中的任何一個。例如，顯示裝置110可以被配置為，舉例來說，多功能顯示器、水平位置指示器、垂直位置指示器、或?qū)Ш斤@示器。不管被實(shí)施的具體顯示裝置110，在圖2中看出顯示器110包括可視顯示區(qū)220，在可視顯示區(qū)220中，例如，移動橫向地圖202可以被繪制。在一些實(shí)施方式中，移動橫向地圖202可以與多種其它圖形圖像和文字圖像同時被繪制。例如，垂直剖面和/或多種與飛行相關(guān)的數(shù)據(jù)也可以被繪制在可視顯示區(qū)中。雖然如此，移動橫向地圖202可以包括俯視圖飛機(jī)符號204和多種預(yù)先限定的有界限區(qū)域206 (206-1，206-2，206-3)。盡管三個有界限區(qū)域206被描繪在圖2中，但是將認(rèn)識到，取決于例如飛機(jī)的位置和被繪制的橫向地圖的比例尺等，多于或少于該數(shù)目的有界限區(qū)域可被繪制在可視顯示區(qū)200中。還將認(rèn)識到，多種其它地圖特征也可以被繪制在可視顯示區(qū)200中。這些特征可以包括，例如，地形、助航設(shè)施、一個或多個航路點(diǎn)符號、將航路點(diǎn)符號互連的線段、和一個或多個距離圈。然而，為了描繪清楚和易于描繪，這些附加的特征沒有被描繪在圖2中。如圖2還描述的，與每個被繪制的有界限區(qū)域206相關(guān)聯(lián)的標(biāo)簽208(208-1，208-2,208-3)也被繪制在可視顯示區(qū)200中。標(biāo)簽208均被繪制在其相關(guān)聯(lián)的有界限區(qū)域206中，并且在根據(jù)由系統(tǒng)100實(shí)施的過程確定的位置處。該過程(現(xiàn)在將描述其多個實(shí)施例)確保標(biāo)簽208被繪制在用戶109無須將地圖范圍重新定中心或者調(diào)整地圖范圍就能容易地辨別有界限區(qū)域206的位置處，并且用相對低強(qiáng)度實(shí)時處理來這樣做。在圖3中以流程圖形式被描繪的過程300，以處理器104從移動地圖數(shù)據(jù)源108檢索移動地圖數(shù)據(jù)開始，并且在其接收時，提供圖像繪制顯示命令給移動地圖顯示器110以繪制移動地圖的圖像(302)。處理器104還處理檢索的移動地圖數(shù)據(jù)以確定繪制在可視區(qū)200中的移動地圖是否包括一個或多個有界限區(qū)域206(304)。如果包括，處理器104確定哪些有界限區(qū)域206被部分地或者完全地繪制在可視區(qū)200內(nèi)(306)。對于僅部分地被繪制在可視區(qū)200內(nèi)的那些有界限區(qū)域206，處理器104處理移動地圖數(shù)據(jù)以確定一個或多個多邊形的周界(308)，其是由可視邊界和可視區(qū)200的交集限定的。這可以通過參照圖4被更容易地看出，為了易于說明和描述，圖4描繪了僅部分地被繪制在移動地圖顯示器110的可視區(qū)200內(nèi)的單個有界限區(qū)域206。這里，僅有單個多邊形402，其由可視邊界406和可視區(qū)200的交集404限定。再次回到圖3，不管有界限區(qū)域206被部分地繪制在可視區(qū)200內(nèi)還是被完全地繪制在可視區(qū)200內(nèi)，處理器104然后提供圖像繪制顯示命令給移動地圖顯示器110，其使得移動地圖顯示器100在移動地圖顯示器上的被確定的位置處連續(xù)地繪制與有界限區(qū)域206相關(guān)聯(lián)的標(biāo)簽208(322)。對于被完全地繪制在可視區(qū)200內(nèi)的有界限區(qū)域，所述被確定的位置是被設(shè)定的、預(yù)先確定的位置，諸如，例如，有界限區(qū)域206的中心。對于僅被部分地繪制在可視區(qū)200內(nèi)的有界限區(qū)域206，處理器104實(shí)施另外的處理以確定該位置。該另外的處理的一個實(shí)施例現(xiàn)在將被描述。然而，在這樣做之前，要注意，在移動地圖顯示器110上的預(yù)定點(diǎn)(其將在下面被進(jìn)一步討論)可以變化。該另外的處理包括處理器104計算與每個多邊形的周界相交的平行水平掃描線的長度(312)。更具體地說，如圖5中描繪的，處理器計算在每個水平掃描線502與多邊形402的周界406相交處的點(diǎn)與該水平掃描線502與可視區(qū)200相交處的點(diǎn)之間的該水平掃描線502的長度(L)。將認(rèn)識到，每個水平掃描線502之間的間隔以及由此水平掃描線502的數(shù)量可以變化。優(yōu)選地，所述間隔基于用于繪制標(biāo)簽208的文字的高度，同時達(dá)成精確度和性能之間的平衡。例如，四分之一文字高度⑶的間隔，如圖6中描繪的，將比如圖7中描繪的二分之一文字高度(H)的間隔提供更大的精確度和分辨率。再次參照圖3，處理器104在計算平行水平掃描線502的長度(L)之后，識別符合至少兩個標(biāo)準(zhǔn)的一組或多組連續(xù)水平掃描線(314)。第一個標(biāo)準(zhǔn)是在每個組中的線足以至少跨越文字高度(H)。因此，如上面指出的，在每組中的連續(xù)掃描線的數(shù)量可以變化。對于在圖6和7中描繪的實(shí)施例，每組中的掃描線的數(shù)量將分別為5和3。第二個標(biāo)準(zhǔn)是包括該組的線的最小長度大于或等于文字的長度。對于圖8中描繪的實(shí)例，其中水平掃描線502的間隔為文字高度的一半，處理器104識別17組連續(xù)水平掃描線502。在識別各組連續(xù)水平掃描線502(314)之后，每個被選為具有限定的水平跨度的候選文本邊界框(316)。如圖9中所示，其為了清楚僅描繪了 17個候選文本邊界框中的一個，每個候選文本邊界框902的水平跨度(S)為該組中的所有水平掃描線的最大水平跨度。為了確定這個，可視顯示區(qū)200的邊緣904之一被定義為起始邊緣。在描述的實(shí)施例中，選擇左邊緣，然而也可選擇右邊緣906。在任一種情況下，也都看到每個水平掃描線502在起點(diǎn)908和終點(diǎn)912處與多邊形402的周界406相交。然后每個候選文本邊界框902的水平跨度(S)被確定為在相關(guān)組的水平掃描線502的每個起點(diǎn)908離起始邊緣904的最大距離和每個終點(diǎn)912離起始邊緣904的最小距離。再次回到圖3，在每個候選文本邊界框902被選擇之后，處理器104然后確定多邊形402內(nèi)的標(biāo)簽208將要被繪制的位置(318)。這個位置可以根據(jù)兩個不同方法中的一個被確定。一個方法在圖10中被示出，包括計算從移動地圖顯示器110上的預(yù)定點(diǎn)1002至每個候選文本邊界框1004(為了清楚，在圖10中僅有一個被描繪)的中心(C)的直線距離(d)，以及確定哪個計算的直線距離是最短的。處理器104然后將提供圖像繪制顯示命令給移動地圖顯示器110，其使得移動地圖顯示器110在與最短距離相關(guān)聯(lián)的候選文本邊界框902的中心(C)中繪制標(biāo)簽208，并且因此被繪制的標(biāo)簽208的中心與候選文本邊界框902的中心對應(yīng)。確定標(biāo)簽繪制位置的第二個方法在圖11中被說明，并且包括首先限定偏移的文本邊界框1102(再次，為了清楚，僅在圖11中描繪了一個)。通過減小候選文本邊界框902的水平跨度(S)至完全繪制標(biāo)簽208需要的最小跨度來限定偏移的文本邊界框1102。其后，過程與上面描述的是相似的，并且包括計算從移動地圖顯示器110上的預(yù)定點(diǎn)1002至每個偏移的文本邊界框1102的中心(C)的直線距離(d)，以及確定哪個計算的直線距離是最短的。處理器104然后將提供圖像繪制顯示命令至移動地圖顯示器110，其使得移動地圖顯示器110在與最短距離相關(guān)聯(lián)的偏移的文本邊界框1102的中心(C)中繪制標(biāo)簽208，并且因此被繪制的標(biāo)簽208的中心與偏移的文本邊界框1102的中心對應(yīng)。系統(tǒng)100可以如何實(shí)施上面描述的標(biāo)簽放置過程300的實(shí)例在圖12中被說明，圖12描繪了多個有界限區(qū)域206，其每一個僅部分地被繪制在可視區(qū)200中。在該說明性實(shí)例中，有界限區(qū)域206為每個飛行信息區(qū)域(FIR)，并且因此包括適當(dāng)?shù)臉?biāo)簽208。進(jìn)一步注意，該說明性實(shí)例針對系統(tǒng)100實(shí)施限定偏移的文本邊界框的方法(上面剛剛描述的)，并且其中移動地圖顯示器110上的預(yù)定點(diǎn)1202剛好位于自上而下飛機(jī)符號204的后面。在繼續(xù)進(jìn)行之前，先前提到移動地圖顯示器110上的預(yù)定點(diǎn)可以變化。在圖10和11中描繪的實(shí)例中，預(yù)定點(diǎn)剛好位于自上而下飛機(jī)符號204的前面。如剛被提到的，在圖12中描繪的實(shí)例的預(yù)定點(diǎn)剛好位于自上而下飛機(jī)符號204的后面。將認(rèn)識到，在其它實(shí)施例中，預(yù)定點(diǎn)可以可視區(qū)200的中心，或者可視區(qū)200中多個其它點(diǎn)中的任何一個。上面描述的標(biāo)簽放置過程300僅僅是一個過程的示例。另一個示例性標(biāo)簽放置過程(其現(xiàn)在將被簡要描述)將標(biāo)簽208放置在繪制的有界限區(qū)域206的最大可視區(qū)的中心中。如圖13中描繪的，這可以通過試探性地確定多邊形402中與限定多邊形402的所有邊的距離最遠(yuǎn)的點(diǎn)1302來完成。這可以使用已經(jīng)被用于這類情況的現(xiàn)有算法中的一個或多個來完成。對于其中多個點(diǎn)可以等距離地從多邊形402的邊移位的那些例子，例如在圖14中描繪的實(shí)例中，其到多邊形402的邊的最大距離為最小的點(diǎn)將被選擇作為標(biāo)簽放置點(diǎn)1402。本領(lǐng)域技術(shù)人員將認(rèn)識到結(jié)合這里公開的實(shí)施例描述的多種說明性的邏輯塊、模塊、電路和算法步驟可以被實(shí)施為電子硬件、計算機(jī)軟件、或兩者的組合。所述實(shí)施例和實(shí)施方式中的一些在上面根據(jù)功能和/或邏輯塊部件(或模塊)和多種過程步驟被描述。然而，應(yīng)當(dāng)認(rèn)識到，這些塊部件(或模塊)可以由任何數(shù)量的被配置為執(zhí)行指定功能的硬件、軟件、和/或固件部件來實(shí)現(xiàn)。為了清楚地說明這個，硬件和軟件的可交換性、多種說明性部件、塊、模塊、電路和步驟通常已經(jīng)在上面根據(jù)它們的功能被描述。這種功能是被實(shí)施為硬件還是被實(shí)施為軟件取決于特定的應(yīng)用和施加于整個系統(tǒng)的設(shè)計約束。技術(shù)人員可以針對每個特殊應(yīng)用以不同的方式實(shí)施所描述的功能，但是這種實(shí)施方式?jīng)Q定不應(yīng)被解釋為導(dǎo)致脫離了本發(fā)明的范圍。例如，系統(tǒng)或部件的實(shí)施例可使用多種集成電路部件，例如，存儲元件、數(shù)字信號處理元件、邏輯元件、查找表等，其可在一個或多個微處理器或其它控制裝置的控制下執(zhí)行多個功能。另外，本領(lǐng)域技術(shù)人員將認(rèn)識到，這里描述的實(shí)施例僅僅是示例性的實(shí)施方式。結(jié)合這里公開的實(shí)施例描述的所述多種說明性的邏輯塊、模塊和電路可以利用被設(shè)計為執(zhí)行這里描述的功能的通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯器件、分立的門或晶體管邏輯、分立的硬件部件、或其任何組合來被實(shí)施或執(zhí)行。通用處理器可以是微處理器，但是在替代方案中，處理器可以是任何常規(guī)處理器、控制器、微控制器或狀態(tài)機(jī)。處理器也可被實(shí)施為計算裝置的組合，例如，DSP和微處理器的組合、多個微處理器、聯(lián)合DSP內(nèi)核的一個或多個微處理器、或任何其它此類配置。詞語“示例性的”在這里被排他地使用以便意味著“用作實(shí)例、例子或例證”。這里被描述為“示例性的”的任何實(shí)施例不一定被解釋為優(yōu)于其它實(shí)施例或者比其它實(shí)施例有利。在本文中，關(guān)系術(shù)語例如第一和第二等等可以僅被用于區(qū)分一個實(shí)體或動作和另一個實(shí)體或動作而不一定要求或者暗示這些實(shí)體或動作間的任何實(shí)際的這種關(guān)系或順序。數(shù)字序數(shù)例如“第一”、“第二”、“第三”等，僅僅表示多個中的不同的一個并且不暗示任何順序或次序，除非用權(quán)利要求語言明確限定。在任何權(quán)利要求中的文字的次序并不暗示過程步驟必須以根據(jù)這種次序的時間或邏輯順序被執(zhí)行，除非其用權(quán)利要求語言被明確限定。在不脫離本發(fā)明的范圍的情況下，過程步驟可以以任何順序被互換，只要這種互換與權(quán)利要求語言不矛盾并且不是邏輯上無意義的。而且，取決于上下文，在描述不同元件間的關(guān)系中使用的詞語例如“連接”或“耦合至Γ并不暗示必須在這些元件之間進(jìn)行直接的物理連接。例如，兩個元件可以通過一個或多個另外的元件彼此物理連接、電連接、邏輯連接，或者以任何其它方式連接。雖然已經(jīng)在本發(fā)明的上 述詳細(xì)描述中呈現(xiàn)了至少一個示例性實(shí)施例，但應(yīng)當(dāng)認(rèn)識至IJ，存在大量的變型。還應(yīng)當(dāng)認(rèn)識到，一個或多個示例性實(shí)施例僅是實(shí)例，并且不旨在以任何方式來限制本發(fā)明的范圍、適用性或配置。更確切地說，上述詳細(xì)描述將向本領(lǐng)域技術(shù)人員提供用于實(shí)施本發(fā)明的示例性實(shí)施例的方便的路線圖。要理解的是，在不脫離如所附權(quán)利要求中所闡述的本發(fā)明的范圍的情況下，可在示例性實(shí)施例中所描述的元件的功能和布置方面進(jìn)行各種改變。
權(quán)利要求
1.一種用于在移動地圖顯示器上動態(tài)繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽的方法，所述移動地圖顯示器具有可視區(qū)，該方法包括以下步驟: 處理移動地圖數(shù)據(jù)以確定所述有界限區(qū)域是否具有可視邊界，可視邊界是在移動地圖顯示器的可視區(qū)上被繪制的邊界； 處理所述移動地圖數(shù)據(jù)以確定一個或多個多邊形的周界，每個多邊形由所述有界限區(qū)域的所述可視邊界和所述可視區(qū)的交集限定；以及 提供命令至所述移動地圖顯示器，其使得所述移動地圖顯示器在所述一個或多個多邊形內(nèi)的與所述移動地圖顯示器上的預(yù)定點(diǎn)最靠近的位置處連續(xù)地繪制與所述有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽。
2.如權(quán)利要求1所述的方法，進(jìn)一步包括: 計算預(yù)定數(shù)量的平行水平掃描線中的每一個的長度，所述預(yù)定數(shù)量的平行水平掃描線與所述一個或多個多邊形的每一個的周界相交。
3.如權(quán)利要求2所述的方法，其中: 所述標(biāo)簽，當(dāng)被繪制時，使用具有文字高度和文字長度的文字被繪制；以及 所述水平掃描線彼此間隔開基于所述文字高度的分離距離。
4.如權(quán)利要求3所述的方法，進(jìn)一步包括: 識別連續(xù)水平掃描線的組，其(i)足以跨越所述文字高度，并且(ii)具有大于或者等于所述文字長度的最小長度；以及 選擇被識別的連續(xù)水平掃描線的組中的每一個作為候選文本邊界框。
5.如權(quán)利要求4所述的方法，進(jìn)一步包括限定所述候選文本邊界框的每一個的水平跨度。
6.如權(quán)利要求5所述的方法，進(jìn)一步包括: 計算從所述移動地圖顯示器上的所述預(yù)定點(diǎn)到每個候選文本邊界框的中心的直線距離； 確定哪一個計算的直線距離為最小距離； 提供命令至所述移動地圖顯示器，其使得所述移動地圖顯示器在與所述最小距離相關(guān)聯(lián)的候選文本邊界框的中心中繪制所述標(biāo)簽，使得所述被繪制的標(biāo)簽的中心與候選文本邊界框的所述中心對應(yīng)。
7.如權(quán)利要求5所述的方法，其中所述預(yù)定數(shù)量的平行水平掃描線中的每一個在起點(diǎn)和終點(diǎn)處與所述一個或多個多邊形中的每一個的周界相交，其中限定所述水平跨度的步驟包括: 限定所述可視顯示區(qū)域的邊緣作為起始邊緣； 確定所述預(yù)定數(shù)量的平行水平掃描線中的每一個的所述起點(diǎn)和所述終點(diǎn)離所述起始邊緣的距離；以及 每個候選文本邊界框的所述水平跨度被定義為(i)每個被識別的組中的連續(xù)水平掃描線的組中的每個起點(diǎn)的最大距離和(ii)每個被識別的組中的連續(xù)掃描線的組中的每個終點(diǎn)的最小距離。
8.如權(quán)利要求7所述的方法，進(jìn)一步包括: 減小每個候選文本邊界框的所述水平跨度至最小跨度，在所述最小跨度內(nèi)所述標(biāo)簽?zāi)軌虮煌耆L制以由此限定偏移的文本邊界框。
9.如權(quán)利要求8所述的方法，進(jìn)一步包括: 計算從所述移動地圖顯示器上的所述預(yù)定點(diǎn)到每個偏移的文本邊界框的中心的直線距離； 確定哪一個計算的直線距離為最小距離； 提供圖像繪制顯示命令至所述移動地圖顯示器，其使得所述移動地圖顯示器在與所述最小距離相關(guān)聯(lián)的偏移的文本邊界框的中心中繪制所述標(biāo)簽，使得被繪制的標(biāo)簽的中心與所述偏移的文本邊界框的中心對應(yīng)。
10.一種用于動態(tài)繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽的系統(tǒng)，包括: 移動地圖顯示器，其具有可視區(qū)并且被耦合以接收圖像繪制顯示命令，所述移動地圖顯示器被配置為響應(yīng)于所述圖像繪制顯示命令來在其上繪制圖像；和 處理器，其被耦合至移動地圖顯示器并且適合于接收移動地圖數(shù)據(jù)，所述處理器被配置為在接收到移動地圖數(shù)據(jù)時提供圖像繪制顯示命令至移動地圖顯示器，其使得移動地圖顯示器繪制移動地圖的圖像，所述處理器進(jìn)一步被配置為: 確定被繪制的移動地圖是否包括有界限區(qū)域，并且如果包括，則確定所述有界限區(qū)域是否具有可視邊界，可視邊界是在所述移動地圖顯示器的所述可視區(qū)上被繪制的邊界； 確定一個或多個多邊形的周界，每個多邊形由所述有界限區(qū)域的所述可視邊界和所述可視區(qū)的交集限定，并且 提供圖像繪制顯示命令 至所述移動地圖顯示器，其使得所述移動地圖顯示器在所述一個或多個多邊形內(nèi)的與移動地圖顯示器上的預(yù)定點(diǎn)最靠近的位置處連續(xù)地繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽。
全文摘要
本發(fā)明涉及用于動態(tài)繪制有界限區(qū)域標(biāo)簽的系統(tǒng)和方法。提供了用于在具有可視區(qū)的移動地圖顯示器上動態(tài)繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽的方法和裝置。處理移動地圖數(shù)據(jù)以確定有界限區(qū)域是否具有可視邊界，并且確定一個或多個多邊形的周界，所述一個或多個多邊形均由有界限區(qū)域的可視邊界和可視區(qū)的交集限定。提供命令至移動地圖顯示器，其使得移動地圖顯示器在所述一個或多個多邊形內(nèi)的與移動地圖顯示器上的預(yù)定點(diǎn)最靠近的位置處連續(xù)地繪制與有界限區(qū)域相關(guān)聯(lián)的標(biāo)簽。
文檔編號G09B29/00GK103077654SQ20121050624
公開日2013年5月1日 申請日期2012年10月17日 優(yōu)先權(quán)日2011年10月18日
發(fā)明者C·戴爾曼, M·皮爾森 申請人:霍尼韋爾國際公司