Étape 1: Mathématiques russe Bros
Georgy Voronoy était un mathématicien russe. Le diagramme qui porte son nom est utilisé pour diviser un avion rempli de nœuds uniques en régions distinctes. La chose cool à propos de ces régions est qu’à tout moment en leur sein, vous êtes moins de n’importe quel autre nœud au nœud qu’elles contiennent, et, en tout point le long de leurs frontières, vous êtes équidistants au moins deux nœuds. Cela les rend très utiles pour de nombreuses applications telles que la cartographie et le zonage.
Boris Delaunay, un autre mathématicien russe et un étudiant de Voronoï, mis au point une méthode pour connecter les nœuds mêmes en régions triangulaires, qui est essentiel dans le processus de création de diagrammes de Voronoï. L’essentiel dans une triangulation de Delaunay est que, dans chaque triangle générée, aucuns autres nœuds n’existent dans le cercle circonscrit de ce triangle particulier. Il s’agit d’une façon élégante de dire que chaque triangle est formé en reliant chaque nœud à ses plus proches voisins.
Assez curieusement, Delaunay est également un alpiniste accompli, ce qui peut expliquer pourquoi sa méthode de triangulation est souvent utilisé pour générer les surfaces étain utilisés au terrain du modèle en 3D. Nous vais garder pour un autre jour...
Pour ceux d'entre vous de s’interroger sur ce Dingo circonscrit... c’est un cercle qui croise chacun des sommets d’un triangle. Son centre se trouve où se croisent les médiatrices de chacun des trois côtés, et son rayon est la distance entre ce point et l’un des trois sommets. Bien que nous n’aurons nécessairement dessiner tous les circonscrits par la suite, les points centraux d’évoquer sera très importants. Plus à ce sujet car il s’agit.
Ainsi, grâce à ces deux mecs cool, nous pouvons effectuer certaines analyses assez impressionnants et faire une œuvre d’art la recherche intéressant aussi bien.
Si vous souhaitez lire un peu plus puis ici sont des liens :
Triangulation de Delaunay : https://en.wikipedia.org/wiki/Delaunay_triangulat...
Voronoi modèle : https://en.wikipedia.org/wiki/Voronoi_diagram
Boris Delaunay : https://en.wikipedia.org/wiki/Boris_Delaunay
Georgy Voronoy : https://en.wikipedia.org/wiki/Georgy_Voronoy