Показать сообщение отдельно
Старый 06.11.2010, 20:50   #1
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Вопрос Точка на отрезке

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