ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/REPOS_ERICCA/magic/lib/mailleur/src/mailleur_bloc.cpp
Revision: 494
Committed: Thu Mar 6 20:39:09 2014 UTC (11 years, 2 months ago) by francois
Original Path: magic/lib/mailleur_auto/src/mailleur_bloc.cpp
File size: 22861 byte(s)
Log Message:
Possibilité d'enregistrement des mailleurs en cours de maillage pour voir ce qui se passe si il y a un bug

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 francois 494 MAILLEUR_BLOC::MAILLEUR_BLOC(class MG_GESTIONNAIRE* gentier,MG_GESTIONNAIRE* gbloc,int numgeoentier,int numgeobloc,class FCT_TAILLE* fct_taille,bool save):MAILLEUR(save),gestentier(gentier),gestbloc(gbloc),carte(fct_taille)
24 francois 120 {
25 francois 433 if (numgeoentier==0) geoentier=gestentier->get_mg_geometrie(numgeoentier);
26     else geoentier=gestentier->get_mg_geometrieid(numgeoentier);
27     if (numgeobloc==0) geobloc=gestbloc->get_mg_geometrie(numgeobloc);
28     else geobloc=gestbloc->get_mg_geometrieid(numgeobloc);
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 francois 446 MAILLEUR1D m1d(maientier, geoentier, carte,are);
165 francois 120 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 francois 355 if (are1ref==NULL) dim1=2; else dim1=1;
204     }
205 francois 120 else
206     {
207     dim1=n1->get_lien_topologie()->get_dimension();
208     if (dim1==1) are1ref=(MG_ARETE*)n1->get_lien_topologie();
209     }
210     if (n2==NULL)
211     {
212     are2ref=verif_noeud_sur_arete(noeud2->get_coord(),geobloc,&num2,&t2);
213 francois 355 if (are2ref==NULL) dim2=2; else dim2=1;
214 francois 120 }
215     else
216     {
217     dim2=n2->get_lien_topologie()->get_dimension();
218     if (dim2==1) are2ref=(MG_ARETE*)n2->get_lien_topologie();
219     }
220 francois 355 if ((dim1==1) || (dim2==1))
221 francois 120 {
222 francois 355 if (dim1>1) continue;
223     if (dim2>1) continue;
224 francois 120 MG_ARETE* ref;
225     if (dim1==1) ref=are1ref; else ref=are2ref;
226     if (n1==NULL)
227     {
228     n1=new MG_NOEUD(ref,noeud1->get_coord()[0],noeud1->get_coord()[1],noeud1->get_coord()[2], IMPOSE);
229     maibloc->ajouter_mg_noeud(n1);
230     octreebloc->inserer(n1);
231     }
232     if (n2==NULL)
233     {
234     n2=new MG_NOEUD(ref,noeud2->get_coord()[0],noeud2->get_coord()[1],noeud2->get_coord()[2], IMPOSE);
235     maibloc->ajouter_mg_noeud(n2);
236     octreebloc->inserer(n2);
237     }
238 francois 357 double *xyz1=n1->get_coord();
239     double *xyz2=n2->get_coord();
240     OT_VECTEUR_3D vec1(xyz1,xyz2);
241     double t;
242     ref->inverser(t,xyz1);
243     double dxyz[3];
244     ref->deriver(t,dxyz);
245     OT_VECTEUR_3D vec2(dxyz[0],dxyz[1],dxyz[2]);
246     vec1.norme();
247     vec2.norme();
248     double ps=vec1*vec2;
249     MG_SEGMENT *nvsegment;
250     if (ps>0) nvsegment=new MG_SEGMENT(ref,n1,n2,IMPOSE);
251     else nvsegment=new MG_SEGMENT(ref,n2,n1,IMPOSE);
252     maibloc->ajouter_mg_segment(nvsegment);
253 francois 120 }
254 francois 355 else if ((dim1==0) && (dim2==0))
255 francois 120 {
256 francois 355 MG_ARETE* ref=NULL;
257     MG_SOMMET* som1=(MG_SOMMET*)n1->get_lien_topologie();
258     MG_SOMMET* som2=(MG_SOMMET*)n2->get_lien_topologie();
259     int nb_are=geobloc->get_nb_mg_arete();
260     for ( int i=0 ; i < nb_are ; i++)
261     {
262     MG_ARETE *arete=geobloc->get_mg_arete(i);
263     if ((arete->get_cosommet1()->get_sommet()==som1) && (arete->get_cosommet2()->get_sommet()==som2)) ref=arete;
264     if ((arete->get_cosommet1()->get_sommet()==som2) && (arete->get_cosommet2()->get_sommet()==som1)) ref=arete;
265     }
266     if (ref!=NULL)
267     {
268 francois 357 double *xyz1=n1->get_coord();
269     double *xyz2=n2->get_coord();
270     OT_VECTEUR_3D vec1(xyz1,xyz2);
271     double t;
272     ref->inverser(t,xyz1);
273     double dxyz[3];
274     ref->deriver(t,dxyz);
275     OT_VECTEUR_3D vec2(dxyz[0],dxyz[1],dxyz[2]);
276     vec1.norme();
277     vec2.norme();
278     double ps=vec1*vec2;
279     MG_SEGMENT *nvsegment;
280     if (ps>0) nvsegment=new MG_SEGMENT(ref,n1,n2,IMPOSE);
281     else nvsegment=new MG_SEGMENT(ref,n2,n1,IMPOSE);
282     maibloc->ajouter_mg_segment(nvsegment);
283 francois 355 }
284     }
285 francois 120 }
286 francois 123 if (etape<7) return;
287 francois 120 //etape 7 maillage 1D de bloc
288 francois 272 affiche((char*)" MAILLAGE 1D du modele bloc");
289 francois 120 int nbaretebloc=geobloc->get_nb_mg_arete();
290     int nbsegmentblocavant=maibloc->get_nb_mg_segment();
291     for (int i=0;i<nbaretebloc;i++)
292     {
293 francois 446 MAILLEUR1D m1d_bloc(maibloc,geobloc,carte,geobloc->get_mg_arete(i));
294 francois 120 m1d_bloc.adapte();
295     }
296 francois 174 //cree_quadtree(maibloc,quadbloc,&lstsegfrontbloc);
297 francois 123 if (etape<8) return;
298 francois 120 // etape 8 transfert des segment vers entier
299     int nbfaceentier=geoentier->get_nb_mg_face();
300     TPL_LISTE_ENTITE<MG_SEGMENT*> *lstsegcontraint=new TPL_LISTE_ENTITE<MG_SEGMENT*>[nbfaceentier];
301     int nbsegmentbloc=maibloc->get_nb_mg_segment();
302     for (int i=nbsegmentblocavant;i<nbsegmentbloc;i++)
303     {
304     MG_SEGMENT* seg=maibloc->get_mg_segment(i);
305     int num;
306 francois 174 MG_FACE* face=seg_sur_face(seg,geoentier,&num);
307 francois 120 if (face!=NULL)
308     lstsegcontraint[num].ajouter(seg);
309     /*MG_NOEUD* noeud1=seg->get_noeud1();
310     MG_NOEUD* noeud2=seg->get_noeud2();
311     int dim1;
312     int dim2;
313     MG_NOEUD* n1=chercher(noeud1->get_coord(),*octreeentier);
314     MG_NOEUD* n2=chercher(noeud2->get_coord(),*octreeentier);
315     MG_FACE* face1ref;
316     MG_FACE* face2ref;
317     int num1,num2;
318     if (n1==NULL)
319     {
320     face1ref=verif_noeud_sur_face(noeud1->get_coord(),geoentier,&num1,octreeentierseg);
321     if (face1ref==NULL) dim1=3; else dim1=2;
322     }
323     else
324     dim1=n1->get_lien_topologie()->get_dimension();
325     if (n2==NULL)
326     {
327     face2ref=verif_noeud_sur_face(noeud2->get_coord(),geoentier,&num2,octreeentierseg);
328     if (face2ref==NULL) dim2=3; else dim2=2;
329     }
330     else
331     dim2=n2->get_lien_topologie()->get_dimension();
332     if ((dim1==3) || (dim2==3)) continue;
333     if ((dim1==2) || (dim2==2))
334     {
335     int num;
336     if (dim1==2) num=num1;
337     else if (dim2==2) num=num2;
338     lstsegcontraint[num].ajouter(seg);
339     } */
340     }
341 francois 123 if (etape<9) return;
342 francois 120 //etape 9 maillage 2D de entier
343 francois 272 affiche((char*)" MAILLAGE 2D du modele entier");
344 francois 120 for (int i=0;i<nbfaceentier;i++)
345     {
346     MG_FACE* face=geoentier->get_mg_face(i);
347 francois 446 MAILLEUR2D m2d(maientier,geoentier,carte,face);
348 francois 123 char mess[50];
349     sprintf(mess," Face %i identificateur %lu",i,face->get_id());
350     affiche(mess);
351 francois 120 m2d.maille(face,&(lstsegcontraint[i]));
352 francois 146 }
353 francois 122 delete [] lstsegcontraint;
354 francois 123 if (etape<10) return;
355 francois 120 //etape 10 transfert des triangle vers bloc
356     int nbfacebloc=geobloc->get_nb_mg_face();
357     TPL_LISTE_ENTITE<MG_TRIANGLE*> *lsttricontraint=new TPL_LISTE_ENTITE<MG_TRIANGLE*>[nbfacebloc];
358     int nbtrientier=maientier->get_nb_mg_triangle();
359     for (int i=0;i<nbtrientier;i++)
360     {
361     MG_TRIANGLE* tri=maientier->get_mg_triangle(i);
362     int num;
363 francois 174 MG_FACE* face=tri_sur_face(tri,geobloc,&num);
364 francois 120 if (face!=NULL)
365     lsttricontraint[num].ajouter(tri);
366     }
367 francois 123 if (etape<11) return;
368 francois 120 //etape 11 maillage 2D de bloc
369 francois 272 affiche((char*)" MAILLAGE 2D du modele bloc");
370 francois 120 for (int i=0;i<nbfacebloc;i++)
371     {
372     MG_FACE* face=geobloc->get_mg_face(i);
373 francois 446 MAILLEUR2D m2d(maibloc,geobloc,carte,face);
374 francois 123 char mess[50];
375     sprintf(mess," Face %i identificateur %lu",i,face->get_id());
376     affiche(mess);
377 francois 120 m2d.maille(face,NULL,&(lsttricontraint[i]));
378 francois 146 }
379 francois 122 delete [] lsttricontraint;
380 francois 123 if (etape<12) return;
381 francois 120 //etape 12 maillage 3D de bloc
382 francois 272 affiche((char*)" MAILLAGE 3D du modele bloc");
383 francois 120 int nbvolumebloc=geobloc->get_nb_mg_volume();
384     for (int i=0;i<nbvolumebloc;i++)
385     {
386     MG_VOLUME *vol=geobloc->get_mg_volume(i);
387 francois 494 MAILLEUR3D m3d(maibloc,geobloc,carte,false,vol);
388 francois 493 if (affichageactif==1) m3d.active_affichage(affiche2);
389 francois 120 m3d.maille(vol);
390     }
391 francois 123 if (etape<13) return;
392 francois 120 //etape 13 transfert des tetra vers entier
393     TPL_LISTE_ENTITE<MG_TETRA*> lsttetra;
394     LISTE_MG_TETRA::iterator it;
395     for (MG_TETRA* tet=maibloc->get_premier_tetra(it);tet!=NULL;tet=maibloc->get_suivant_tetra(it))
396     lsttetra.ajouter(tet);
397     //etape 14 maillage 3D de entier
398 francois 339 if (etape<14) return;
399 francois 272 affiche((char*)" MAILLAGE 3D du modele entier");
400 francois 120 MG_VOLUME *vol=geoentier->get_mg_volume(0);
401 francois 494 MAILLEUR3D m3d(maientier,geoentier,carte,savedbg,vol,LIMITEDETRUIRE);
402     if (savedbg) m3d.change_nom_fichierdbg(nomfichierdbg);
403 francois 493 if (affichageactif==1) m3d.active_affichage(affiche2);
404     m3d.maille(vol,NULL,&lsttetra);
405 francois 120 }
406    
407     MG_NOEUD* MAILLEUR_BLOC::chercher(double *xyz,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> &octree)
408     {
409     TPL_MAP_ENTITE<MG_NOEUD*> lst;
410     octree.rechercher(xyz[0],xyz[1],xyz[2],1e-5,lst);
411     int nb=lst.get_nb();
412     for (int i=0;i<nb;i++)
413     {
414     OT_VECTEUR_3D vec(xyz,lst.get(i)->get_coord());
415     double metrique[9];
416     carte->evaluer(xyz,metrique);
417     double eps=(1./sqrt(metrique[0])*1e-10);
418     if (vec.get_longueur()<eps) return lst.get(i);
419     }
420     return NULL;
421     }
422    
423    
424     MG_SOMMET* MAILLEUR_BLOC::verif_noeud_sur_sommet(double *xyz, MG_GEOMETRIE *geo)
425     {
426     int nbsom=geo->get_nb_mg_sommet();
427     for (int i=0;i<nbsom;i++)
428     {
429     MG_SOMMET *sommet=geo->get_mg_sommet(i);
430     double xyzsom[3];
431     sommet->get_point()->evaluer(xyzsom);
432     double metrique[9];
433     carte->evaluer(xyz,metrique);
434 francois 124 double eps=(1./sqrt(metrique[0])*1e-6);
435 francois 120 OT_VECTEUR_3D vec(xyz,xyzsom);
436     if (vec.get_longueur()<eps) return sommet;
437     }
438     return NULL;
439     }
440    
441    
442     MG_ARETE* MAILLEUR_BLOC::verif_noeud_sur_arete(double *xyz, MG_GEOMETRIE *geo,int *num, double *t)
443     {
444     int nb_are=geo->get_nb_mg_arete();
445     for ( int i=0 ; i < nb_are ; i++)
446     {
447     MG_ARETE *arete=geo->get_mg_arete(i);
448     arete->inverser((*t),xyz);
449     if (arete->get_courbe()->est_periodique())
450     if (*t< arete->get_tmin()) *t=*t+arete->get_courbe()->get_periode();
451     double xyztmp[3];
452     arete->evaluer( *t,xyztmp );
453     double metrique[9];
454     carte->evaluer(xyz,metrique);
455 francois 124 double eps=(1./sqrt(metrique[0])*1e-6);
456 francois 120 OT_VECTEUR_3D vec(xyz,xyztmp);
457     if (vec.get_longueur()<eps)
458     if ((*t>arete->get_tmin()) && (*t<arete->get_tmax()))
459     {
460     *num=i;
461     return arete;
462     }
463     }
464     return NULL;
465     }
466    
467 francois 174 MG_FACE* MAILLEUR_BLOC::seg_sur_face(MG_SEGMENT* seg,MG_GEOMETRIE* geo,int *num)
468 francois 120 {
469     double *xyz1=seg->get_noeud1()->get_coord();
470     double *xyz2=seg->get_noeud2()->get_coord();
471     int nbface=geo->get_nb_mg_face();
472     for (int i=0;i<nbface;i++)
473     {
474     MG_FACE *face=geo->get_mg_face(i);
475     double metrique[9];
476     carte->evaluer(xyz1,metrique);
477 francois 123 double eps=(1./sqrt(metrique[0])*1e-6);
478 francois 120 double uv1[2],xyz1bis[3];
479     face->inverser(uv1,xyz1);
480     face->evaluer(uv1,xyz1bis);
481     OT_VECTEUR_3D vec1(xyz1,xyz1bis);
482     if (vec1.get_longueur()<eps)
483     {
484     double uv2[2],xyz2bis[3];
485     face->inverser(uv2,xyz2);
486     face->evaluer(uv2,xyz2bis);
487     OT_VECTEUR_3D vec2(xyz2,xyz2bis);
488     if (vec2.get_longueur()<eps)
489     {
490     double xyz[3];
491     xyz[0]=0.5*(xyz1[0]+xyz2[0]);
492     xyz[1]=0.5*(xyz1[1]+xyz2[1]);
493     xyz[2]=0.5*(xyz1[2]+xyz2[2]);
494     double uv[2];
495     face->inverser(uv,xyz);
496 francois 174 double dist=otentier.calcule_distance_contour_face_uv(uv,face);
497 francois 120 if (dist>0.) {*num=i;return face;}
498     }
499     }
500     }
501     return NULL;
502     }
503    
504 francois 174 MG_FACE* MAILLEUR_BLOC::tri_sur_face(MG_TRIANGLE* tri,MG_GEOMETRIE* geo,int *num)
505 francois 120 {
506     double *xyz1=tri->get_noeud1()->get_coord();
507     double *xyz2=tri->get_noeud2()->get_coord();
508     double *xyz3=tri->get_noeud3()->get_coord();
509     int nbface=geo->get_nb_mg_face();
510     for (int i=0;i<nbface;i++)
511     {
512     MG_FACE *face=geo->get_mg_face(i);
513     double metrique[9];
514     carte->evaluer(xyz1,metrique);
515 francois 123 double eps=(1./sqrt(metrique[0])*1e-6);
516 francois 120 double uv1[2],xyz1bis[3];
517     face->inverser(uv1,xyz1);
518     face->evaluer(uv1,xyz1bis);
519     OT_VECTEUR_3D vec1(xyz1,xyz1bis);
520     if (vec1.get_longueur()<eps)
521     {
522     double uv2[2],xyz2bis[3];
523     face->inverser(uv2,xyz2);
524     face->evaluer(uv2,xyz2bis);
525     OT_VECTEUR_3D vec2(xyz2,xyz2bis);
526     if (vec2.get_longueur()<eps)
527     {
528     double uv3[2],xyz3bis[3];
529     face->inverser(uv3,xyz3);
530     face->evaluer(uv3,xyz3bis);
531     OT_VECTEUR_3D vec3(xyz3,xyz3bis);
532     if (vec3.get_longueur()<eps)
533     {
534     double xyz[3];
535     double uv[2];
536 francois 124 OT_DECALAGE_PARAMETRE deca(face->get_surface()->get_periode_u(),face->get_surface()->get_periode_v());
537     double du=deca.calcul_decalage_parametre_u(uv1[0]);
538     double dv=deca.calcul_decalage_parametre_v(uv1[1]);
539    
540     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));
541     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));
542     uv[0]=deca.decalage_parametre_u(uv[0],-du);
543     uv[1]=deca.decalage_parametre_v(uv[1],-dv);
544 francois 174 double dist=otbloc.calcule_distance_contour_face_uv(uv,face);
545 francois 120 if (dist>0.) {*num=i;return face;}
546     }
547     }
548     }
549     }
550     return NULL;
551     }
552    
553    
554 francois 124 void MAILLEUR_BLOC::cree_octree(MG_MAILLAGE* mai,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> **octree)
555 francois 120 {
556     double xmin=1e300,ymin=1e300,zmin=1e300;
557     double xmax=-1e300,ymax=-1e300,zmax=-1e300;
558     TPL_MAP_ENTITE<MG_NOEUD*> lstnoeud;
559     int nb_noeud=mai->get_nb_mg_noeud();
560     for (int i=0;i<nb_noeud;i++)
561     {
562     MG_NOEUD* mgnoeud=mai->get_mg_noeud(i);
563     lstnoeud.ajouter(mgnoeud);
564     xmin=std::min(xmin,mgnoeud->get_x());
565     ymin=std::min(ymin,mgnoeud->get_y());
566     zmin=std::min(zmin,mgnoeud->get_z());
567     xmax=std::max(xmax,mgnoeud->get_x());
568     ymax=std::max(ymax,mgnoeud->get_y());
569     zmax=std::max(zmax,mgnoeud->get_z());
570     }
571     double xdiff=xmax-xmin;
572     double ydiff=ymax-ymin;
573     double zdiff=zmax-zmin;
574     xmin=xmin-0.125*xdiff;
575     xmax=xmax+0.125*xdiff;
576     ymin=ymin-0.125*ydiff;
577     ymax=ymax+0.125*ydiff;
578     zmin=zmin-0.125*zdiff;
579     zmax=zmax+0.125*zdiff;
580     (*octree)=new TPL_OCTREE<MG_NOEUD*,MG_NOEUD*>;
581 francois 124 (*octree)->initialiser(&lstnoeud,1,xmin,ymin,zmin,xmax,ymax,zmax);
582     }
583 francois 120
584 francois 124 void MAILLEUR_BLOC::cree_octree(TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> *octree1,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> **octree2)
585     {
586     (*octree2)=new TPL_OCTREE<MG_NOEUD*,MG_NOEUD*>;
587     (*octree2)->initialiser(octree1);
588     }
589 francois 120
590 francois 124
591 francois 120
592