Показать сообщение отдельно
Старый 21.10.2012, 23:21   #1
Lestar
Бывалый
 
Аватар для Lestar
 
Регистрация: 24.05.2011
Адрес: Украина,Харьков
Сообщений: 890
Написано 359 полезных сообщений
(для 880 пользователей)
Генерация путей следования

Постановка задачи. Имеем ступенчатый массив, элементами которого является позишен точек. Необходим алгоритм генерации путей между этими точками при условии, что через точку может проходить рандомное(границы задаем) количество путей. Не сталкивался ли кто с подобными алгоритмами? Ручками конечно качественнее, но имея несколько тысяч точек это очень сложно. Что я изобретаю?
Имею подобную коллекцию точек(вложение 1), хочу сгенерировать подобную систему путей между точками(вложение 2).
Миниатюры
Нажмите на изображение для увеличения
Название: 1.jpg
Просмотров: 923
Размер:	55.9 Кб
ID:	17882  Нажмите на изображение для увеличения
Название: 2.jpg
Просмотров: 908
Размер:	194.7 Кб
ID:	17883  
__________________
Нам суждено построить мосты и храмы,которых никогда не существовало и не могло существовать в природе.
(Offline)
 
Ответить с цитированием