ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/REPOS_ERICCA/magic/lib/mailleur/src/mailleur_bloc.cpp
Revision: 357
Committed: Wed Aug 15 19:33:45 2012 UTC (12 years, 9 months ago) by francois
File size: 22787 byte(s)
Log Message:
Prise en compte de l'inversion de géometrie dans le mailleur bloc + fichier doc

File Contents

# User Rev Content
1 francois 120 //---------------------------------------------------------------------------
2    
3     #include "gestionversion.h"
4     #include <math.h>
5     #include "mailleur_bloc.h"
6     #include "mg_gestionnaire.h"
7     #include "mailleur3d.h"
8     #include "mailleur0d.h"
9     #include "mailleur1d.h"
10     #include "mailleur2d.h"
11     #include "ot_mathematique.h"
12 francois 174 #include "mg_geometrie_outils.h"
13 francois 149
14 francois 355
15 francois 357
16 francois 120 //---------------------------------------------------------------------------
17     #pragma package(smart_init)
18    
19    
20    
21    
22    
23     MAILLEUR_BLOC::MAILLEUR_BLOC(class MG_GESTIONNAIRE* gentier,MG_GESTIONNAIRE* gbloc,int numgeoentier,int numgeobloc,class FCT_TAILLE* fct_taille):gestentier(gentier),gestbloc(gbloc),carte(fct_taille)
24     {
25     geoentier=gestentier->get_mg_geometrie(numgeoentier);
26     geobloc=gestbloc->get_mg_geometrie(numgeobloc);
27 francois 174 /*int nbface1=geoentier->get_nb_mg_face();
28 francois 124 int nbface2=geobloc->get_nb_mg_face();
29     quadentier=new TPL_QUADTREE<MG_SEGMENT_FRONTIERE*,MG_NOEUD*>*[nbface1];
30 francois 174 quadbloc=new TPL_QUADTREE<MG_SEGMENT_FRONTIERE*,MG_NOEUD*>*[nbface2];*/
31 francois 120 }
32    
33     MAILLEUR_BLOC::~MAILLEUR_BLOC()
34     {
35     delete octreeentier;
36     delete octreebloc;
37 francois 174 /*int nbface=maientier->get_mg_geometrie()->get_nb_mg_face();
38 francois 124 for (int i=0;i<nbface;i++) delete quadentier[i];
39     delete [] quadentier;
40     nbface=maibloc->get_mg_geometrie()->get_nb_mg_face();
41     for (int i=0;i<nbface;i++) delete quadbloc[i];
42     delete [] quadbloc;
43     int nbseg=lstsegfrontentier.get_nb();
44     for (int i=0;i<nbseg;i++) delete lstsegfrontentier.get(i);
45     nbseg=lstsegfrontbloc.get_nb();
46 francois 174 for (int i=0;i<nbseg;i++) delete lstsegfrontbloc.get(i);*/
47 francois 124
48 francois 120 }
49    
50    
51 francois 210 void MAILLEUR_BLOC::maille(MG_GROUPE_TOPOLOGIQUE* mggt)
52 francois 120 {
53 francois 123 maille(20);
54     }
55    
56     void MAILLEUR_BLOC::maille(int etape)
57     {
58 francois 120 //maillage 1d temporaire pour fonctionnement et initialisation
59 francois 124 //maitemp=new MG_MAILLAGE(geobloc);
60 francois 120 maibloc=new MG_MAILLAGE(geobloc);
61     maientier=new MG_MAILLAGE(geoentier);
62 francois 124 //gestbloc->ajouter_mg_maillage(maitemp);
63 francois 120 gestbloc->ajouter_mg_maillage(maibloc);
64     gestentier->ajouter_mg_maillage(maientier);
65 francois 124 //MAILLEUR0D m0d(maitemp,geobloc);
66     //m0d.maille();
67     //MAILLEUR1D m1d(maitemp,geobloc,NULL,carte);
68     //m1d.maille();
69     //cree_octree(maitemp,&octreebloc);
70 francois 120 // etape 1 maillage 0d du modele entier
71 francois 272 affiche((char*)" MAILLAGE 0D du modele entier");
72 francois 120 MAILLEUR0D m0d_entier(maientier,geoentier);
73     m0d_entier.maille();
74 francois 123 if (etape<2) return;
75 francois 120 // etape 2 transfert noeud vers bloc
76     //int nbaretebloc=geobloc->get_nb_mg_arete();
77     //LISTE_NOEUD_ADD_ARETE *lst_noeuds_bloc=new LISTE_NOEUD_ADD_ARETE[nbaretebloc];
78     int nbnoeudentier=maientier->get_nb_mg_noeud();
79     for (int i=0;i<nbnoeudentier;i++)
80     {
81     MG_NOEUD* noeud=maientier->get_mg_noeud(i);
82     double *xyz=noeud->get_coord();
83     MG_SOMMET* som=verif_noeud_sur_sommet(xyz, geobloc);
84     if (som!=NULL)
85     {
86     MG_NOEUD *nvnoeud=new MG_NOEUD(som, xyz[0],xyz[1],xyz[2], IMPOSE);
87     maibloc->ajouter_mg_noeud(nvnoeud);
88 francois 124 //octreebloc->inserer(nvnoeud);
89 francois 120 }
90     /* else
91     {
92     int num;
93     double t;
94     MG_ARETE* are=verif_noeud_sur_arete(xyz, geobloc, &num,&t);
95     if (are!=NULL)
96     {
97     MG_NOEUD_ADDITIONNEL_ARETE noeud_add;
98     noeud_add.noeud=noeud;
99     noeud_add.t=t;
100     std::pair<double,MG_NOEUD_ADDITIONNEL_ARETE> tmp(t,noeud_add);
101     lst_noeuds_bloc[num].insert(tmp);
102     }
103     }*/
104    
105    
106     }
107 francois 123 if (etape<3) return;
108 francois 120 // etape 3 maillage 0d du modele bloc
109 francois 272 affiche((char*)" MAILLAGE 0D du modele bloc");
110 francois 120 int nbnoeudblocavantm0d=maibloc->get_nb_mg_noeud();
111     MAILLEUR0D m0d_bloc(maibloc,geobloc);
112     m0d_bloc.adapte();
113 francois 123 if (etape<4) return;
114 francois 120 // etape 4 transfert noeud vers entier
115     int nbnouveaunoeudbloc=maibloc->get_nb_mg_noeud()-nbnoeudblocavantm0d;
116     int nbareteentier=geoentier->get_nb_mg_arete();
117     LISTE_NOEUD_ADD_ARETE *lst_noeuds_entier=new LISTE_NOEUD_ADD_ARETE[nbareteentier];
118     for (int i=0;i<nbnouveaunoeudbloc;i++)
119     {
120     MG_NOEUD *noeud=maibloc->get_mg_noeud(i+nbnoeudblocavantm0d);
121 francois 124 // octreebloc->inserer(noeud);
122 francois 120 double *xyz=noeud->get_coord();
123     int num;double t;
124     MG_ARETE* are=verif_noeud_sur_arete(xyz, geoentier, &num,&t);
125     if (are!=NULL)
126     {
127     MG_NOEUD_ADDITIONNEL_ARETE noeud_add;
128     noeud_add.noeud=noeud;
129     noeud_add.t=t;
130     pair<double,MG_NOEUD_ADDITIONNEL_ARETE > tmp(t,noeud_add);
131     lst_noeuds_entier[num].insert(tmp);
132     }
133     }
134 francois 123 if (etape<5) return;
135 francois 120 // etape 5 Maillage 1D de entier
136 francois 272 affiche((char*)" MAILLAGE 1D du modele entier");
137 francois 120 for (int i=0;i<nbareteentier;i++)
138     {
139     MG_ARETE* are=geoentier->get_mg_arete(i);
140     int nbnoeudcontraint=lst_noeuds_entier[i].size();
141     MG_NOEUD* noeuddepart;
142     int numsom=are->get_cosommet1()->get_sommet()->get_lien_maillage()->get_nb();
143     for (int j=0;j<numsom;j++)
144     if (maientier->get_mg_noeudid(are->get_cosommet1()->get_sommet()->get_lien_maillage()->get(j)->get_id())!=NULL) noeuddepart=(MG_NOEUD*)are->get_cosommet1()->get_sommet()->get_lien_maillage()->get(j);
145     MG_NOEUD* noeudarrivee;
146     numsom=are->get_cosommet2()->get_sommet()->get_lien_maillage()->get_nb();
147     for (int j=0;j<numsom;j++)
148     if (maientier->get_mg_noeudid(are->get_cosommet2()->get_sommet()->get_lien_maillage()->get(j)->get_id())!=NULL) noeudarrivee=(MG_NOEUD*)are->get_cosommet2()->get_sommet()->get_lien_maillage()->get(j);
149     MG_NOEUD* navant;
150     double tavant;
151     IT_LISTE_NOEUD_ADD_ARETE it=lst_noeuds_entier[i].begin();
152     for (int j=0;j<nbnoeudcontraint+1;j++)
153     {
154     MG_NOEUD* n1,*n2;
155     double t1,t2;
156     if (j==0) {n1=noeuddepart;t1=are->get_tmin();} else {n1=navant;t1=tavant;}
157     if (j==nbnoeudcontraint) {n2=noeudarrivee;t2=are->get_tmax();}
158     else
159     {
160     double *xyz=(*it).second.noeud->get_coord();
161     n2=new MG_NOEUD(are, xyz[0],xyz[1],xyz[2], IMPOSE);
162     maientier->ajouter_mg_noeud(n2);
163     t2=(*it).second.t;
164     it++;
165     }
166     MAILLEUR1D m1d(maientier, geoentier, are, carte);
167     m1d.maille(are,t1,n1,t2,n2);
168     tavant=t2;
169     navant=n2;
170     }
171     }
172 francois 124 delete [] lst_noeuds_entier;
173     cree_octree(maientier,&octreeentier);
174     cree_octree(octreeentier,&octreebloc);
175 francois 174 //cree_quadtree(maientier,quadentier,&lstsegfrontentier);
176 francois 146 int nbnoeudtmp=maientier->get_nb_mg_noeud();
177 francois 120 for (int i=0;i<nbnoeudtmp;i++)
178     octreeentier->inserer(maientier->get_mg_noeud(i));
179 francois 146 nbnoeudtmp=maibloc->get_nb_mg_noeud();
180 francois 124 for (int i=0;i<nbnoeudtmp;i++)
181     octreebloc->inserer(maibloc->get_mg_noeud(i));
182 francois 146 if (etape<6) return;
183 francois 120 //etape 6 transfert des segments vers le maillage bloc
184     //int nbfacebloc=geobloc->get_nb_mg_face();
185     //LISTE_SEGMENT_ADD_FACE *lstsegmentbloc=new LISTE_SEGMENT_ADD_FACE[nbfacebloc];
186     int nbsegment=maientier->get_nb_mg_segment();
187     for (int i=0;i<nbsegment;i++)
188     {
189     MG_SEGMENT* seg=maientier->get_mg_segment(i);
190     MG_NOEUD* noeud1=seg->get_noeud1();
191     MG_NOEUD* noeud2=seg->get_noeud2();
192     int dim1;
193     int dim2;
194     MG_NOEUD* n1=chercher(noeud1->get_coord(),*octreebloc);
195     MG_NOEUD* n2=chercher(noeud2->get_coord(),*octreebloc);
196     MG_ARETE* are1ref;
197     MG_FACE* face1ref;
198     MG_ARETE* are2ref;
199     MG_FACE* face2ref;
200     int num1,num2;
201     double t1,t2;
202     if (n1==NULL)
203     {
204     are1ref=verif_noeud_sur_arete(noeud1->get_coord(),geobloc,&num1,&t1);
205 francois 355 if (are1ref==NULL) dim1=2; else dim1=1;
206     }
207 francois 120 else
208     {
209     dim1=n1->get_lien_topologie()->get_dimension();
210     if (dim1==1) are1ref=(MG_ARETE*)n1->get_lien_topologie();
211     }
212     if (n2==NULL)
213     {
214     are2ref=verif_noeud_sur_arete(noeud2->get_coord(),geobloc,&num2,&t2);
215 francois 355 if (are2ref==NULL) dim2=2; else dim2=1;
216 francois 120 }
217     else
218     {
219     dim2=n2->get_lien_topologie()->get_dimension();
220     if (dim2==1) are2ref=(MG_ARETE*)n2->get_lien_topologie();
221     }
222 francois 355 if ((dim1==1) || (dim2==1))
223 francois 120 {
224 francois 355 if (dim1>1) continue;
225     if (dim2>1) continue;
226 francois 120 MG_ARETE* ref;
227     if (dim1==1) ref=are1ref; else ref=are2ref;
228     if (n1==NULL)
229     {
230     n1=new MG_NOEUD(ref,noeud1->get_coord()[0],noeud1->get_coord()[1],noeud1->get_coord()[2], IMPOSE);
231     maibloc->ajouter_mg_noeud(n1);
232     octreebloc->inserer(n1);
233     }
234     if (n2==NULL)
235     {
236     n2=new MG_NOEUD(ref,noeud2->get_coord()[0],noeud2->get_coord()[1],noeud2->get_coord()[2], IMPOSE);
237     maibloc->ajouter_mg_noeud(n2);
238     octreebloc->inserer(n2);
239     }
240 francois 357 double *xyz1=n1->get_coord();
241     double *xyz2=n2->get_coord();
242     OT_VECTEUR_3D vec1(xyz1,xyz2);
243     double t;
244     ref->inverser(t,xyz1);
245     double dxyz[3];
246     ref->deriver(t,dxyz);
247     OT_VECTEUR_3D vec2(dxyz[0],dxyz[1],dxyz[2]);
248     vec1.norme();
249     vec2.norme();
250     double ps=vec1*vec2;
251     MG_SEGMENT *nvsegment;
252     if (ps>0) nvsegment=new MG_SEGMENT(ref,n1,n2,IMPOSE);
253     else nvsegment=new MG_SEGMENT(ref,n2,n1,IMPOSE);
254     maibloc->ajouter_mg_segment(nvsegment);
255 francois 120 }
256 francois 355 else if ((dim1==0) && (dim2==0))
257 francois 120 {
258 francois 355 MG_ARETE* ref=NULL;
259     MG_SOMMET* som1=(MG_SOMMET*)n1->get_lien_topologie();
260     MG_SOMMET* som2=(MG_SOMMET*)n2->get_lien_topologie();
261     int nb_are=geobloc->get_nb_mg_arete();
262     for ( int i=0 ; i < nb_are ; i++)
263     {
264     MG_ARETE *arete=geobloc->get_mg_arete(i);
265     if ((arete->get_cosommet1()->get_sommet()==som1) && (arete->get_cosommet2()->get_sommet()==som2)) ref=arete;
266     if ((arete->get_cosommet1()->get_sommet()==som2) && (arete->get_cosommet2()->get_sommet()==som1)) ref=arete;
267     }
268     if (ref!=NULL)
269     {
270 francois 357 double *xyz1=n1->get_coord();
271     double *xyz2=n2->get_coord();
272     OT_VECTEUR_3D vec1(xyz1,xyz2);
273     double t;
274     ref->inverser(t,xyz1);
275     double dxyz[3];
276     ref->deriver(t,dxyz);
277     OT_VECTEUR_3D vec2(dxyz[0],dxyz[1],dxyz[2]);
278     vec1.norme();
279     vec2.norme();
280     double ps=vec1*vec2;
281     MG_SEGMENT *nvsegment;
282     if (ps>0) nvsegment=new MG_SEGMENT(ref,n1,n2,IMPOSE);
283     else nvsegment=new MG_SEGMENT(ref,n2,n1,IMPOSE);
284     maibloc->ajouter_mg_segment(nvsegment);
285 francois 355 }
286     }
287 francois 120 }
288 francois 123 if (etape<7) return;
289 francois 120 //etape 7 maillage 1D de bloc
290 francois 272 affiche((char*)" MAILLAGE 1D du modele bloc");
291 francois 120 int nbaretebloc=geobloc->get_nb_mg_arete();
292     int nbsegmentblocavant=maibloc->get_nb_mg_segment();
293     for (int i=0;i<nbaretebloc;i++)
294     {
295     MAILLEUR1D m1d_bloc(maibloc,geobloc,geobloc->get_mg_arete(i),carte);
296     m1d_bloc.adapte();
297     }
298 francois 174 //cree_quadtree(maibloc,quadbloc,&lstsegfrontbloc);
299 francois 123 if (etape<8) return;
300 francois 120 // etape 8 transfert des segment vers entier
301     int nbfaceentier=geoentier->get_nb_mg_face();
302     TPL_LISTE_ENTITE<MG_SEGMENT*> *lstsegcontraint=new TPL_LISTE_ENTITE<MG_SEGMENT*>[nbfaceentier];
303     int nbsegmentbloc=maibloc->get_nb_mg_segment();
304     for (int i=nbsegmentblocavant;i<nbsegmentbloc;i++)
305     {
306     MG_SEGMENT* seg=maibloc->get_mg_segment(i);
307     int num;
308 francois 174 MG_FACE* face=seg_sur_face(seg,geoentier,&num);
309 francois 120 if (face!=NULL)
310     lstsegcontraint[num].ajouter(seg);
311     /*MG_NOEUD* noeud1=seg->get_noeud1();
312     MG_NOEUD* noeud2=seg->get_noeud2();
313     int dim1;
314     int dim2;
315     MG_NOEUD* n1=chercher(noeud1->get_coord(),*octreeentier);
316     MG_NOEUD* n2=chercher(noeud2->get_coord(),*octreeentier);
317     MG_FACE* face1ref;
318     MG_FACE* face2ref;
319     int num1,num2;
320     if (n1==NULL)
321     {
322     face1ref=verif_noeud_sur_face(noeud1->get_coord(),geoentier,&num1,octreeentierseg);
323     if (face1ref==NULL) dim1=3; else dim1=2;
324     }
325     else
326     dim1=n1->get_lien_topologie()->get_dimension();
327     if (n2==NULL)
328     {
329     face2ref=verif_noeud_sur_face(noeud2->get_coord(),geoentier,&num2,octreeentierseg);
330     if (face2ref==NULL) dim2=3; else dim2=2;
331     }
332     else
333     dim2=n2->get_lien_topologie()->get_dimension();
334     if ((dim1==3) || (dim2==3)) continue;
335     if ((dim1==2) || (dim2==2))
336     {
337     int num;
338     if (dim1==2) num=num1;
339     else if (dim2==2) num=num2;
340     lstsegcontraint[num].ajouter(seg);
341     } */
342     }
343 francois 123 if (etape<9) return;
344 francois 120 //etape 9 maillage 2D de entier
345 francois 272 affiche((char*)" MAILLAGE 2D du modele entier");
346 francois 120 for (int i=0;i<nbfaceentier;i++)
347     {
348     MG_FACE* face=geoentier->get_mg_face(i);
349     MAILLEUR2D m2d(maientier,geoentier,face,carte);
350 francois 123 char mess[50];
351     sprintf(mess," Face %i identificateur %lu",i,face->get_id());
352     affiche(mess);
353 francois 120 m2d.maille(face,&(lstsegcontraint[i]));
354 francois 146 }
355 francois 122 delete [] lstsegcontraint;
356 francois 123 if (etape<10) return;
357 francois 120 //etape 10 transfert des triangle vers bloc
358     int nbfacebloc=geobloc->get_nb_mg_face();
359     TPL_LISTE_ENTITE<MG_TRIANGLE*> *lsttricontraint=new TPL_LISTE_ENTITE<MG_TRIANGLE*>[nbfacebloc];
360     int nbtrientier=maientier->get_nb_mg_triangle();
361     for (int i=0;i<nbtrientier;i++)
362     {
363     MG_TRIANGLE* tri=maientier->get_mg_triangle(i);
364     int num;
365 francois 174 MG_FACE* face=tri_sur_face(tri,geobloc,&num);
366 francois 120 if (face!=NULL)
367     lsttricontraint[num].ajouter(tri);
368     }
369 francois 123 if (etape<11) return;
370 francois 120 //etape 11 maillage 2D de bloc
371 francois 272 affiche((char*)" MAILLAGE 2D du modele bloc");
372 francois 120 for (int i=0;i<nbfacebloc;i++)
373     {
374     MG_FACE* face=geobloc->get_mg_face(i);
375     MAILLEUR2D m2d(maibloc,geobloc,face,carte);
376 francois 123 char mess[50];
377     sprintf(mess," Face %i identificateur %lu",i,face->get_id());
378     affiche(mess);
379 francois 120 m2d.maille(face,NULL,&(lsttricontraint[i]));
380 francois 146 }
381 francois 122 delete [] lsttricontraint;
382 francois 123 if (etape<12) return;
383 francois 120 //etape 12 maillage 3D de bloc
384 francois 272 affiche((char*)" MAILLAGE 3D du modele bloc");
385 francois 120 int nbvolumebloc=geobloc->get_nb_mg_volume();
386     for (int i=0;i<nbvolumebloc;i++)
387     {
388     MG_VOLUME *vol=geobloc->get_mg_volume(i);
389     MAILLEUR3D m3d(maibloc,geobloc,vol,carte);
390     m3d.active_affichage(affiche);
391     m3d.maille(vol);
392     }
393 francois 123 if (etape<13) return;
394 francois 120 //etape 13 transfert des tetra vers entier
395     TPL_LISTE_ENTITE<MG_TETRA*> lsttetra;
396     LISTE_MG_TETRA::iterator it;
397     for (MG_TETRA* tet=maibloc->get_premier_tetra(it);tet!=NULL;tet=maibloc->get_suivant_tetra(it))
398     lsttetra.ajouter(tet);
399     //etape 14 maillage 3D de entier
400 francois 339 if (etape<14) return;
401 francois 272 affiche((char*)" MAILLAGE 3D du modele entier");
402 francois 120 MG_VOLUME *vol=geoentier->get_mg_volume(0);
403 francois 190 MAILLEUR3D m3d(maientier,geoentier,vol,carte,LIMITEDETRUIRE);
404 francois 120 m3d.active_affichage(affiche);
405     m3d.maille(vol,NULL,&lsttetra);
406     }
407    
408     MG_NOEUD* MAILLEUR_BLOC::chercher(double *xyz,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> &octree)
409     {
410     TPL_MAP_ENTITE<MG_NOEUD*> lst;
411     octree.rechercher(xyz[0],xyz[1],xyz[2],1e-5,lst);
412     int nb=lst.get_nb();
413     for (int i=0;i<nb;i++)
414     {
415     OT_VECTEUR_3D vec(xyz,lst.get(i)->get_coord());
416     double metrique[9];
417     carte->evaluer(xyz,metrique);
418     double eps=(1./sqrt(metrique[0])*1e-10);
419     if (vec.get_longueur()<eps) return lst.get(i);
420     }
421     return NULL;
422     }
423    
424    
425     MG_SOMMET* MAILLEUR_BLOC::verif_noeud_sur_sommet(double *xyz, MG_GEOMETRIE *geo)
426     {
427     int nbsom=geo->get_nb_mg_sommet();
428     for (int i=0;i<nbsom;i++)
429     {
430     MG_SOMMET *sommet=geo->get_mg_sommet(i);
431     double xyzsom[3];
432     sommet->get_point()->evaluer(xyzsom);
433     double metrique[9];
434     carte->evaluer(xyz,metrique);
435 francois 124 double eps=(1./sqrt(metrique[0])*1e-6);
436 francois 120 OT_VECTEUR_3D vec(xyz,xyzsom);
437     if (vec.get_longueur()<eps) return sommet;
438     }
439     return NULL;
440     }
441    
442    
443     MG_ARETE* MAILLEUR_BLOC::verif_noeud_sur_arete(double *xyz, MG_GEOMETRIE *geo,int *num, double *t)
444     {
445     int nb_are=geo->get_nb_mg_arete();
446     for ( int i=0 ; i < nb_are ; i++)
447     {
448     MG_ARETE *arete=geo->get_mg_arete(i);
449     arete->inverser((*t),xyz);
450     if (arete->get_courbe()->est_periodique())
451     if (*t< arete->get_tmin()) *t=*t+arete->get_courbe()->get_periode();
452     double xyztmp[3];
453     arete->evaluer( *t,xyztmp );
454     double metrique[9];
455     carte->evaluer(xyz,metrique);
456 francois 124 double eps=(1./sqrt(metrique[0])*1e-6);
457 francois 120 OT_VECTEUR_3D vec(xyz,xyztmp);
458     if (vec.get_longueur()<eps)
459     if ((*t>arete->get_tmin()) && (*t<arete->get_tmax()))
460     {
461     *num=i;
462     return arete;
463     }
464     }
465     return NULL;
466     }
467    
468 francois 174 MG_FACE* MAILLEUR_BLOC::seg_sur_face(MG_SEGMENT* seg,MG_GEOMETRIE* geo,int *num)
469 francois 120 {
470     double *xyz1=seg->get_noeud1()->get_coord();
471     double *xyz2=seg->get_noeud2()->get_coord();
472     int nbface=geo->get_nb_mg_face();
473     for (int i=0;i<nbface;i++)
474     {
475     MG_FACE *face=geo->get_mg_face(i);
476     double metrique[9];
477     carte->evaluer(xyz1,metrique);
478 francois 123 double eps=(1./sqrt(metrique[0])*1e-6);
479 francois 120 double uv1[2],xyz1bis[3];
480     face->inverser(uv1,xyz1);
481     face->evaluer(uv1,xyz1bis);
482     OT_VECTEUR_3D vec1(xyz1,xyz1bis);
483     if (vec1.get_longueur()<eps)
484     {
485     double uv2[2],xyz2bis[3];
486     face->inverser(uv2,xyz2);
487     face->evaluer(uv2,xyz2bis);
488     OT_VECTEUR_3D vec2(xyz2,xyz2bis);
489     if (vec2.get_longueur()<eps)
490     {
491     double xyz[3];
492     xyz[0]=0.5*(xyz1[0]+xyz2[0]);
493     xyz[1]=0.5*(xyz1[1]+xyz2[1]);
494     xyz[2]=0.5*(xyz1[2]+xyz2[2]);
495     double uv[2];
496     face->inverser(uv,xyz);
497 francois 174 double dist=otentier.calcule_distance_contour_face_uv(uv,face);
498 francois 120 if (dist>0.) {*num=i;return face;}
499     }
500     }
501     }
502     return NULL;
503     }
504    
505 francois 174 MG_FACE* MAILLEUR_BLOC::tri_sur_face(MG_TRIANGLE* tri,MG_GEOMETRIE* geo,int *num)
506 francois 120 {
507     double *xyz1=tri->get_noeud1()->get_coord();
508     double *xyz2=tri->get_noeud2()->get_coord();
509     double *xyz3=tri->get_noeud3()->get_coord();
510     int nbface=geo->get_nb_mg_face();
511     for (int i=0;i<nbface;i++)
512     {
513     MG_FACE *face=geo->get_mg_face(i);
514     double metrique[9];
515     carte->evaluer(xyz1,metrique);
516 francois 123 double eps=(1./sqrt(metrique[0])*1e-6);
517 francois 120 double uv1[2],xyz1bis[3];
518     face->inverser(uv1,xyz1);
519     face->evaluer(uv1,xyz1bis);
520     OT_VECTEUR_3D vec1(xyz1,xyz1bis);
521     if (vec1.get_longueur()<eps)
522     {
523     double uv2[2],xyz2bis[3];
524     face->inverser(uv2,xyz2);
525     face->evaluer(uv2,xyz2bis);
526     OT_VECTEUR_3D vec2(xyz2,xyz2bis);
527     if (vec2.get_longueur()<eps)
528     {
529     double uv3[2],xyz3bis[3];
530     face->inverser(uv3,xyz3);
531     face->evaluer(uv3,xyz3bis);
532     OT_VECTEUR_3D vec3(xyz3,xyz3bis);
533     if (vec3.get_longueur()<eps)
534     {
535     double xyz[3];
536     double uv[2];
537 francois 124 OT_DECALAGE_PARAMETRE deca(face->get_surface()->get_periode_u(),face->get_surface()->get_periode_v());
538     double du=deca.calcul_decalage_parametre_u(uv1[0]);
539     double dv=deca.calcul_decalage_parametre_v(uv1[1]);
540    
541     uv[0]=0.333333333333333333*(deca.decalage_parametre_u(uv1[0],du)+deca.decalage_parametre_u(uv2[0],du)+deca.decalage_parametre_u(uv3[0],du));
542     uv[1]=0.333333333333333333*(deca.decalage_parametre_v(uv1[1],dv)+deca.decalage_parametre_v(uv2[1],dv)+deca.decalage_parametre_v(uv3[1],dv));
543     uv[0]=deca.decalage_parametre_u(uv[0],-du);
544     uv[1]=deca.decalage_parametre_v(uv[1],-dv);
545 francois 174 double dist=otbloc.calcule_distance_contour_face_uv(uv,face);
546 francois 120 if (dist>0.) {*num=i;return face;}
547     }
548     }
549     }
550     }
551     return NULL;
552     }
553    
554    
555 francois 124 void MAILLEUR_BLOC::cree_octree(MG_MAILLAGE* mai,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> **octree)
556 francois 120 {
557     double xmin=1e300,ymin=1e300,zmin=1e300;
558     double xmax=-1e300,ymax=-1e300,zmax=-1e300;
559     TPL_MAP_ENTITE<MG_NOEUD*> lstnoeud;
560     int nb_noeud=mai->get_nb_mg_noeud();
561     for (int i=0;i<nb_noeud;i++)
562     {
563     MG_NOEUD* mgnoeud=mai->get_mg_noeud(i);
564     lstnoeud.ajouter(mgnoeud);
565     xmin=std::min(xmin,mgnoeud->get_x());
566     ymin=std::min(ymin,mgnoeud->get_y());
567     zmin=std::min(zmin,mgnoeud->get_z());
568     xmax=std::max(xmax,mgnoeud->get_x());
569     ymax=std::max(ymax,mgnoeud->get_y());
570     zmax=std::max(zmax,mgnoeud->get_z());
571     }
572     double xdiff=xmax-xmin;
573     double ydiff=ymax-ymin;
574     double zdiff=zmax-zmin;
575     xmin=xmin-0.125*xdiff;
576     xmax=xmax+0.125*xdiff;
577     ymin=ymin-0.125*ydiff;
578     ymax=ymax+0.125*ydiff;
579     zmin=zmin-0.125*zdiff;
580     zmax=zmax+0.125*zdiff;
581     (*octree)=new TPL_OCTREE<MG_NOEUD*,MG_NOEUD*>;
582 francois 124 (*octree)->initialiser(&lstnoeud,1,xmin,ymin,zmin,xmax,ymax,zmax);
583     }
584 francois 120
585 francois 124 void MAILLEUR_BLOC::cree_octree(TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> *octree1,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> **octree2)
586     {
587     (*octree2)=new TPL_OCTREE<MG_NOEUD*,MG_NOEUD*>;
588     (*octree2)->initialiser(octree1);
589     }
590 francois 120
591 francois 124
592 francois 120
593