forum.boolean.name - Точка на отрезке

forum.boolean.name (http://forum.boolean.name/index.php)

- С# (http://forum.boolean.name/forumdisplay.php?f=128)

- - Точка на отрезке (http://forum.boolean.name/showthread.php?t=13665)

Точка на отрезке

Вопрос по алгоритму.
Как наиболее быстро проверить, лежит ли точка на отрезке.
Известны начальные и конечные координаты отрезка. Координаты точки.
Ключевое слово - наиболее быстро, т.к. медлинно я и сам могу:)
-------
UPD-забыл сказать саме главное - отрезок он кагбы лежит на пикселях, тоесть все точки отрезка имеют целочисленные координаты. (и точка тоже)

Ответ: Точка на отрезке

Всё, спасибо, не надо, сам додумылся.:)
----
UPD-чтоб тема не проподала зря, кину своё решение.

PHP код:




double sx, sy, fx, fy, k, px, py; 
 
    k = (fy-sy)/(fx-sx); 
    for(int i = sx; i <= fx; i++) 
        { 
if(px == i && py == round(i*k)) 
return true; 
} 
return false;

Ответ: Точка на отрезке