Re[3]: Как определить принадлежность точк отрезку прямой?
От: Барташевич Андрей Игоревич  
Дата: 14.05.01 08:32
Оценка:
Здравствуйте Harry, вы писали:

H>Здравствуйте Alex Jenter, вы писали:



H>>>Прямая задана двумя точками.


AJ>>Пусть это точки (x1,y1) и (x2,y2).

AJ>>Уравнение прямой, проходящей через
AJ>>две заданные точки:

AJ>> y — y1 x — x1

AJ>> ------ = ------
AJ>> y2- y1 x2- x1

AJ>>Тогда подставляем проверяемую точку

AJ>>в уравнение вместо (x,y) и проверяем
AJ>>равенство.
AJ>>Если оно выполняется, значит точка
AJ>>лежит на прямой.

AJ>>Алекс


H>Спасибо Алекс, только это принадлежность прямой вообще, а для отрезка надо проверить еще нахождение точки на отрезке используя координаты х крайних точек.


H>Еще раз спасибо. Игорь.

После проверки на принадлежность прямой проверьте величину первой или второй составляющей уравнения. Если отношение (y-y1)/(y2-y1) или (x-x1)/(x2-x1) принадлежит [0...1], то точка находится на отрезке.(Это легко выводится из параметрического уравнения прямой)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.