ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 22 Mar 2002 02:05:15
To : Andrey Tarasevich
Subject : Re: Порядок перечисления вершин многоугольника.
--------------------------------------------------------------------------------
"Andrey Tarasevich" <atarasevich@telocity.com> wrote in message
news:3C9A5684.3C86DBF7@telocity.com...
> Берешь самую нижнюю из самых левых вершин многоугольника. Этой
вершине
> заведомо будет соответствовать выпуклый угол многоугольника. Теперь
> осталось только вычислить векторное призведение соседних с этой вершиной
> ребер. Знак векторного произведения и даст ответ о направлении обхода.
Hадо еще учесть возможность наличия нескольких таких точек
(для некоторых такое произведение может равняться нулю).
Hо это уже просто, например, брать самую правую из самых
нижних.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
