|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/399138cfd591.html, оценка из 5, голосов 10
|