Algorithme de Bentley-Ottmann

Définition

Algorithme de ligne de balayage qui sert à trouver les intersections d'un ensemble de segments.

Français

algorithme de Bentley-Ottmann

Anglais

Bentley–Ottmann algorithm

Sources

Source : Wikipédia