|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 22 Feb 2002 07:16:56
To : Anton Drokin
Subject : Re: Hаправление обхода
--------------------------------------------------------------------------------
Привет! "Anton Drokin" <Anton.Drokin@p16.f156.n464.z2.fidonet.org>
сообщил(а):
AD> Многоугольник (возможно, невыпуклый) задан последовательностью
AD> вершин:
AD> a(1),a(2),...,a(n) a(1)=a(n)
AD> a(i)=(x(i),y(i))
AD> Hеобходимо определить направление обхода: по часовой стрелке или
AD> против.
Ищем нижнюю вершину многоугольника. Смотрим углы между отрезками [a(N),
a(N-1)] и [a(N), a(N+1)] и осью X. Если меньше первый угол, то обход по
часовой стрелке, если второй - против.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
