Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  22 Feb 2002  05:49:39
 To : Anton Drokin
 Subject : Re: Hаправление обхода
 -------------------------------------------------------------------------------- 
 
 
 До меня дошли слухи, что *20.02.02* *22:16:00* пролетало сообщение
 от Anton к *All* про *"Hаправление обхода"*. И я решил вмешаться.
 
  AD>     Многоугольник (возможно, невыпуклый) задан последовательностью
 
 [...]
 
  AD>     У кого какие идеи/алгоритмы, откликнитесь плиз!
 
   Через ориентированную площадь. Hаправление обхода завасит от ее знака.
   Считается она так. Выбирается фиксированная точка и к берется
 сумма ориетнтированный площадей параллелограммов, каждый из которых
 стороится на этой точке и двух смежных вершинах многоугольника. Hу 
 а оринтированная площадь параллелограмма считается через в.п.
 
 Вот пример реализации. Точка (0.0).
 s:= 0;
 for i:= 1 to n-1 do
   s:= s+(a[i].x*a[i+1].y-a[i].y*a[i+1].x);
 
 Искренне Ваш
                Sergey Politov
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Hаправление обхода   Anton Drokin   20 Feb 2002 23:16:00 
 Re: Anton Drokin : Hаправление обхода   Alexander Khristianovsky   21 Feb 2002 11:06:00 
 Re: Anton Drokin : Hаправление обхода   Zapadinsky Anatoly \\(ZAB\\)   22 Feb 2002 07:16:51 
 Re: Zapadinsky Anatoly : Hаправление обхода   Alexander Khristianovsky   22 Feb 2002 17:44:01 
 Re: Hаправление обхода   Sergey Politov   22 Feb 2002 05:49:39 
 Re: Hаправление обхода   Andrew Ezhguroff   22 Feb 2002 07:16:56 
Архивное /ru.algorithms/399138cfd591.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional