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


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.11.2009, 00:19
Новичок

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

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

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

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

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

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


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

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


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