Diagramme de voronoi centroidale [win32]

Description

Un diagramme de Voronoi centroidale est un diagramme de Voronoi où les points générateurs sont les centres de gravité de leurs régions respectives. Ce programme met donc en oeuvre le calcul du diagramme de Voronoi pour des points répartis aléatoirement sur la région. Aussi, à chaque itération, le processus va converger vers une forme stable.

Le principe est simple, pour chaque itération, les nouveaux points générateurs correspondront au barycentre des points de leur région.

Le diagramme de Voronoi centroidale peut être calculé pour des répartitions uniforme et gaussienne (dont on peut contrôler la position et l'écart type) et pour des distances euclidienne (L2) ou de Manhattan (L1).

Un graphique est dessiné à chaque itération ainsi que le diagramme de Voronoi, pour suivre la convergence de l'algorithme.

Programme multithread pour le calcul du diagramme de Voronoi et basé sur les api win32.

Conclusion :


Si vous souhaiter posséder un logiciel complet en traitement de l'image, vous pouvez télécharger le miens sur mon site internet : http://ImAnalyse.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.