А вот и демка. Здесь можно увидеть физику полёта и столкновений, управление камерой и даже стрельбу из лазера. :) Синие линие и круги — это граф локации, по которому были построены стенки. Отрезки изображены с чёрточками, указывающими их ориентацию. Впрочем, реально при обработке столкновений ориентация отрезков не учитывается.

Для чего мне генерация локаций по графу? Всё очень просто. Граф представляет собой готовые вэйпоинты для ботов, чтобы они могли спокойно перемещаться по локации и находить путь в любую точку, а не тупо болтаться в вакууме, как сейчас. :) Да и вообще, он определяет структуру локации, которую я смогу разными способами варьировать. Теперь генерация локации сводится к генерации планарного графа с окружностями в вершинах. Это уже более сложная задача — пожалуй, одна из самых сложных в проекте.