Method fillRoadSegmentMap

game/state/tilemap/pathfinding.cpp:1712–2037

}

void City::fillRoadSegmentMap(GameState &state [[maybe_unused]])
{
	LogWarning("Begun filling road segment map");
	// Expecting this to be done on clean intact map
	tileToRoadSegmentMap.clear();
	roadSegments.clear();
	auto &m = *map;
	auto helper = GroundVehicleTileHelper{m, VehicleType::Type::Road};

	// -2 means not processed, -1 means no road, otherwise segment index
	tileToRoadSegmentMap.resize(m.size.x * m.size.y * m.size.z, -2);

	// [First Loop]
	// Try every tile on the map as new segment
	// - on first pass only try terminals
	// - on second pass only try crossings
	// - on third pass try anything
	Vec3<int> tileToTryNext;
	int nextSegmentToProcess = 0;
	int currentPass = 0;
	while (currentPass++ < 3)
	{
		for (tileToTryNext.x = 0; tileToTryNext.x < m.size.x; tileToTryNext.x++)
		{
			for (tileToTryNext.y = 0; tileToTryNext.y < m.size.y; tileToTryNext.y++)
			{
				for (tileToTryNext.z = 0; tileToTryNext.z < m.size.z; tileToTryNext.z++)
				{
					// Already processed
					if (tileToRoadSegmentMap[tileToTryNext.z * map->size.x * map->size.y +
					                         tileToTryNext.y * map->size.x + tileToTryNext.x] != -2)
					{
						continue;
					}
					// Get data
					auto tile = m.getTile(tileToTryNext);
					auto scenery = tile->presentScenery ? tile->presentScenery->type : nullptr;
					// Not a road
					if (!scenery || scenery->tile_type != SceneryTileType::TileType::Road)
					{
						tileToRoadSegmentMap[tileToTryNext.z * map->size.x * map->size.y +
						                     tileToTryNext.y * map->size.x + tileToTryNext.x] = -1;
						continue;
					}
					// Not fit for this pass
					switch (currentPass)
					{
						// First pass only terminals
						case 1:
							if (scenery->road_type != SceneryTileType::RoadType::Terminal)
							{
								continue;
							}
							break;
						// Second pass only junctions
						case 2:
							if (scenery->road_type != SceneryTileType::RoadType::Junction)
							{