|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 25 Mar 2002 18:01:02
To : Valentin Davydov
Subject : Re: Порядок перечисления вершин многоуго льника.
--------------------------------------------------------------------------------
Привет! "Valentin Davydov" <val@sqdp.trc-net.co.jp> сообщил(а):
>> Берешь самую нижнюю из самых левых вершин многоугольника. Этой вершине
>> заведомо будет соответствовать выпуклый угол многоугольника. Теперь
>> осталось только вычислить векторное призведение соседних с этой вершиной
>> ребер. Знак векторного произведения и даст ответ о направлении обхода.
VD> Четырёхугольник {(-1,0), (1,1), (-1,1), (1,0)}, а?
Hекорректно - это многоугольник с самопересечениями.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Порядок перечисления вершин многоуго льника. 