Показать сообщение отдельно
Старый 23.12.2013, 01:18   #23
CRASHER
Разработчик
 
Регистрация: 08.03.2007
Сообщений: 530
Написано 31 полезных сообщений
(для 36 пользователей)
Ответ: Помогите проверить точку на принадлежность отрезку

ABTOMAT, я в своем велосипеде так и делал, но у меня какой то баг вылазит. Прога сообщала что нашла прямую на которой лежит точка, хотя этой прямой нет. Так как по ресурсам у меня запас в моем случае, делаю через расстояния с помощью корней, и вот такой интерестной штуки, которая как то работает)

p1-p2- точки линии

p3-точка проверки

е=0.000000000001
S=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1);
if abs(S)<e точка на линии

ЗЫ: я видел дату)) просто это первая тема, которая выпала по запорсу о точке)) еслиб капнул еще глубже, может и откапал бы чего еще))
(Offline)
 
Ответить с цитированием