the nearest point/vertex point of linestring

時間 2019-12-13

標籤 nearest point vertex linestring 欄目 Java開源简体版

原文原文鏈接

引用https://github.com/Toblerity/Shapely/issues/190css

snorfalorpagus commented on 18 Oct 2014

The point returned is the nearest point on the line to the original point. The nearest point is not necessarily an existing vertex in the LineString, and in this case it isn't.git

end = Point(19.125150,72.893218)
np = Point(19.12493833590478, 72.89314854771877)
expected = Point(19.124929, 72.893177)

print end.distance(np) # 0.000222767386696
print end.distance(expected) # 0.000224770994572

If you want to find the nearest vertex you should first convert the LineString to a MultiPoint geometry, then use the nearest_points operation (note the minor floating point error):github

from shapely.ops import nearest_points
from shapely.geometry import MultiPoint
mp = MultiPoint(route)
print nearest_points(mp, end)[0] # POINT (19.124929 72.89317699999999)

This query requires calculating the distance between the original point and each vertex in the original linestring. markdown

直線上距離最近的點，不等於定義時用的vertixide

而要獲得最近的vertix，關鍵的思路是把Linestring「退化「成vertix的MultiPoint，退化回"點對點"距離問題，就OK了。ui

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。