Method flushLiquid

source/game/StarDungeonGenerator.cpp:1126–1174

  }

  void DungeonGeneratorWriter::flushLiquid() {
    // For each liquid type, find each contiguous region of liquid, then
    // pressurize that region based on the highest position in the region

    Map<LiquidId, Set<Vec2I>> unpressurizedLiquids;
    for (auto& p : m_pendingLiquids)
      unpressurizedLiquids[p.second.liquid].add(p.first);

    for (auto& liquidPair : unpressurizedLiquids) {
      auto& unpressurized = liquidPair.second;
      while (!unpressurized.empty()) {
        // Start with the first unpressurized block as the open set.
        Vec2I firstBlock = unpressurized.takeFirst();
        List<Vec2I> openSet = {firstBlock};
        Set<Vec2I> contiguousRegion = {firstBlock};

        // For each element in the previous open set, add all connected blocks
        // in
        // the unpressurized set to the new open set and to the total contiguous
        // region, taking them from the unpressurized set.
        while (!openSet.empty()) {
          auto oldOpenSet = take(openSet);
          for (auto const& p : oldOpenSet) {
            for (auto dir : {Vec2I(1, 0), Vec2I(-1, 0), Vec2I(0, 1), Vec2I(0, -1)}) {
              Vec2I pos = p + dir;
              if (unpressurized.remove(pos)) {
                contiguousRegion.add(pos);
                openSet.append(pos);
              }
            }
          }
        }

        // Once we have found no more blocks in the unpressurized set to add to
        // the open set, then we have taken a contiguous region out of the
        // unpressurized set.  Pressurize it based on the highest point.
        int highestPoint = lowest<int>();
        for (auto const& p : contiguousRegion)
          highestPoint = max(highestPoint, p[1]);
        for (auto const& p : contiguousRegion)
          m_pendingLiquids[p].pressure = 1.0f + highestPoint - p[1];
      }
    }

    for (auto& p : m_pendingLiquids)
      setLiquid(p.first, p.second);

    m_pendingLiquids.clear();
  }

  void DungeonGeneratorWriter::flush() {
    auto geometry = m_facade->getWorldGeometry();