Phase4_TopologyBuilder.h

Aller à la documentation de ce fichier.

 
#pragma once
 
#include "PipelineContext.h"
#include "Engine/Core/Config/ParserConfig.h"
#include "Engine/Core/Logger/Logger.h"
 
class Phase4_TopologyBuilder
{
public:
 
    static void run(PipelineContext& ctx,
        const ParserConfig& config,
        Logger& logger);
 
    Phase4_TopologyBuilder() = delete;
 
private:
 
    struct UnionFind
    {
        std::vector<size_t> parent;
        std::vector<int>    rank_;
 
        explicit UnionFind(size_t n)
            : parent(n), rank_(n, 0)
        {
            std::iota(parent.begin(), parent.end(), size_t{ 0 });
        }
 
        size_t find(size_t x)
        {
            if (parent[x] != x)
                parent[x] = find(parent[x]);  // Raccourcissement récursif
            return parent[x];
        }
 
        void unite(size_t a, size_t b)
        {
            a = find(a); b = find(b);
            if (a == b) return;
            if (rank_[a] < rank_[b]) std::swap(a, b);
            parent[b] = a;
            if (rank_[a] == rank_[b]) ++rank_[a];
        }
    };
 
    static size_t findSnapNeighbour(
        const CoordinateXY& pos,
        const std::unordered_map<GridCell,
        std::vector<size_t>,
        GridCellHash>& grid,
        const std::vector<CoordinateXY>& nodePos,
        double cellSize,
        double tolerance);
};