Référence du fichier Phase4_TopologyBuilder.h

Phase 4 du pipeline — construction du graphe planaire. Plus de détails...

#include "PipelineContext.h"
#include "Engine/Core/Config/ParserConfig.h"
#include "Engine/Core/Logger/Logger.h"

Graphe des dépendances par inclusion de Phase4_TopologyBuilder.h:

Ce graphe montre quels fichiers incluent directement ou indirectement ce fichier :

Aller au code source de ce fichier.

Classes
class	Phase4_TopologyBuilder
struct	Phase4_TopologyBuilder::UnionFind
	Structure Union-Find interne avec path compression + union by rank. Plus de détails...

Description détaillée

Phase 4 du pipeline — construction du graphe planaire.

Responsabilité unique : fusionner les extrémités proches (snap) via Union-Find et construire TopologyGraph depuis SplitNetwork.

Algorithme

1. Parcourt toutes les extrémités des AtomicSegment.
2. Pour chaque extrémité, cherche dans la snap grid si un nœud existe à moins de ParserConfig::snapTolerance.
3. Si oui : Union-Find fusionne les deux extrémités. Si non : nouveau nœud créé et inséré dans la grille.
4. Path compression → ID canonique par extrémité.
5. Construction des TopoEdge depuis les segments.
6. Appel de TopologyGraph::buildAdjacency.

Libération mémoire

ctx.splitNetwork est libéré en fin d'exécution.

Note

Classe entièrement statique — instanciation interdite.