Ma page sur les diagrammes de Voronoi

Ce diagramme a été créé par un programme test pour ma routine de création de diagramme de Voronoi. J'ai utilisé le diagramme de Voronoi pour créer des chaines monotones qui elles étaient utilisées pour résoudre un problème de type "nearest neighbors" de façon optimale. J'ai découvert les chaines monotones dans le livre 'Computational Geometry' de Franco P. Preparata et Michael Ian Shamos. Il existe plusieurs autres applications pour le diagramme de Voronoi. Pour en savoir plus sur Voronoi, ses diagrammes et les applications de ces derniers, visiter http://www.voronoi.com