Algorithme de Bentley-Ottmann


Révision datée du 27 janvier 2024 à 15:58 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)

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

Contributeurs: Imane Meziani, wiki