ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 23 Mar 2002 02:01:07
To : Sergiy Kanilo
Subject : Re: Порядок перечисления вершин многоугольника.
--------------------------------------------------------------------------------
Sergiy Kanilo wrote:
> ...
> > Берешь самую нижнюю из самых левых вершин многоугольника. Этой
> вершине
> > заведомо будет соответствовать выпуклый угол многоугольника. Теперь
> > осталось только вычислить векторное призведение соседних с этой вершиной
> > ребер. Знак векторного произведения и даст ответ о направлении обхода.
>
> Hадо еще учесть возможность наличия нескольких таких точек
> (для некоторых такое произведение может равняться нулю).
> Hо это уже просто, например, брать самую правую из самых
> нижних.
> ...
Hу так я же и написал: "берешь _самую_ _нижнюю_ из _самых_ _левых_".
Можно взять самую правую из самых нижних. Разницы нет.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
