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

無效

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

1.一種基于非電子地圖上的三點定位方法，該方法用以通過非電子地圖上至少三個已知定位點對未知點進行定位，其中，該已知定位點已獲得圖片坐標和GPS坐標，當該未知點已獲得圖片坐標，其特征在于，該方法包括下列步驟：

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

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

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

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

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

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

2.如權利要求1所述的基于非電子地圖上的三點定位方法，其特征在于，如果上述步驟；根據圖片坐標判斷獲得上述信息的已知定位點中是否存在至少三個不共線的定位點；判斷結果為“否”，則結束該流程。

3.如權利要求1所述的基于非電子地圖上的三點定位方法，其特征在于，如果上述步驟：根據圖片坐標判斷未知點是否落在上述三個定位點組成的三角形內；判斷結果為“否”，則進入步驟：根據圖片坐標來計算三角形面積得出上述三個定位點對未知點的貢獻量；然后再進入步驟：根據三個定位點的GPS坐標及三個定位點對未知點的貢獻量得出未知點的GPS坐標，也即各定位點對未知點的貢獻量與各定位點GPS坐標乘積的向量和就是未知點的GPS坐標。

4.如權利要求1所述的基于非電子地圖上的三點定位方法，其特征在于，對于步驟：根據圖片坐標來計算面積向量得出上述三個定位點對未知點的貢獻量，某定位點對未知點的貢獻量等于另外兩定位點與未知點組成的三角形與三定位點組成的三角形面積向量之比。

5.如權利要求1所述的基于非電子地圖上的三點定位方法，其特征在于，對于步驟：根據圖片坐標來計算三角形面積得出上述三個定位點對未知點的貢獻量，某定位點對未知點的貢獻量等于另外兩定位點與未知點組成的三角形與三定位點組成的三角形面積之比。

6.如權利要求3所述的基于非電子地圖上的三點定位方法，其特征在于，對于步驟：根據圖片坐標來計算三角形面積得出上述三個定位點對未知點的貢獻量，該計算三角形面積的方法采用海倫公式。

7.如權利要求1所述的基于非電子地圖上的三點定位方法，其特征在于，對于步驟：根據圖片坐標判斷獲得上述信息的已知定位點中是否存在至少三個不共線的定位點；以及步驟：根據圖片坐標獲取離未知點最近的不共線的三個定位點的信息；判斷三點是否共線采用判斷該三點面積向量是否為零，如果為零，則三點共線。

8.如權利要求1所述的基于非電子地圖上的三點定位方法，其特征在于，對于步驟：根據圖片坐標判斷未知點是否落在上述三個定位點組成的三角形內；判斷未知點與三個定位點之間組成的夾角之和是否為360°，如果為360°，則未知點落在上述三個定位點組成的三角形內。

9.一種基于非電子地圖上的三點定位方法，該方法用以通過非電子地圖上至少三個已知定位點對未知點進行定位，該已知定位點已獲得圖片坐標和GPS坐標，當該未知點已獲得GPS坐標，其特征在于，該方法包括下列步驟：

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

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

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

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

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

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