Page d'accueil
encyclopedie-enligne.com en page d'accueil| Page d'accueil |
encyclopedie-enligne.com en page d'accueil |
|||||
| Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées | ||||||
La triangulation de Delaunay d'un ensemble de n points est l'unique triangulation telle qu'un cercle passant par les trois points d'un triangle ne contienne aucun autre point. Cette notion peut être généralisée à n'importe quelle dimension, en 3D, par exemple, on utilisera des tétraèdres.
La triangulation de Delaunay est le dual du diagramme de Voronoï, et possède donc des applications similaires.
L'exemple suivant reprend les mêmes points que ceux de la page sur les diagrammes de Voronoï :
La triangulation porte le nom du mathématicien russe Boris Delone (1890 - 1980), francisé en Delaunay.
