Diagramme de voronoi

Description

Ce petit programme permet de construire en 2D le diagramme de Voronoi. Je l'es fait en réponse à des questions que l'on m'a posé.

Le diagramme de Voronoi permet de cartographier l'image en zone d'influence.
On pourrait considérer les points comme des villes et déterminer ainsi quel est la zone qui est sous son contrôle.
On peut être sure que tous les points dans la zone d'influence de la ville est plus près en distance de la ville il appartient, que de n'importe qu'elle autre ville.

Conclusion :


J'ai créé un algorithme linéaire. Est ce que vous avez des idées pour amméliorer les performances?

Si vous voulez trouver la librairie CMUgraphics, vous pouvez la télécharger sur mon site internet:

http://pistol.petesampras.free.fr

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.