Superposer Cellule Voronoi sur un maillage carré

Voilà,

je suis à la recherche d'un algo plus rapide que le moins (que j'expliquerai après) pour superposer des Cellules de Voronoï sur un maillage carré.

Je m'explique :

J'ai un domaine D carré de dimension 100*100. A l'intérieur j'y met un certains nombre de points aléatoire en nombre et en position. Ces points vont me servir à créer mes cellules basées sur l'algo de Voronoï (ce calcul n'est pas obligatoire mais c'est juste pour comprendre sur quelle idée je travaille).

Je crée maintenant un maillage de 100*100 carrés de meme dimension recouvrant le domaine D. Mon but est de savoir quels carrés appartient à tel cellule...

ALors technique simple que j'utilise c'est que pour chaque carrée, je prend son centre de gravité et je calcul la distance avec chacun des points servant à définir les cellules. Ce qui me permet de classer chaque carré. Seulement cela me prend bcp de temps sous matlab (je suis obligé d'utiliser ce logiciel).

J'aimerai donc bien savoir si il n'y aurait pas des ptites astuces qui permettraient de définir plus rapidement la distribution des éléments carrés.

Enfin voilà, merci pour ceux qui trouveront ou meme essaieront de trouver.

Citation:

---

Envoyé par Gonath

Je crée maintenant un maillage de 100*100 carrés de meme dimension recouvrant le domaine D. Mon but est de savoir quels carrés appartient à tel cellule...

---

Bah c'est justement le diagramme de Voronoï qui te dit a quelle cellule appartient chaque carré. Donc si tu l'as déja calculé, je vois pas le probleme.

Ou alors tu n'as pas encore le diagramme de Voronoï et tu cherches a le calculer ?

:koi:

Tu as raison sur ce point, mais la fonction Voronoi de matlbal ne fournit que des coordonnées pour tracer un graphique. J'ai pas encore bien tout regarder mais je pense qu'il ne fournit que les coodonnées des droites médianes pour tracer les cellules.

A moins qu'il existe justement une version qui permet de retourner ces fameux éléments carré et que je n'ai pas vu... Je vais regarder ca, ta réponse m'intrigue.

Je connais pas bien Matlab, mais mon ami google me parle d'une fonction "voronoin" qui renvoie les lignes ET les cellules.

Et j'ai aussi trouvé un bout de code qui permet de remplir les cellules avec une couleur donnée... De la, il suffit de demander la couleur d'un point pour connaitre la cellule correspondante

Je viens de regarder, j'ai trouvé une fonction voronoin, seulement celle là, ne correspond pas à ce que je cherche. Là elle renvoit la valeur de la cellule.

Enfin pour résoudre mon problème, oublions Voronoi, ce n'était qu'une image pour mieux comprendre dans quoi je travail. J'ai une série de points. Et je dois attribuer à chaque case de mon quadrillage carré une valeur correspondant au point le plus proche.

ben euh... 8O

Code:

---

1 2	ix = (int) ((x-x0)/dx) iy = (int) ((y-y0)/dy)

---

non ???

Citation:

---

Envoyé par Gonath

Seulement cela me prend bcp de temps sous matlab (je suis obligé d'utiliser ce logiciel).

---

A moins que ton code ne soit déjà optimisé, je t'invite à nous le montrer sur le forum MATLAB. On pourra toujours essayer de l'accélérer :?