Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.11.2009, 01:19
Новичок

Отправить личное сообщение для Bowser Посмотреть профиль Найти все сообщения от Bowser
 
Регистрация: 14.11.2009
Сообщений: 1

Сборка полигонов из отрезков на границе (векторная графика)
Имеется набор вертикальных и горизонтальных отрезков, как показано на первом рисуке во вложении. Отрезки задаются двумя точками: начала и конца. Нужно придумать как собирать из этих отрезков полигоны, такие как на втором рисунке во вложении. Возможно это задача из области графов, но я в них не силен.
Изображения:
Тип файла: png pic1.png (4.7 Кб, 80 просмотров)
Тип файла: png pic2.png (1.3 Кб, 60 просмотров)
  #2  
Старый 15.11.2009, 19:39
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

обходить из каждой точки самый, например, левый из непомеченных отрезок по часовой стрелке
  #3  
Старый 04.10.2010, 18:35
niello

 
Сообщений: n/a

Я думаю что можно группировать ребра к граням по Эвклидовому расстоянию. То есть, если расстояние от между точками<=КР то группируем, иначе нет.
КР - критерий, исходя из длинн ребер.
А потом обходить их или по часовой стрелке или против.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Графика гость Реализация, исходники, языки 2 27.02.2009 18:05
декомпозиция полигонов на монотонные части Kulibin_s Вычислительная геометрия 2 02.09.2008 18:02
Сложная заливка массива полигонов! Pyctuk Вычислительная геометрия 4 10.01.2008 00:27
Пересечение отрезков гость Реализация, исходники, языки 1 26.12.2007 00:29
векторная графика Mayor Поиск и обсуждение книг/сайтов 1 17.09.2007 13:32