Created
January 5, 2015 12:57
-
-
Save nim65s/5e9902cd67f094ce65b0 to your computer and use it in GitHub Desktop.
distance from point to line segment…
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
from numpy import arccos, array, dot, pi | |
from numpy.linalg import det, norm | |
def distance(A, B, P): | |
""" segment line AB, point P, where each one is an array([x, y]) """ | |
if all(A == P) or all(B == P): | |
return 0 | |
if arccos(dot((P - A) / norm(P - A), (B - A) / norm(B - A))) > pi / 2: | |
return norm(P - A) | |
if arccos(dot((P - B) / norm(P - B), (A - B) / norm(A - B))) > pi / 2: | |
return norm(P - B) | |
return abs(dot(A - B, P[::-1]) + det([A, B])) / norm(A - B) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
You did not handle the case where A equals B, which throws a
true_divide
. Something like this should be added:if all(A == B): return dist(A, P)
I would also add a
np.clip
withinarccos
such that:arccos(np.clip(angle, -1, 1))