Algorithme de sweep line

Un algorithme de sweep line (ligne de balayage) est un type d'algorithme utilisant une "ligne de balayage" virtuelle pour résoudre des problèmes dans l'espace euclidien. Une sweep line est utilisée dans l'algorithme de recherche d'intersections entre segments …