Сообщение от FireOwl
Т.е. "слева" или "справа" от вертора она лежит.
|
1) Берешь вектор AB и вычисляешь его перпендикуляр.
2) По знаку скалярного произведения вектора BC с перпендикуляром к AB определяешь с какой стороны лежит точка C
; вектор AB
ABx = Bx - Ax
ABy = By - Ay
; перепендикуляр к AB
ABNx = -ABy
ABNy = ABx
; вектор BC
BCx = Cx - Bx
BCy = Cy - By
; скалярное произведение
dot = ABNx * BCx + ABNy * BCy
скалярное произведение - аркосинус угла между векторами (для его корректного получения необходимо вектора нормализовать, но для этой задачи важен только знак)