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

Система постройки домов в современных градостроительных симуляторах работает следующим образом: dtf.ru

1. Запускается цикл, который перебирает все дороги (дома ставятся, пока не закончится место). dtf.ru
2. Вычисляется прямая дороги, её длина и угол. dtf.ru
3. Запускается цикл, который перебирает все целочисленные длины от 1 до длины дороги (итератор len). dtf.ru
4. Находится точка на расстоянии len от начала дороги. dtf.ru
5. Находятся точки по обе стороны дороги. dtf.ru
6. Выбирается дом для каждой точки (на основе квартала в точке и зерна). dtf.ru
7. Проверяются коллизии для этих домов (с помощью пересечений прямоугольников с прямоугольниками и пересечений прямоугольников с прямыми). dtf.ru
8. Если у дома нет коллизий, то он ставится. dtf.ru

В градостроительных симуляторах обычно есть два типа строительства: web.archive.org

1. «Спланируй и построй» (англ. plan-and-build), где сооружение строится постепенно. web.archive.org
2. «Купи и размести» (англ. purchase and place), когда строительство происходит мгновенно. web.archive.org