Discussion :

[harry_kalagan]

Bonjour, je souhaite fusionner 2 polygones afin qu'il ne m'en reste plus qu'un.
Je cherche une fonction qui prends en entr�e 2 tableaux de points correspondants a mes 2 polygones et qui me retourne un 3eme tableau de points repr�sentant le polygone fusionn�.
Merci !

[bandit boy]

Salut,
il me semble que tu as d�j� fais un post demandant la m�me chose.

A mon avis tu devrais te faire une fonction qui te fait ca, du genre:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
int* FusionTableau(int* Tab1, int Taille1, int* Tab2, int Taille2)
{
    int* Tab = new int [Taille1+Taille2];
 
    int i;
 
    for(i=0;i<Taille1;i++)
        Tab[i] = Tab1[i];
 
    for(i=0;i<Taille2;i++)
        Tab[Taille1+i] = Tab2[i];
 
    return Tab;
}

qu tu utiliserais comme ca:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
 
    int Tab1[5] = {0,1,2,3,4};
    int Tab2[6] = {0,1,2,3,4,5};
 
    int *Tab3 = FusionTableau(Tab1,5,Tab2,6);
 
    //vérification
    Memo1->Lines->Add("Tab3");
    int i;
    for(i=0;i<11;i++)
        Memo1->Lines->Add("Tab3[" + IntToStr(i) + "] = " + IntToStr(Tab3[i]));

[harry_kalagan]

Evidement, mais j'ai du mal expliquer !
La fonction que tu propose est une concat�nation de tableaux mais ce que je veux, c'est une fusion de polygones dans l'espace 2D.

Par exemple, j'ai 2 polygones qui repr�sentent 2 surfaces qui se chevauchent, le r�sultat de la fonction doit �tre un polygone repr�sentant la fusion de ces 2 surfaces dans l'espace. L'algo devra donc supprimer les points qui se trouvent dans chacun des polygones, et devra aussi cr�er les points aux intersections des polygones. Afin de cr�er un polygone qui repr�sente le contour de mes 2 polygones.

Imaginez deux feuilles de papier A4 qui se chevauchent sur une table.... ce que je veux, c'est la liste des points qui forme le nouveau p�rim�tre de mes 2 feuilles.
Merci quand m�me

[bandit boy]

Autant pour moi, d�sol�.

Mais je pense que la philosophie reste la m�me: il faudra te faire ta fonction.

L'id�e serait de v�rifier les s�gments des deux polygones, s'ils se croisent pour cr�er des points interm�diaires, puis ensuite parcourir les points pour les classer dans l'ordre, (recherche dans le sens horaire par exemple) et supprimer les points.

Je ne pense malheureusement qu'il n'existe pas de fonction toute faite pour ca, mais je me trompe peut �tre.