A
Commune
Algorithme de Bentley-Ottmann
L'algorithme de Bentley-Ottmann est un algorithme de sweep line pour trouver les intersections d'un ensemble de segments (en). C'est une généralisation de l'algorithme de Shamos et Hoey qui vérifie si un ensemble de segments possède des intersections ou non. P…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.