.NTE3MA.MjYzMzAx

De Transcription | Bibliothèque patrimoniale numérique Mines ParisTech
Aller à : navigation, rechercher

- 2 - La mosaïque de Voronoï est l'un de ces modèles. Sa cons¬ truction s'effectue de la manière suivante : on commence par implan¬ ter des points dans le plan selon un processus de Poisson de para¬ mètre 0. A chaque point M de la population ou germe, on associe l'ensemble [M] constitué par les points de l'espace plus proches de M que de tout autre germe. On montre facilement que l'on obtient de la sorte une partition du plan en polygones convexes, avec des sommets d'ordre 3 (f. 2) Figure 2 : Mosaïque de Voronoï Les pionniers dans l'étude des partitions de Voronoï sont MEU.ÏÏRING (1) et GILBERT (2). En dépit de leur intérêt, nous n'insisterons pas sur ces études car elles ont été effectuées sur des modèles tridimensionnels. Le cas bidimensionnel a été principa¬ lement étudié par MILES (3) qui a abouti aux valeurs moyennes sui¬ vantes s surface longueur des côtés nombre de côtés nombre de sommets e~1 4 0 6 6 -1/2 Les deux derniers résultats sont communs à toute partition polygonale stationnaire à sommets triples. Quant aux deux premiers, ils sont nettement insuffisants pour tester un modèle de Voronoï. Miles a été capable de déterminer la seule loi actuellement