[發明專利]基于非電子地圖上的三點定位方法

無效

• 申請號: 200610148023.2
• 申請日: 2006-12-26
• 公開（公告）號: CN101210964A
• 公開（公告）日: 2008-07-02
• 發明（設計）人: 韓湘君
• 申請（專利權）人: 環達電腦（上海）有限公司
• 主分類號: G01S5/02
• 分類號: G01S5/02;G01S5/14
• 代理公司: 暫無信息
• 代理人: 暫無信息

【技術領域】

本發明有關一種三點定位方法，特別是指一種基于非電子地圖上的三點定位方法。

【背景技術】

當前GPS(全球定位系統)領域傳統的三點定位算法為：已知三個點(衛星)的坐標以及每個點與未知點之間的距離，分別以已知點為圓心，同未知點之間的距離畫圓，則未知點必為三個圓的唯一交點，從而得出未知點的坐標。該算法可以適用于各種格式的向量圖的定位中，但是要確保地圖是真實世界的反映，即地圖不可扭曲，變形。如果圖片為珊格圖，這些地圖來源可以是截取下來的bmp或者jpeg圖片等，甚至是用戶自己拍攝下來的公園的導游圖，而且不是真實世界的反映，可能會發生變形，僅僅為示意圖，上述算法就不能發揮作用了。因為示意圖中沒有比例尺，指北等信息，即使有可能也是不準確的。

有鑒于此，實有必要開發一種基于非電子地圖上的三點定位方法，利用該方法。可以簡單、快速地在珊格圖片上實現定位的功能，而且支持圖片的扭曲，變形，突破了傳統的定位觀念，可以在非電子地圖上實現定位。

【發明內容】

因此，本發明的目的在于開發一種基于非電子地圖上的三點定位方法，可以簡單、快速地在珊格圖片上實現定位的功能，而且支持圖片的扭曲，變形，突破了傳統的定位觀念，可以在非電子地圖上實現定位。

為達成上述目的，本發明的基于非電子地圖上的三點定位方法，該方法用以通過非電子地圖上至少三個已知定位點對未知點進行定位，其中，該已知定位點已獲得圖片坐標和GPS坐標，當該未知點已獲得圖片坐標，該方法包括下列步驟：

獲得若干個已知定位點的信息，該已知定位點的信息包括圖片坐標和GPS坐標；

根據圖片坐標判斷獲得上述信息的已知定位點中是否存在至少三個不共線的定位點；

如果上述判斷為“是”，則根據圖片坐標獲取離未知點最近的不共線的三個定位點的信息；

根據圖片坐標判斷未知點是否落在上述三個定位點組成的三角形內；

如果上述判斷為“是”，則根據圖片坐標來計算面積向量得出上述三個定位點對未知點的貢獻量；

根據三個定位點的GPS坐標及三個定位點對未知點的貢獻量得出未知點的GPS坐標，也即各定位點對未知點的貢獻量與各點GPS坐標乘積的向量和就是未知點的GPS坐標。

如果上述步驟：根據圖片坐標判斷獲得上述信息的已知定位點中是否存在至少三個不共線的定位點；判斷結果為“否”，則結束該流程。

如果上述步驟：根據圖片坐標判斷未知點是否落在上述三個定位點組成的三角形內；判斷結果為“否”，則進入步驟：根據圖片坐標來計算三角形面積得出上述三個定位點對未知點的貢獻量；然后再進入步驟：根據三個定位點的GPS坐標及三個定位點對未知點的貢獻量得出未知點的GPS坐標，也即各定位點對未知點的貢獻量與各定位點GPS坐標乘積的向量和就是未知點的GPS坐標。

其中，根據圖片坐標來計算面積向量得出上述三個定位點對未知點的貢獻量，某定位點對未知點的貢獻量等于另外兩定位點與未知點組成的三角形與三定位點組成的三角形面積向量之比。

其中，根據圖片坐標來計算三角形面積得出上述三個定位點對未知點的貢獻量，某定位點對未知點的貢獻量等于另外兩定位點與未知點組成的三角形與三定位點組成的三角形面積之比。

為達成上述目的，本發明的基于非電子地圖上的三點定位方法，該方法用以通過非電子地圖上至少三個已知定位點對未知點進行定位，其中，該已知定位點已獲得圖片坐標和GPS坐標，當該未知點已獲得GPS坐標，該方法包括下列步驟：

獲得若干個已知定位點的信息，該已知定位點的信息包括圖片坐標和GPS坐標；

根據GPS坐標判斷獲得上述信息的已知定位點中是否存在至少三個不共線的定位點；

如果上述判斷為“是”，則根據GPS坐標獲取離未知點最近的不共線的三個定位點的信息；

根據GPS坐標判斷未知點是否落在上述三個定位點組成的三角形內；

如果上述判斷為“是”，則根據GPS坐標來計算面積向量得出上述三個定位點對未知點的貢獻量；

根據三個定位點的圖片坐標及三個定位點對未知點的貢獻量得出未知點的圖片坐標，也即各點對未知點的貢獻量與各定位點圖片坐標乘積的向量和就是未知點的圖片坐標。

如果上述步驟：根據GPS坐標判斷獲得上述信息的已知定位點中是否存在至少三個不共線的定位點；判斷結果為“否”，則結束該流程。