Discussion :

[syki.mail]

Bonjour
je peux pas avoir le code de cette classse delaunay.m ou bien code similaire? car je travail avec matlab 2010 et je cherche a appliquer la triangulation de delaunay sur les points 2D.

[Jerome Briot]

La fonction delaunay est disponible avec MATLAB 2010 :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

doc delaunay

Ou alors je n'ai pas compris ta question ?

[syki.mail]

re bonjour
je viens de trouver une solution a mon problème tout simplement je peut utiliser la fonction DelaunayTri sous Matlab 2010.
Par exemple pour des points aléatoires:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
X = rand(10,2);
dt = DelaunayTri(X);
triplot(dt)

[Jerome Briot]

Par défaut, les fonctions delaunayTri et delaunay semblent donner le même résultat, à une permutation d'indices près :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
X = rand(10,2);
dt = DelaunayTri(X);
dt2 = delaunay(X(:,1),X(:,2));
 
figure
subplot(211)
triplot(dt.Triangulation,X(:,1),X(:,2),'r');
subplot(212)
triplot(dt2,X(:,1),X(:,2),'b');
 
dt2 = sort(dt2,2);
dt3 = sort(dt.Triangulation,2);
 
all(sortrows(dt2(:))==sortrows(dt3(:)))

La fonction delaunayTri, issue de la bibliothèque CGAL, possède par contre plus de paramètres possibles en entrée.