Tile-occupancy index: maps each occupied tile to the id of its occupant.
This is the engine's performance backbone. Placement and overlap checks cost
O(footprint) instead of O(objects), so a 1000-building village stays fast.
Region queries (for viewport culling / marquee selection) iterate only the
queried tiles.
Tile-occupancy index: maps each occupied tile to the id of its occupant.
This is the engine's performance backbone. Placement and overlap checks cost O(footprint) instead of O(objects), so a 1000-building village stays fast. Region queries (for viewport culling / marquee selection) iterate only the queried tiles.