Discussion :

[thomMonteillet]

Bonjour,

j'aimerai générer à l'aide de matlab une structure granulaire un peu complexe comme j'ai mis en pièce jointe.

j'ai cru comprendre que c'était possible avec matlab et la fonction voronoi
mais j'ai regardé l'aide et il semblerai que l'on ne puisse faire que des choses en deux dimensions ? (en tous cas sur matlab2008)

ensuite, j'aimis "matrisier" dans le titre car j'aimerai pour chaque "patate" de voronoi connaitre :
- quels sont les sommets qui lui appartiennent
- quels sont les côté qui lui appartienent
- et pouvoir desactiver l'affichage de certains elements (comme en PJ)

pensez vous que ceci est faisable facilement ? Si oui pourriez vous m'indiquer comme faire ? (un debut d'utilisation et plot de voronoi en 3D)

merci pour le soutiens que vous pourrez m'apporter

bonne journée

[Jerome Briot]

Quelques liens utiles :

• Triangulation and Interpolation of Scattered Data
• Determining Voronoi Neighbors using MATLAB's VORONOIN Command

Aurais-tu un jeu de données à nous fournir pour faire quelques tests ?

[thomMonteillet]

Bonjour DUT et merci pour ta contribution

• Triangulation and Interpolation of Scattered Data
• Determining Voronoi Neighbors using MATLAB's VORONOIN Command

1) le premier lien est très bien ! ça se rapproche vraiment de ce que je souhaite, par contre il n'utilise pas les fonctions "delauney" et "voronoi" es ce normal ?
j'ai loupé un épisode ?

2) le second lien ne fonctionne pas chez moi

Aurais-tu un jeu de données à nous fournir pour faire quelques tests ?

nous malheureusement je n'ai rien car je ne sais même pas par où commencer...
je ne sais même pas ce que c'est le type de données d'entrées qui faut...
- un nombre de "patates" ?
- une taille caratéristique ?

[Jerome Briot]

par contre il n'utilise pas les fonctions "delauney" et "voronoi"

Oui mais ils utilisent conhulln

[thomMonteillet]

en fait j'ai regardé la doc de "convhulln" mais je n'ai pas vraiment compris à quoi ceci sert... et mon anglais boiteux ne m'aide pas trop...

ce que j'ai cru comprendre en lisant l'aide c'est que ça donne l'enveloppe convexe entourant une série de point qu'on lui donne.
Je vois que ceci peut être utile mais je bloque toujours.

je ne comprends pas trop... en fait j'ai un blocage niveau compréhension pour comprendre comment construire un diagramme 3D de voronoi sans utiliser la fonction associée et mon anglais ne m'aide pas à comprendre...

pourrais tu m'expliquer en 2-3 mots s'il te plait ?

[Jerome Briot]

voronoin renvoie seulement la liste des sommets de chaque cellule.

Si tu veux représenter le volume englobant, il te faut l'enveloppe convexe donc utiliser convhulln

A mon avis, tu devrais commencer par étudier le problème en 2D avec voronoi et patch

[thomMonteillet]

merci DUT, je vais regarder. Peux tu juste me dire en 2 mots le principe de générer un voronoi en 3D ?

1°) on genere des points aleatoirement et on fait une enveloppe autour de plusieurs groupes de points ?

2°) on générer dans des plans 2D des éléments de Voronoi et on se sert de convhull pour générer des voronoi 3D à partir des sommets de voronoi 2D ?

[Jerome Briot]

Si ta question porte sur la méthode de génération des diagrammes de Voronoi 3D, pose la dans le forum Algorithmes > Mathématiques.

[thomMonteillet]

d'accord, merci en tout cas pour les indications que tu m'as donné.
A bientôt