|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Khristianovsky 2:5020/400 21 Feb 2002 11:06:00
To : Anton Drokin
Subject : Re: Anton Drokin : Hаправление обхода
--------------------------------------------------------------------------------
"Anton Drokin" <Anton.Drokin@p16.f156.n464.z2.fidonet.org> wrote in message
news:1014243411@p16.f156.n464.z2.FidoNet.ftn...
AD> Многоугольник (возможно, невыпуклый) задан последовательностью вершин:
AD> a(1),a(2),...,a(n) a(1)=a(n)
AD> a(i)=(x(i),y(i))
AD> Hеобходимо определить направление обхода: по часовой стрелке или
AD> против.
Для выпуклого полигона определяется так:
Берется любая грань (вектор) [pt1, pt2] . Берется любой вектор [pt1, ptN]
(из первой вершины грани в любую другую). Если он получается
поворотом [pt1, pt2] по часовой стрелке, то таким будет и направление обхода
полигона.
Любой невыпуклый полигон можно свести к выпуклому (т.н. "Convex Hull")
Hаправление обхода при этом не изменяется. Ссылка на алгоритм:
http://geometryalgorithms.com/Archive/algorithm_0109/algorithm_0109.htm
--- ifmail v.2.15dev5
* Origin: InfoTeCS Taganrog Telecom (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Anton Drokin : Hаправление обхода 
