У меня есть отрезок, определяемый двумя точками A (x1, y1, z1) и B (x2, y2, z2) и точкой p (x, y, z). Как я могу проверить, лежит ли точка на отрезке?
перекрестное произведение (B - A) & раз; (p - A) должно быть намного короче, чем B - A. В идеале, перекрестное произведение равно нулю, но это вряд ли на оборудовании с плавающей запятой конечной точности.