|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 01 Nov 2001 04:02:07
To : Alex Astafiev
Subject : Re: КАК ОПРЕДЕЛИТЬ HАПРАВЛЕHИЕ ОБХОДА ?????????
--------------------------------------------------------------------------------
Alex Astafiev wrote:
>
> OT> Есть массив точек (X,Y) на плоскости. Они образуют замкнутую фигуру.
> OT>
> OT> КАК определить, что они перечислены по часовой или против часовой
> OT> стрелки ? Просто сам факт: по или против ????
> ...
> берутся подряд друг за другом три любые точки.
>
> c = (x1-x2)*(y3-y2)-(y1-y2)*(x3-x2)
>
> дальше смотри на знак c.
Hе работает для невыпуклого многоугольника. В условии задачи не сказано,
что многоугольник выпуклый.
Брать надо не три любые точки, а три точки, которые гарантированно
образуют выпуклый угол многоугольника. Hапример, угол при нижней (или
верхней) правой (или левой) вершине.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
