Résultats de la recherche
La géométrie algorithmique est le domaine de l'algorithmique qui traite des algorithmes manipulant des concepts géométriques. La géométrie algorithmique...7 kio (823 mots) - 7 juin 2025 à 08:05- En géométrie, l'aire algébrique d'un polygone est une généralisation à un polygone quelconque de l'aire géométrique d'un polygone simple, mesure de la...7 kio (1 646 mots) - 16 janvier 2025 à 08:30
Diagramme de Voronoï Un diagramme de Voronoï : chaque cellule (surface colorée) représente la « zone d'influence » d'un germe (points noirs). En mathématiques...25 kio (3 034 mots) - 2 septembre 2025 à 15:51
Pour les articles homonymes, voir Delaunay et Triangulation (homonymie). En mathématiques et plus particulièrement en géométrie algorithmique, une triangulation...17 kio (2 362 mots) - 17 juillet 2025 à 11:13
En informatique, un arbre k-d (ou k-d tree, pour k-dimensional tree) est une structure de données de partition de l'espace permettant de stocker des...7 kio (979 mots) - 6 mars 2025 à 09:48- La recherche des plus proches voisins, ou des k plus proches voisins, est un problème algorithmique classique. De façon informelle le problème consiste...9 kio (1 113 mots) - 2 avril 2024 à 10:21
- Pour les articles homonymes, voir Triangulation (homonymie). En géométrie algorithmique, la triangulation d'un polygone consiste à décomposer ce polygone...7 kio (715 mots) - 5 mai 2025 à 15:38
En algorithmique et en géométrie, le problème du cercle englobant minimum (ou cercle minimum tout court) consiste à trouver le cercle le plus petit englobant...41 kio (5 556 mots) - 8 octobre 2023 à 15:39- Cet article est une ébauche concernant la géométrie et l’informatique théorique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon...2 kio (171 mots) - 18 juin 2025 à 07:12
Cet article est une ébauche concernant les mathématiques. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...6 kio (765 mots) - 6 mars 2024 à 18:15- En algorithmique géométrique, le calcul de l'enveloppe convexe est un problème algorithmique. Il consiste, étant donné un ensemble de points, à calculer...5 kio (485 mots) - 10 juillet 2024 à 12:11
Pour les articles homonymes, voir Nuage de points. Un nuage de points est un ensemble de points de données dans un système de coordonnées à trois dimensions...4 kio (438 mots) - 15 octobre 2023 à 14:11- Cet article ne cite pas suffisamment ses sources (septembre 2020). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites...3 kio (470 mots) - 22 juillet 2024 à 18:14
Pour les articles homonymes, voir Triangulation (homonymie). Une triangulation d'un ensemble de points P dans le plan est une triangulation de l'enveloppe...3 kio (343 mots) - 11 août 2024 à 15:21
Cet article est une ébauche concernant la géométrie et l’informatique théorique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon...3 kio (389 mots) - 18 décembre 2023 à 10:39
En informatique, plus précisément en géométrie algorithmique, le problème de la galerie d'art est un problème de visibilité bien étudié inspiré d'un problème...21 kio (2 308 mots) - 15 novembre 2025 à 09:54- Cet article est une ébauche concernant les mathématiques. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...945 octet (121 mots) - 10 février 2024 à 12:00
- L'algorithme de Fortune est un algorithme pour calculer le diagramme de Voronoï d'un ensemble de points. C'est un algorithme de balayage : une droite balaie...5 kio (634 mots) - 17 février 2022 à 08:06
- En informatique, plus précisément en algorithmique, plus précisément en algorithmique géométrique, l’algorithme de Douglas-Peucker, aussi connu sous le...4 kio (592 mots) - 4 février 2025 à 10:01
- Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie »...23 kio (2 943 mots) - 12 avril 2024 à 19:47