Method generateMicroDungeons

source/game/StarWorldGeneration.cpp:814–868

}

void WorldGenerator::generateMicroDungeons(WorldStorage* worldStorage, ServerTileSectorArray::Sector const& sector) {
  auto facade = make_shared<DungeonGeneratorWorld>(m_worldServer, false);

  RectI sectorTiles = worldStorage->tileArray()->sectorRegion(sector);
  RectI bounds = sectorTiles.padded(WorldSectorSize - 1);

  List<pair<BiomeItemPlacement, QueuedPlacement*>> placementQueue;
  for (int x = sectorTiles.xMin(); x < sectorTiles.xMax(); ++x) {
    for (int y = sectorTiles.yMin(); y < sectorTiles.yMax(); ++y) {
      auto potential = m_worldServer->worldTemplate()->potentialBiomeItemsAt(x, y);
      for (auto const& placement : m_worldServer->worldTemplate()->validBiomeItems(x, y, potential))
        placementQueue.append({placement, {}});

      for (auto& p : m_queuedPlacements) {
        WorldTemplate::PotentialBiomeItems queuedItems;
        m_worldServer->worldTemplate()->addPotentialBiomeItems(x, y, queuedItems, p.distributions, BiomePlacementArea::Surface);
        m_worldServer->worldTemplate()->addPotentialBiomeItems(x, y, queuedItems, p.distributions, BiomePlacementArea::Underground);
        for (auto placement : m_worldServer->worldTemplate()->validBiomeItems(x, y, queuedItems))
          placementQueue.append({std::move(placement), &p});
      }
    }
  }

  sort(placementQueue);
  for (auto const& p : placementQueue) {
    auto& placement = p.first;
    auto queued = p.second;
    if (queued && queued->fulfilled)
      continue;

    if (placement.item.is<MicroDungeonNames>()) {
      auto seed = m_worldServer->worldTemplate()->seedFor(placement.position[0], placement.position[1]);
      auto const& dungeonName = staticRandomFrom(placement.item.get<MicroDungeonNames>(), seed);
      Maybe<DungeonId> dungeonId;
      starAssert(!dungeonName.empty());
      if (auto generateResult = m_microDungeonFactory->generate(bounds, dungeonName, placement.position, seed, m_worldServer->threatLevel(), facade)) {
        if (queued) {
          dungeonId = queued->dungeonId;
          queued->promise.fulfill(placement.position);
          queued->fulfilled = true;
        }
        for (auto position : generateResult->second) {
          if (ServerTile* tile = m_worldServer->modifyServerTile(position)) {
            replaceBiomeBlocks(tile);
            tile->dungeonId = dungeonId.value(tile->dungeonId);
          }
        }
      }
    }
  }
  
  m_queuedPlacements = m_queuedPlacements.filtered([&](QueuedPlacement& p) {
      return !p.fulfilled;
    });
}

void WorldGenerator::generateCaveLiquid(WorldStorage* worldStorage, ServerTileSectorArray::Sector const& sector) {
  Set<Vec2I> openNodes = caveLiquidSeeds(worldStorage, sector);