Как работает система пересечений объектов в градостроительных симуляторах?

Возможно, имелась в виду работа инструмента «Пересечение» в программах, которые позволяют вычислять геометрическое пересечение различных объектов. desktop.arcgis.com

Процесс происходит в несколько этапов: desktop.arcgis.com

1. Определение пространственной привязки для обработки. desktop.arcgis.com Все входные объекты проецируются в эту привязку. desktop.arcgis.com
2. Разбиение и кластеризация объектов. desktop.arcgis.com Разбиение добавляет вершины в местах пересечения рёбер объектов, кластеризация состыковывает вершины в пределах допуска xy. desktop.arcgis.com
3. Обнаружение геометрических отношений (пересечений) между объектами из всех классов или слоёв. desktop.arcgis.com
4. Запись пересечений как пространственных объектов (точек, линий или полигонов) в выходные данные. desktop.arcgis.com

Инструмент «Пересечение» может работать и с единственным входным набором данных. desktop.arcgis.com В этом случае выявляются места пересечений объектов в пределах одного класса. desktop.arcgis.com

Возможно, имелись в виду алгоритмы, которые используются для расчёта пересечений объектов в градостроительных симуляторах, например, в Unity3D. habr.com В этом случае пересечения стен ищутся так: у каждой стены есть две линии (внешняя и внутренняя). habr.com С помощью решения системы из двух уравнений находятся точки пересечения каждой пары прямых на плоскости (исключая граничные случаи, когда прямые параллельны или угол между ними маленький). habr.com

Также известно, что пересечения стен определяются динамически, если изменяется их положение или толщина. habr.com