[發明專利]一種應用于快速位置檢索的區域地圖坐標編碼方法

有效

• 申請號: 201610162868.0
• 申請日: 2016-03-22
• 公開（公告）號: CN105701255A
• 公開（公告）日: 2016-06-22
• 發明（設計）人: 趙璽;朱永成;鄒建華;劉躍文
• 申請（專利權）人: 西安交通大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 西安智大知識產權代理事務所 61215
• 代理人: 段俊濤

1.一種應用于快速位置檢索的區域地圖坐標編碼方法，以區域編碼為地 理位置編碼要素，其特征在于，根據需要編碼區域的大小，規定四個基準點， 形成包含待編碼區域的矩形，該四個基準點為該矩形的四個頂點，以該矩形 中心為原點，坐標軸平行于四條邊，以象限數值編碼區域的方法，層層細分， 區域由大變小，區域編碼中的各位數值表示各層中的目標所在區域，編碼所 在位數表示基準點層級數和精度值。

2.根據權利要求1所述應用于快速位置檢索的區域地圖坐標編碼方法， 其特征在于，所述基準點的選擇是可變的，只需滿足四個基準點組成一個矩 形即可。

3.根據權利要求1所述應用于快速位置檢索的區域地圖坐標編碼方法， 其特征在于，將四個基準點與目標位置編碼組合，實現對任意位置的編碼。

4.根據權利要求1所述應用于快速位置檢索的區域地圖坐標編碼方法， 其特征在于，以每一層的矩形中心為原點，平行于矩形邊為x，y軸，建立區 域坐標系，將矩形區域分割在四個象限；其中，以所述四個基準點形成的矩 形為第一層矩形，以目標所在第一層矩形的象限對應的矩形為第二層矩形， 如此層層細分，分別以所在各層矩形的象限數作為編碼的一部分，當編碼確 定后，表示目標位置位于一個局域，局域的范圍是編碼所代表的一個矩形區 域。

5.根據權利要求4所述應用于快速位置檢索的區域地圖坐標編碼方法， 其特征在于，根據四進制編碼的數字，由高位數字到低位，分別代表不同的 局域，層層包含，且四進制編碼的位數代表了編碼系統精度的層級數，定位 時，由大區域到小區域，每往下細分一次，區域縮小為原來的四分之一，實 現快速定位。

6.根據權利要求1所述應用于快速位置檢索的區域地圖坐標編碼方法， 其特征在于，將編碼的區域作為新區域的一部分，向外擴展。

7.根據權利要求1所述應用于快速位置檢索的區域地圖坐標編碼方法， 其特征在于，根據不同的精度要求調整編碼的位數，每增加一層，編碼位數 增加一位，精度增加一倍，精度動態的調節范圍是基準點區域邊長的2的-n 次方，其中n為編碼的總位數。