ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/REPOS_ERICCA/magic/lib/mailleur/src/mailleur_bloc.cpp
Revision: 339
Committed: Wed May 30 18:20:47 2012 UTC (12 years, 11 months ago) by francois
File size: 23102 byte(s)
Log Message:
Correction bug mailleur bloc + correction bug inversion avec open cascade + preparation pour element  XFEM

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