Использование BSP-деревьев для создания игровых карт

[vesper-bot]

Registry

что за класс? Набор статических методов и свойств?

В логику создания коридоров стоит добавить рисование нескольких коридоров в пустоте — с одной стороны, такие коридоры добавят связности дереву из Leaf'ов, со второй — коридор, ведущий в пустоту, иногда довольно сюрпризит, если, например, игра, к которой создается карта, не позволяет увидеть всё сразу.

[PapaBubaDiop]

Правильный алгоритм.
У меня 2 вопроса.
Почему иногда дублируются коридоры между 2 комнатами?
Почему возникают множественные пути из 1 комнаты в другую?

[Nbooo]

Если я правильно понимаю, коридоры не дублируются, но накладываются друг на друга. Что то вроде такой ситуации:



Отсюда же и множественные пути, я думаю.

[Legion21]

Спасибо за статью! Обязательно попробую на практике, как будет на это время.

[Eugeny1987]

Круто! Вот бы такой генератор для Q3 Radiant