Bridge Generator

Часть моего продолжающегося приключения в области процедурной генерации заключается в разработке способа соединения произвольных точек в пространстве под разными углами с помощью ряда настраиваемых готовых сегментов. Это может дать генератору уровней важную возможность создавать циклы или закрытые пути, которые позволяют игроку вернуться в предыдущую область по другому маршруту, и это может позволить чанкам в моей системе 3D-чанков соединяться. их внутренняя геометрия с «дверями» на границах. Обе эти концепции уже или скоро будут более подробно освещены в моем блоге.

Суть алгоритма:
1. Убедитесь, что линия, соединяющая конечные точки и лучи, определяемые их встречными направлениями, может образовывать треугольник; в противном случае (вероятно) невозможно построить мост, соединяющий их, не изгибаясь вперед и назад или более чем на 180 градусов.
2. Вычислите (с помощью нескольких шагов тригонометрии), где вставить новый угол, который образует равнобедренный треугольник с центром вокруг пересечения двух лучей. Симметрия равнобедренного треугольника важна для того, чтобы изогнутые сегменты могли совпадать друг с другом, а также с обеими конечными точками.
3. Создайте криволинейные сегменты и отрегулируйте их кривизну, пока угол между конечными точками не будет устранен, и расположите их, используя углы равнобедренного треугольника, чтобы они точно выровнялись.
4. Заполните промежутки между двумя наборами изогнутых сегментов прямыми сегментами, используя регулируемые прямые сегменты вe заканчивается по мере необходимости для достижения точной подгонки.

WASD или клавиши со стрелками для перемещения башни
Q и E для вращения башни
M для переключения управления между башнями
B для создания моста (и удаления любого существующего)
Если мост не появляется, попробуйте отрегулировать башни и убедитесь, что они нечетко направлены друг на друга.