#include <unordered_map>
#include <vector>
#include "Engine/Core/Coordinates/CoordinateXY.h"

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

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

Classes
struct	SegmentId
	Identifiant unique d'un segment dans le RawNetwork. Plus de détails...

struct	IntersectionPoint
	Point d'intersection entre deux segments, avec paramètres de position. Plus de détails...

struct	GridCell
	Clé de cellule de la grille spatiale de binning. Plus de détails...

struct	GridCellHash
	Fonction de hachage pour GridCell — Cantor pairing. Plus de détails...

struct	IntersectionData
	Résultat de Phase2_GeometricIntersector. Plus de détails...

Définitions de type
using	SpatialGrid = std::unordered_map< GridCell, std::vector< SegmentId >, GridCellHash >
	Grille spatiale : cellule UTM → liste des segments la traversant.

Description détaillée

Structures de données produites par Phase2_GeometricIntersector.

Contient les identifiants de segments, les points d'intersection UTM et la grille spatiale de binning utilisée pour O(n·k).

Documentation des définitions de type

using SpatialGrid = std::unordered_map<GridCell, std::vector<SegmentId>, GridCellHash>

Grille spatiale : cellule UTM → liste des segments la traversant.

Construite en Phase 2, utilisée pour limiter les tests d'intersection aux segments candidats (même cellule → potentiellement croisants).