Как я могу спроецировать 3D точку на 3D линию?

Допустим, у меня есть линия, определяемая двумя точками Aи Bобеими в форме (x, y, z). Эти точки представляют собой линию в трехмерном пространстве.

У меня также есть точка P, определенная в том же формате, которой нет в строке.

Как бы я рассчитал проекцию этой точки на линию? Я знаю, как сделать это в 2D, но, похоже, в 3D есть все ресурсы.

Вам просто нужно спроецировать вектор APна вектор AB, а затем добавить результирующий вектор в точку A.

Вот один из способов его вычисления:

A + dot(AP,AB) / dot(AB,AB) * AB

Эта формула будет работать в 2D и 3D. На самом деле это работает во всех измерениях.

Вот быстрый и простой способ сделать это в Python:

from numpy import *
def ClosestPointOnLine(a, b, p):
    ap = p-a
    ab = b-a
    result = a + dot(ap,ab)/dot(ab,ab) * ab
    return result

Использовать поплавки; Если ваши векторы содержат целые числа, деление будет целочисленным делением, и результаты будут неправильными.