Algorithme de Bentley-Ottmann


Révision datée du 29 janvier 2024 à 10:33 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵ » par «   »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Bentley-Ottmann&oldid=94209 »

Contributeurs: Imane Meziani, wiki