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

有效

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

本發明提供基于Mongodb獲取距離、確定距離最短線段的方法及裝置。獲取距離的方法包括：當線段上相鄰的兩個形狀點之間的長度大于預定值時，則在所述線段上所述相鄰的兩個形狀點的中間位置插入一形狀點，直至所述線段上每相鄰的兩個形狀點之間的長度都小于等于預定值時，停止插入形狀點；將線段外所選固定點與所述線段上各形狀點距離的最小值，確定為所述固定點到所述線段的距離。本發明方法獲得的獲取點到線的距離更接近于垂直距離。

技術領域

本發明涉及計算機領域，尤其涉及一種基于Mongodb獲取距離、確定距離最短線段的方法及裝置。

背景技術

Mongodb是當前最流行的Nosq1數據庫之一，Mongodb是一個基于分布式文件存儲的數據庫。Mongodb支持矢量數據的存儲和空間查詢計算，自帶有Near函數，利用Near函數可計算出以某點為中心，在一定范圍內離中心點距離最短的線。

Mongodb自帶的Near函數計算點到線的距離，是通過計算該點到線上的每個形狀點的距離實現的。線是由一系列的坐標串構成，一個形狀點就代表一個坐標位置，由于某些線很長且直，只有首尾端點組成，那么點到線的距離就是點到最近端點的距離。如圖1所示P1、P2是線段P1P2的首末端點，P是線段外一點，則d1是Mongodb中Near函數給出的點P到線段P1P2的距離。然而，點P到線段P1P2的距離實際上是點P到線段P1P2的垂直距離d，因此，采用上述方法得到的點P到線段P1P2的距離往往與實際的垂直距離d偏差較大。

發明內容

本發明要解決的技術問題是提供一種基于Mongodb獲取距離、確定距離最短線段的方法及裝置，用于解決現有技術中，Mongodb自帶的Near函數計算點到線的距離誤差大的缺陷。

為解決上述技術問題，本發明提供一種基于Mongodb獲取距離的方法，所述方法包括：

當線段上相鄰的兩個形狀點之間的長度大于預定值時，則在所述線段上所述相鄰的兩個形狀點的中間位置插入一形狀點，直至所述線段上每相鄰的兩個形狀點之間的長度都小于等于預定值時，停止插入形狀點；

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

為了實現上述方法，本發明提供一種基于Mongodb獲取距離的裝置，包括：判斷模塊、處理模塊及獲取模塊，其中，

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

所述處理模塊，用于當線段上相鄰的兩個形狀點之間的長度大于預定值時，則在所述線段上所述相鄰的兩個形狀點的中間位置插入一形狀點，直至所述線段上每相鄰的兩個形狀點之間的長度都小于等于預定值時，停止插入形狀點；

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

本發明還提供一種基于Mongodb確定距離最短線段的方法，其特征在于，所述方法包括：

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

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

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

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

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

當線段上相鄰的兩個形狀點之間的長度大于預定值時，則在該線段上所述相鄰的兩個形狀點的中間位置插入一形狀點，直至該線段上每相鄰的兩個形狀點之間的長度都小于等于預定值時，停止插入形狀點；

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