Je cherche à faire des triangles qui pavent un ensemble de points. Je m'explique:
Code : Tout sélectionner
> GenData<-cbind(sample(1:10,10),sample(1:10,10))
> GenData
[,1] [,2]
[1,] 7 3
[2,] 4 6
[3,] 1 7
[4,] 8 10
[5,] 9 8
[6,] 2 9
[7,] 10 4
[8,] 6 1
[9,] 3 5
[10,] 5 2
> plot(GenData)
Si l'on regarde cette exemple, je veux comme retour:
Les points 8-10-1
Les points 8-1-7
et aucune autre combinaison avec le 8 car cela traverserais les deux triangle précédent
Les points 10-1-9
Les points 9-1-2
Les points 1-2-7
Etc…
Une idée?
Merci d'avance