PCCLayout.h

Aller à la documentation de ce fichier.

 
#pragma once
 
#include <unordered_set>
#include <vector>
 
#include "PCCGraph.h"
#include "Engine/Core/Logger/Logger.h"
 
class PCCLayout
{
public:
 
    static void compute(PCCGraph& graph, Logger& logger);
 
    PCCLayout() = delete;
 
private:
 
    struct BFSItem
    {
        PCCNode* node;                
        int      x;                   
        int      y;                   
        bool     arrivedViaDeviation; 
    };
 
    static std::vector<PCCNode*> findTermini(const PCCGraph& graph, Logger& logger);
 
    static int runBFS(PCCGraph& graph,
        PCCNode* start,
        std::unordered_set<PCCNode*>& visited,
        int                           offsetX,
        Logger& logger);
 
    static void fixCollapsedBranches(PCCGraph& graph, Logger& logger);
};