L’algorithme de Shamos-Hoey est une technique classique pour détecter les intersections entre un ensemble de segments de ligne dans le plan. Il est basé sur l’idée de balayer une ligne ...