tlasWiki
PC
Sciences et natureN° 266867

Algorithme de Bentley-Ottmann

En géométrie algorithmique, l'algorithme de Bentley-Ottmann est un algorithme de sweep line pour trouver les intersections d'un ensemble de segments (en).

ATQ5 500DEF4 280

Algorithme de Bentley-Ottmann

Peu communeSciences et naturen° 266 867

586lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 266867

    Algorithme de Bentley-Ottmann

    En géométrie algorithmique, l'algorithme de Bentley-Ottmann est un algorithme de sweep line pour trouver les intersections d'un ensemble de segments (en).

    ATQ5 500DEF4 280
    Classique1 tirage
  • PCH
    Sciences et natureN° 266867

    Algorithme de Bentley-Ottmann

    En géométrie algorithmique, l'algorithme de Bentley-Ottmann est un algorithme de sweep line pour trouver les intersections d'un ensemble de segments (en).

    ATQ5 500DEF4 280
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 266867

    Algorithme de Bentley-Ottmann

    En géométrie algorithmique, l'algorithme de Bentley-Ottmann est un algorithme de sweep line pour trouver les intersections d'un ensemble de segments (en).

    ATQ5 500DEF4 280
    RainbowJamais tirée
Lire l'article de Wikipédia

En géométrie algorithmique, 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. Pour n segments avec k intersections, la complexité en temps de l'algorithme de Bentley-Ottmann est O((n + k) log n). Dans le cas où k = o(n2 / log n), c'est une amélioration de l'algorithme naïf qui teste chaque paire de segments en temps O(n2).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Bentley-Ottmann », licence CC BY-SA 4.0. Image : Sergey539, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.