Демо: собираем уровень

На первый взгляд, используя текущие наработки, кажется, что мы вполне успешно можем строить уровни с произвольной геометрией, если сравнивать их с лабиринтами из Wolfenstein 3D:

Однако использование алгоритма художника не гарантирует корректной отрисовки стен: возможны пересечения. Также алгоритм художника ставит нас в тупик производительности — возможны лишние операции. В зависимости от геометрии уровня и расположения камеры стены могут залезать одна на другую.

И теперь поставим задачу по-другому: необходимо отрисовывать стены так, чтобы не происходило наложений.

Зафиксируем эту проблему, но вернемся к ней несколько позже.

Реализация шага на github