Здравствуйте! У меня такой вопрос (когда-то я эту задачу решал, но сейчас как-то торможу): есть прямая (даны координаты точек, через которые она проходит), где-то рядом находится точка (координаты тоже известны), нужно определить с какой стороны от прямой находится точка. 

Решал её раньше через функцию похожую на  арктангенс из набора дельфийского. Позабывал напрочь все   .
Если кому не влом, дайте код на делфи.  

функция прямой есть f(x)=kx+b
если она проходит через 2 точки, то
k=(y2-y1)/(x2-x1), а
b=y1-kx1
пусть точка (которая гдето рядом с прямой) упала на (x3 y3), тогда
если f(x3)>y3, значит точка ниже прямой, если равны, значит на прямой иначе выше прямой.

У этой задачи нет однозначного решение, потому что нет условия "что значит с какой стороны"? Скольки-мерное пространство?

двух


если прямая вертикальная - слева или справа, если нет - сверху или снизу, ну как-то так.

Rickert, вообще задача вот в чем. Есть массив координат - это координаты реки. Напрваление течения реки определяется так - из первой точки в последнюю. У реки есть притоки - нужно определить правый приток или левый.
Наверное точне было бы спросить, с какой стороны находится точка по отношению к вектору.

Поиск угла между векторами:


Это сообщение отредактировал(а) Rickert - 1.11.2008, 11:50

4d5a, Rickert, спасибо! Вам по плюсу.  

если быть более точным, то это - поиск косинуса угла между векторами
а косинус не зависит от того, в какую сторону происходит поворот
для определения знака угла можно использовать определитель (если посмотреть на это из трёхмерного пространства, получится z-координата векторного произведения):

(Возможно, нужно будет развернуть неравенство - зависит от того, от какого к какому вектору считать угол)

maxim1000, это то, что мне было нужно!!! Спасибо! +2 (второй добавлю завтра) тебе за это.



Это сообщение отредактировал(а) duk - 2.11.2008, 02:51