Поиск по сайту.


Другие алгоритмы.

Математика:
Вычислительная геометрия:
Алгоритмы с углами.

Даны точки A(x1, y1) и B(x2, y2). Определить, какой из отрезков, OA или OB, образует больший угол с осью OX.

В курсе высшей алгебры показывается, что если

D=x1*y2-x2*y1<0,

то угол, определяемый точкой A больше, чем угол, определяемый точкой B; если D=0, то углы равны, и если D>0, то угол, образуемый OB, больше.

Например:

A(-1,3), B(0,-2), x1*y2-x2*y1=2>0,

и следовательно, отрезок OA образует меньший угол с осью OX (угол всегда отсчитываются против часовой стрелки !).




Вверх по странице, к оглавлению и навигации.