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

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

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

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

Сшивка полилиний
Доброго времени суток всем!

У меня стоит такая задача: есть неупорядоченный список незакнутых полилиний, заданных точками на плоскости.
Необходимо выполнить сшивку концов этих линий по заданному параметру minD, определяющему минимальное расстояние между концами полилиний.
На выходе должен получиться список непересекающихся полилиний (см. приложенный рисунок). Некоторые из них могут получиться замкнутыми.

Первое, что приходит в голову - это пробежаться по всем полилиниям и найти расстояние D между 2мя концами каждой полилинии и если D <= minD, то пометить полилинию как замкнутую.
После такого прохода часть линий может оказаться замкнутой, но вот как бороться с остальной частью, я не придумал...

Может кто подскажет идею или алгоритм?

ЗЫ: Пишу векторизатор изолиний для топографических карт
Изображения:
Тип файла: jpg Полилинии.jpg (15.3 Кб, 62 просмотров)
__________________
Всего должно быть в меру

Последний раз редактировалось alaz, 19.03.2010 в 22:21.
 


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

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