[發明專利]基于Mongodb獲取距離、確定距離最短線段的方法及裝置

有效

• 申請號: 201610046174.0
• 申請日: 2016-01-25
• 公開（公告）號: CN106997355B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 史川
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G06F16/182
• 分類號: G06F16/182;G06F16/27;H04L29/08
• 代理公司: 北京晉德允升知識產權代理有限公司 11623
• 代理人: 王戈

1.一種基于Mongodb獲取距離的方法，其特征在于，所述方法包括：

當線段上相鄰的兩個形狀點之間的長度大于預定值時，則在所述線段上所述相鄰的兩個形狀點的中間位置插入一形狀點，直至所述線段上每相鄰的兩個形狀點之間的長度都小于等于預定值時，停止插入形狀點，具體包括：將矢量的Polyline導入到Mongodb中，Polyline在Mongodb中是按照二維的坐標序列串存儲，然后建立二維索引；遍歷每個Polyline對象，計算每兩個形狀點之間的距離，判斷該距離是否大于預設的預定值，如果該距離大于預設的預定值則進行插值運算，采用插值計算方法將所述線段劃出若干形狀點，且相鄰兩個形狀點之間的長度不大于所述預定值；其中，所述線段由一系列坐標串構成，所述線段上的所述形狀點對應于所述坐標串中的坐標位置；

所述形狀點是直角坐標系中的坐標點，所述形狀點由橫坐標與縱坐標值確定；所述兩個形狀點之間的長度用平面坐標系下的兩點間距離公式計算得到；

將線段外所選固定點與所述線段上各形狀點距離的最小值，確定為所述固定點到所述線段的距離。

2.一種基于Mongodb獲取距離的裝置，其特征在于，包括：判斷模塊、處理模塊及獲取模塊，其中，

所述判斷模塊，用于判斷線段上相鄰的兩個形狀點之間的長度與預定值的關系；

所述處理模塊，用于當線段上相鄰的兩個形狀點之間的長度大于預定值時，則在所述線段上所述相鄰的兩個形狀點的中間位置插入一形狀點，直至所述線段上每相鄰的兩個形狀點之間的長度都小于等于預定值時，停止插入形狀點，具體包括：將矢量的Polyline導入到Mongodb中，Polyline在Mongodb中是按照二維的坐標序列串存儲，然后建立二維索引；遍歷每個Polyline對象，計算每兩個形狀點之間的距離，判斷該距離是否大于預設的預定值，如果該距離大于預設的預定值則進行插值運算，采用插值計算方法將所述線段劃出若干形狀點，且相鄰兩個形狀點之間的長度不大于所述預定值；其中，所述線段由一系列坐標串構成，所述線段上的所述形狀點對應于所述坐標串中的坐標位置；

所述形狀點是直角坐標系中的坐標點，所述形狀點由橫坐標與縱坐標值確定；所述兩個形狀點之間的長度用平面坐標系下的兩點間距離公式計算得到；

所述獲取模塊，用于將線段外所選固定點與所述線段上各形狀點距離的最小值，確定為所述固定點到所述線段的距離。

3.一種基于Mongodb確定距離最短線段的方法，其特征在于，所述方法包括：

確定包含固定點的緩沖區；

選擇所述緩沖區內若干條線段；

計算所述固定點到每條線段的距離；

將所述緩沖區內距離所述固定點距離最小的線段，確定為所述固定點的最近線段；

所述計算所述固定點到每條線段的距離包括：

當線段上相鄰的兩個形狀點之間的長度大于預定值時，則在該線段上所述相鄰的兩個形狀點的中間位置插入一形狀點，直至該線段上每相鄰的兩個形狀點之間的長度都小于等于預定值時，停止插入形狀點，具體包括：將矢量的Polyline導入到Mongodb中，Polyline在Mongodb中是按照二維的坐標序列串存儲，然后建立二維索引；遍歷每個Polyline對象，計算每兩個形狀點之間的距離，判斷該距離是否大于預設的預定值，如果該距離大于預設的預定值則進行插值運算，采用插值計算方法將所述線段劃出若干形狀點，且相鄰兩個形狀點之間的長度不大于所述預定值；其中，所述線段由一系列坐標串構成，所述線段上的所述形狀點對應于所述坐標串中的坐標位置；

所述形狀點是直角坐標系中的坐標點，所述形狀點由橫坐標與縱坐標值確定；所述兩個形狀點之間的長度用平面坐標系下的兩點間距離公式計算得到；

將所述固定點與該線段上各形狀點距離的最小值，確定為所述固定點到該線段的距離。

4.根據權利要求3所述的方法，其特征在于，所述確定包含固定點的緩沖區，包括：

確定所述固定點；

以所述固定點為圓心以預設值為半徑劃定圓形區域作為所述緩沖區。