Algorithme de fusion de 2 polygones

Version imprimable

10/05/2007, 17h19
harry_kalagan

Algorithme de fusion de 2 polygones

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 !

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:

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:

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]));

11/05/2007, 13h44
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
14/05/2007, 09h53
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.