線分上の 2 つの点の間にある点をどのように判断すればよいでしょうか? 質問する

確認してくださいクロス積(ba) と (ca) の和が 0 であれば、ダリウス・ベーコンが言うように、点 a、b、c が揃っているかどうかがわかります。

しかし、cがaとbの間にあるかどうかを知りたい場合は、ドット積(ba)と(ca)はポジティブそして少ないa と b の間の距離の 2 乗よりも大きい。

最適化されていない疑似コードの場合:

def isBetween(a, b, c):
    crossproduct = (c.y - a.y) * (b.x - a.x) - (c.x - a.x) * (b.y - a.y)

    # compare versus epsilon for floating point values, or != 0 if using integers
    if abs(crossproduct) > epsilon:
        return False

    dotproduct = (c.x - a.x) * (b.x - a.x) + (c.y - a.y)*(b.y - a.y)
    if dotproduct < 0:
        return False

    squaredlengthba = (b.x - a.x)*(b.x - a.x) + (b.y - a.y)*(b.y - a.y)
    if dotproduct > squaredlengthba:
        return False

    return True