|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 25 Mar 2002 16:05:38
To : Andrey Tarasevich
Subject : Re: Порядок перечисления вершин многоугольника.
--------------------------------------------------------------------------------
> From: Andrey Tarasevich <atarasevich@telocity.com>
> Date: Thu, 21 Mar 2002 21:50:55 +0000 (UTC)
>"Alexander V. Svadkovsky" wrote:
>> ...
>> Допустим, имеется множество точек, заданных координатами и по порядку.
>> Они описывают многоугольник( не обязательно выпуклый).
>> Подскажите алгоритм, чтобы узнать, перечислены ли эти вершины по- или против
>> часовой стрелки.
>
>Берешь самую нижнюю из самых левых вершин многоугольника. Этой вершине
>заведомо будет соответствовать выпуклый угол многоугольника. Теперь
>осталось только вычислить векторное призведение соседних с этой вершиной
>ребер. Знак векторного произведения и даст ответ о направлении обхода.
Четырёхугольник {(-1,0), (1,1), (-1,1), (1,0)}, а?
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
