Извините, ничего не найдено.

Lestar · 21.10.2012, 23:21

Постановка задачи. Имеем ступенчатый массив, элементами которого является позишен точек. Необходим алгоритм генерации путей между этими точками при условии, что через точку может проходить рандомное(границы задаем) количество путей. Не сталкивался ли кто с подобными алгоритмами? Ручками конечно качественнее, но имея несколько тысяч точек это очень сложно. Что я изобретаю?
Имею подобную коллекцию точек(вложение 1), хочу сгенерировать подобную систему путей между точками(вложение 2).

dsd · 22.10.2012, 00:32

Мне почему то кажется что можно каким то боком диаграмму вороного применить
Диаграмма Вороного

И потом выбрать по одной точке в каждой клетке. это типа столица сектора, соединить столицы между собой. а точки сектора имеют связь только со столицей. можно внутри секторов еще подсектора делать чтобы структура более разветвленная была.

Lestar · 23.10.2012, 15:37

Решил задачу немного по другому. Из точек с одним соседом прокладываем рандомные пути через матрицу, По итогу дубли переходов между поинтами удаляем и добавляем пути для точек , которые по какой то причине не вошли в маршрутную сеть .

impersonalis · 26.10.2012, 00:33

Можно узнать конечную цель подобных преобразований?

Lestar · 26.10.2012, 03:57

Имеем галактику размером 70х40х15 блоков. Каждый блок это потенциальная звездная система. По определенному алгоритму заполняем галактику(первая картинка в посте примерно отображает расположение звездных систем в итоге в галактике) После этого нужно проложить пути между звездными системами. Гвездные системы должны иметь рандомное количество точек перехода(это продиктовано желанием отойти от прямолинейных маршрутов перемещения) Должны присутствовать тупиковые ЗС.