|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Anton Drokin 2:464/156.16 20 Feb 2002 23:16:00 To : All Subject : Hаправление обхода --------------------------------------------------------------------------------
Многоугольник (возможно, невыпуклый) задан последовательностью вершин:
a(1),a(2),...,a(n) a(1)=a(n)
a(i)=(x(i),y(i))
Hеобходимо определить направление обхода: по часовой стрелке или против.
У кого какие идеи/алгоритмы, откликнитесь плиз!
С уважением, Anton.
- ---
---
* Origin: (2:464/156.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/151343c742053.html, оценка из 5, голосов 10
|