Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу Задаются координаты вершин многоугольника в порядке обхода
Ответ
 
Опции темы Опции просмотра
  (#16 (permalink)) Старый
devel0per devel0per вне форума
Member
 
Сообщений: 55
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 25.09.2005
По умолчанию 28.09.2005, 23:34

Ну если нужно искать точные координаты, то действительно неподходит.
Но изначально вопрос ставился:
Цитата:
залить области получившиеся в рез-те самоперес-ий разными цветами
Этот код как раз и заливает...
Ответить с цитированием
  (#17 (permalink)) Старый
Olesya Olesya вне форума
Member
 
Сообщений: 1,485
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 11.06.2002
По умолчанию 29.09.2005, 11:56

Цитата:
Originally posted by Julia_L
[b]Допустим есть массив координат вершин многоугольника и точек самопересечения. Как из него выделить все многоугольники?
Выдялять то прблем нет. Берешь вершину и пробуеш по каждому пробуеш найти простой многоугольник.
Прицип такой: обход всех отрезков по дному напрямлению. Напрмие по часов стрелке. Так или иначе попадаеш в точку откуда пришли.
Ответить с цитированием
  (#18 (permalink)) Старый
Julia_L Julia_L вне форума
Новичок
 
Сообщений: 8
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.09.2005
По умолчанию 29.09.2005, 17:11

Цитата:
Originally posted by Olesya+-->
Цитата:
<!--QuoteBegin-Julia_L
Цитата:
[b]Допустим есть массив координат вершин многоугольника и точек самопересечения. Как из него выделить все многоугольники?
Выдялять то прблем нет. Берешь вершину и пробуеш по каждому пробуеш найти простой многоугольник.
Прицип такой: обход всех отрезков по дному напрямлению. Напрмие по часов стрелке. Так или иначе попадаеш в точку откуда пришли.
Нужно не просто прийти в ту же точку, а найти самый короткий путь к ней...
Ответить с цитированием
  (#19 (permalink)) Старый
Olesya Olesya вне форума
Member
 
Сообщений: 1,485
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 11.06.2002
По умолчанию 30.09.2005, 12:40

Цитата:
Originally posted by Julia_L
[b] Нужно не просто прийти в ту же точку, а найти самый короткий путь к ней...
Зачем самый краткий путь? Так точно неполучится. Просто сделать обход в одном направлениия. В любом случае возращаешся в исходную точку. Набор точект по еоторому пройдешся это и будет мнгоугольник. Но учти что что этот многоугольник может повторится столько раз сколько узловых точек раскопложены на нем.

Еще одна фишка. Один из контуров будет большой многоугольник в котором будут находится маленькие. Решение сей проблемы просто: в средине многоугольнике не может быть дугих точек многоугольника.
Ответить с цитированием
  (#20 (permalink)) Старый
Julia_L Julia_L вне форума
Новичок
 
Сообщений: 8
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.09.2005
По умолчанию 30.09.2005, 23:33

что то я не догоняю... если делать обход из каждой вершины, то будешь гонять по одному и тому же кругу, то есть по многоугольнику который и был задан!!
Ответить с цитированием
Ads.
  (#21 (permalink)) Старый
Dian Dian вне форума
Member
 
Сообщений: 5,243
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2004
По умолчанию 01.10.2005, 11:28

Так при обходе надо вершины помечать, типа они уже пройдены. По сути алгоритм поиска циклов на графе (есть в итнете)
Ответить с цитированием
Ads
Ответ

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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определение направления обхода в замкнутом контуре ~erwin~ Алгоритмы 18 07.02.2011 19:24
Устаранить зачыкливание в процедуре обхода графа в глубину. 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
Выпуклость многоугольника как реализовать Shturmovik Delphi 5 30.10.2006 14:41
Обход невыпуклого многоугольника AntonZima Алгоритмы 9 04.10.2006 03:24
Метод грэхама обхода выпуклой оболочки оля-kzn Алгоритмы 3 01.06.2006 03:53
Площадь многоугольника на Visual C++ DEMONIK-13 Visual C++ 2 31.05.2006 05:00
Как вычислить площадь произвольного многоугольника DEMONIK-13 Вопросы начинающих программистов 3 30.05.2006 21:02
Триангуляция произвольного многоугольника Сергей_Ф Программирование графики 1 06.05.2004 03:10



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