2

我正在寻找可以计算从 3D 中的点 (x_0,y_0,z_0) 到由其端点 (x_1,y_1,z_1) 和 (x_2,y_2,z_2) 定义的线段的距离的 Python 函数。

我只为这个问题找到了 2D 的解决方案。

有一些解决方案可以在 3d 中找到从点到线的距离,但不是到线段的距离,如下所示: dist 到分段

(图片取自用特殊情况计算点到线段的距离

4

1 回答 1

3

这个答案改编自这里: Calculate the euclidian distance between a array of points to a line segment in Python without for loop

函数lineseg_dist返回点 p 到线段 [a,b] 的距离。p,a并且b是 np.arrays。

import numpy as np

def lineseg_dist(p, a, b):

    # normalized tangent vector
    d = np.divide(b - a, np.linalg.norm(b - a))

    # signed parallel distance components
    s = np.dot(a - p, d)
    t = np.dot(p - b, d)

    # clamped parallel distance
    h = np.maximum.reduce([s, t, 0])

    # perpendicular distance component
    c = np.cross(p - a, d)

    return np.hypot(h, np.linalg.norm(c))
于 2019-06-05T20:36:51.603 回答