用于室內導航的金字塔測繪數據結構的制作方法
【技術領域】
[0001] 本發明的實施例涉及用于創建和使用具有不同細節層次的室內地圖的多層幾何 圖形的方法和架構。
【背景技術】
[0002] 電子裝置（蜂窩式電話、無線調制解調器、計算機、數字音樂播放器、全球定位系 統單元、個人數字助理、游戲裝置等）已成為日常生活的一部分。小型計算裝置現放置于從 汽車到房屋鎖具的所有東西中。在過去幾年，電子裝置的復雜性大幅增加。舉例來說，許多 電子裝置具有一或多個幫助控制裝置的處理器以及許多支持裝置的處理器和其它部件的 數字電路。
[0003] 移動裝置現支持許多依賴于處理器的應用程序。例如由全球定位系統衛星支持的 基于地圖的導航已變得相當受歡迎。
[0004] 對于室外導航，地球地圖以圖像格式存儲為分層圖塊。圖塊經預定義且是靜態且 分辨率不同。縮放等級和定位定義采用什么圖塊來構成屏幕上的圖像。此格式減少了用戶 獲得最相關信息的延時。然而，室內地圖尚不存在此類標準。
[0005] 對于室內導航，地圖通常以地理標記語言（GeographyMarkupLanguage，GML)形 式存儲，地理標記語言是由開放地理數據互操作規范聯盟（OpenGISConsortium，0GC)開 發的編碼地理信息標準的矢量XML格式。目前大部分GML地圖（例如NAVTEQ:?GML的 目的地地圖XML)僅具有場館的單層幾何圖形（平面結構），如目的地或興趣點（Pointof Interest，P0I)的多邊形描述。
[0006] 當前方法并不提供具有不同細節層次的多層幾何圖形，這對于在不同裝置上或在 具有不同設置或處于不同情形中的同一裝置上的顯示來說可能不靈活。

【發明內容】

