Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу Определение направления обхода в замкнутом контуре
Ответ
 
Опции темы Опции просмотра
  (#16 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,281
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 14.11.2007, 17:27

Цитата:
- что за фигня !!!
Это для выпуклого контура. Для невыпуклого могут быть участки, где вектор будет временно крутиться в обратную сторону.
Ответить с цитированием
  (#17 (permalink)) Старый
batman batman вне форума
Member
 
Сообщений: 105
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 05.10.2007
По умолчанию 15.11.2007, 07:16

Цитата:
Это для выпуклого контура.
-Да , в принципе ты прав.
Но я думаю , что задача - в реализации "алгоритма Робертса", который работает только для выпуклых многоугодьников.

Update :
А вообще(если речь идёт о видимости Многоугольников) , в OpenGL есть фича , позвляющая
это делать автоматически , указав по-порядку вершины многоугольника . (что -то там Enable(...GL_CCW..))
Ответить с цитированием
  (#18 (permalink)) Старый
~erwin~ ~erwin~ вне форума
Member
 
Сообщений: 13
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 11.10.2006
По умолчанию 01.12.2007, 17:33

Цитата:
-Да , в принципе ты прав.
Но я думаю , что задача - в реализации "алгоритма Робертса", который работает только для выпуклых многоугодьников.

Update :
А вообще(если речь идёт о видимости Многоугольников) , в OpenGL есть фича , позвляющая
это делать автоматически , указав по-порядку вершины многоугольника . (что -то там Enable(...GL_CCW..))
речь не идет о видимости многоугольников, алгоритм Робертса тут вообще не причем.
Речь идет о двумерной задаче.
Если интересно, то по большому счету решается задача о построении квазиэквидистанты к некоему замкнутому контуру.
Еще раз повторю что решается двумерная задача.
Ответить с цитированием
  (#19 (permalink)) Старый
Николай Крук Николай Крук вне форума
Новичок
 
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 07.02.2011
По умолчанию Направление обхода замкнутого невыпуклого контура - 07.02.2011, 19:24

По часовой, если площадь , подсчитанная методом трапеций, положительна и против часовой, если отрицательна. Считать в системе координат с началом в точке X=Xmin
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определение предмета victor1963 Вопросы начинающих программистов 0 24.01.2012 19:55
Устаранить зачыкливание в процедуре обхода графа в глубину. savelev Pascal 0 26.12.2010 11:47
маршрут обхода слонов _Студент_ Prolog 0 12.12.2010 23:29
Реализация обхода графа KYC1989 Prolog 22 16.12.2009 21:15
Разработать программу обхода шахматной доски bIRKA Lisp 0 19.05.2009 20:55
Подскажите анонимайзер для обхода Firewall. sarsed Любые вопросы от новичков 1 28.10.2008 08:32
Ведущий менеджер направления игры и приложения ludi Работа 1 27.06.2008 21:58
Метод грэхама обхода выпуклой оболочки оля-kzn Алгоритмы 3 01.06.2006 03:53
В компанию приглашается Руководитель нового направления. imported_sky Работа 1 29.11.2005 11:44
Задаются координаты вершин многоугольника в порядке обхода Julia_L Алгоритмы 20 01.10.2005 11:28



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов