Как определить, является ли точка частью строки?

Question

Если строка определена двумя точками (A, B), как я могу определить, есть ли другая точка (C) в этой строке или нет, то WPF имеет встроенную функцию, поскольку Im использует пути для представления строк или у меня есть для записи функции. Если последнее верно, любая помощь будет оценена, спасибо.

Answer 1

Три точки являются колинейными, если угол, который они образуют, составляет 180 градусов. Или, по-другому, наклон линий AB, AC и BC равен всем.

Решая для склонов: [AB].y/[AB].x = [AC].y/[AC].x дает следующую удобную функцию:

bool AreCollinear(Point A, Point B, Point C) 
{ 
    double slopesDelta = (A.y - B.y) * (A.x - C.x) - (A.y - C.y) * (A.x - B.x); 
    double tolerance = 1e-6;    // substitute for your own tolerance 
    return tolerance > Math.Abs(slopesDelta); 
}