[0007] -個實施例是針對生成場景中具有所述場景的對應基底層面地圖的多個興趣點 (P0I)的多邊形表示，且基于消除低于指定P0I重要性層面的P0I來創建包含數量減少的 P0I多邊形表示的新層面地圖。在另一實施例中，移動裝置（例如用戶裝置）可指定所述指 定的P0I重要性層面，從而觸發符合所述指定的P0I重要性層面的新層面地圖的生成和傳 遞，使得所述新層面地圖可顯示到用戶的所述移動裝置（例如連同對其余P0I中的一或多 者的導航指令）。
【附圖說明】
[0008] 圖1示出了根據本發明的某些實施例的無線通信系統的一個配置。
[0009] 圖2示出了根據本發明的某些實施例的一種基于來自基底地圖數據結構的數據 的金字塔分層減少來生成顯示器地圖的方法。
[0010] 圖3是根據本發明的某些實施例的圖2中所述方法的圖解說明。
【具體實施方式】
[0011] 下文結合附圖陳述的詳細描述打算作為對本發明的示例性實施例的描述，且并不 希望表示可實踐本發明的僅有實施例。貫穿此描述所使用的術語"示例性"意指"充當實 例、例子或說明"，且未必應解釋為比其它實施例優選或有利。詳細描述包含用于提供對本 發明的透徹理解的目的的特定細節。然而，所屬領域的技術人員將明白，可以在沒有這些具 體細節的情況下實踐本發明。在一些情況下，為了避免混淆本發明的概念，以框圖形式來展 示眾所周知的結構和裝置。
[0012] 揭示一種用于創建并使用具有不同細節層面的室內地圖的多層幾何圖形的方法。 在從粗略到精細的多層分層結構的情況下，此方法可調節加載在移動裝置中的幾何圖形的 復雜度以便根據情形和分辨率或縮放等級顯示。由于由移動裝置接收或從移動裝置傳輸的 數據量減少，此方法還可減少地圖加載和信息顯示的延時和電力消耗。
[0013] 本文中所描述的技術可以用于各種無線通信網絡，例如碼分多址接入（Code DivisionMultipleAccess，CDMA)網絡、時分多址接入（TimeDivisionMultiple Access，TDMA)網絡、頻分多址接入（FrequencyDivisionMultipleAccess，FDMA)網絡、 正交FDMA(OrthogonalFDMA，OFDMA)網絡、單載波FDMA(Single-CarrierFDMA，SC-FDMA) 網絡等。術語"網絡"和"系統"常常可互換使用。CDMA網絡可實施如通用陸地無線電接 入（UniversalTerrestrialRadioAccess，UTRA)、CDMA2000 等無線電技術。UTRA包括寬 帶CDMA(WidebandCDMA，W-CDMA)。CDMA2000 覆蓋IS-2000、IS-95 和如全球移動通信系統 (GlobalSystemforMobileCommunication，GSM)的技術。
[0014] OFDMA網絡可實施無線電技術，如演進UTRA(E-UTRA)、電氣電子工程師學會 (InstituteofElectricalandElectronicsEngineers，IEEE)802. 11、IEEE802.16、 IEEE802. 20、Flash-QEIMM_等。UTRA、E-UTRA和GSM是全球移動電信系統（Universal MobileTelecommunicationSystem，UMTS)的部分。長期演進（LongTermEvolution，LTE) 是UMTS的使用E-UTRA的版本。UTRA、E-UTRA、GSM、UMTS和LTE描述于來自名為"第三代合 作伙伴計劃"(3rdGenerationPartnershipProject，3GPP)的組織的文獻中。CDMA2000 描 述于來自名為"第三代合作伙伴計劃2"（3GPP2)的組織的文件中。在所屬領域中已知這些 各種無線電技術和標準。為了清楚起見，下文針對LTE描述所述技術的某些方面，且在下文 大部分描述中使用LTE術語。應注意以說明方式來使用LTE術語，且本發明的范圍并不限于 LTE。而是，本文所述的技術可用于涉及無線傳輸的各種應用中，例如個人局域網（personal areanetwork，PAN)、體域網（bodyareanetwork，BAN)、定位、藍牙、GPS、UWB、RFID等。此 外，所述技術還可用于有線系統中，例如電纜調制解調器、基于光纖的系統等。
[0015] 利用單載波調制和頻域均衡的單載波頻分多址（Singlecarrierfrequency divisionmultipleaccess，SC-FDMA)具有與OFDMA系統中的那些類似的性能和基本上 相同的整體復雜性。SC-FDMA信號可由于其固有單載波結構而具有較低峰值平均值功率比 (peak-to-averagepowerration，PAPR)。SC-FDMA可用于上行鏈路通信中，其中較低PAPR 在發射功率效率方面大大地有利于所述移動終端。
[0016] 圖1說明無線系統100,其可包含多個移動臺108、多個基站110、基站控制器 (BSC) 106 和移動交換中心（MSC) 102。無線系統 100 可為GSM、EDGE、WCDMA、CDMA等。MSC 102可經配置以與公共交換電話網絡（PTSN) 104介接。MSC102也可經配置以與BSC106 介接。無線系統100中可存在一個以上BSC106。每一基站110可包含至少一個扇區，其中 每一扇區可具有全向天線或指向徑向遠離基站110的特定方向的天線。替代地，每一扇區 可包含用于分集接收的兩個天線。每一基站110可經設計以支持多個頻率指派。扇區與頻 率指派的相交部分可稱作信道。移動臺108可包含蜂窩式或便攜型通信系統（PCS)電話。
[0017] 在無線系統100的操作期間，基站110可從多組移動臺108接收多組反向鏈路信 號。移動臺108可參與電話呼叫或其它通信。由給定基站110所接收的每一反向鏈路信號 可在所述基站110內被處理。所得數據可被轉發到BSC106。BSC106可提供呼叫資源分 配和移動性管理功能性，包含對在基站110之間的軟越區切換進行的布置。BSC106也可 將所接收的數