|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 22 Mar 2002 01:50:55
To : Alexander V. Svadkovsky
Subject : Re: Порядок перечисления вершин многоугольника.
--------------------------------------------------------------------------------
"Alexander V. Svadkovsky" wrote:
> ...
> Допустим, имеется множество точек, заданных координатами и по порядку.
> Они описывают многоугольник( не обязательно выпуклый).
> Подскажите алгоритм, чтобы узнать, перечислены ли эти вершины по- или против
> часовой стрелки.
Берешь самую нижнюю из самых левых вершин многоугольника. Этой вершине
заведомо будет соответствовать выпуклый угол многоугольника. Теперь
осталось только вычислить векторное призведение соседних с этой вершиной
ребер. Знак векторного произведения и даст ответ о направлении обхода.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
