Table des matières
6 relations: Algorithme, Calcul de l'enveloppe convexe, Complexité en temps, Diviser pour régner (informatique), Géométrie algorithmique, Quickhull.
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Voir Algorithme de Shamos et Algorithme
Calcul de l'enveloppe convexe
En algorithmique géométrique, le calcul de l'enveloppe convexe est un problème algorithmique.
Voir Algorithme de Shamos et Calcul de l'enveloppe convexe
Complexité en temps
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
Voir Algorithme de Shamos et Complexité en temps
Diviser pour régner (informatique)
Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion En informatique, diviser pour régner (du latin, divide and conquer en anglais) est une technique algorithmique consistant à.
Voir Algorithme de Shamos et Diviser pour régner (informatique)
Géométrie algorithmique
Rendu d'un cylindre à l'aide d'un programme d'ordinateur. La géométrie algorithmique est le domaine de l'algorithmique qui traite des algorithmes manipulant des concepts géométriques.
Voir Algorithme de Shamos et Géométrie algorithmique
Quickhull
En géométrie algorithmique, quickhull est un algorithme pour le calcul de l'enveloppe convexe.