ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/REPOS_ERICCA/magic/lib/mailleur/src/mailleur_bloc.cpp
Revision: 1150
Committed: Tue May 28 12:57:28 2024 UTC (11 months, 2 weeks ago) by francois
Original Path: magic/lib/mailleur_auto/src/mailleur_bloc.cpp
File size: 23335 byte(s)
Log Message:
deplacement des contantes dans le namespace MAGIC

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 couturad 966 int MAILLEUR_BLOC::maille(MG_GROUPE_TOPOLOGIQUE* mggt)
50 francois 120 {
51 couturad 966 if(maille(20)==FAIL) return FAIL;
52     return OK;
53 francois 123 }
54    
55 couturad 966 int MAILLEUR_BLOC::maille(int etape)
56 francois 123 {
57 francois 120 //maillage 1d temporaire pour fonctionnement et initialisation
58 francois 124 //maitemp=new MG_MAILLAGE(geobloc);
59 francois 120 maibloc=new MG_MAILLAGE(geobloc);
60     maientier=new MG_MAILLAGE(geoentier);
61 francois 124 //gestbloc->ajouter_mg_maillage(maitemp);
62 francois 120 gestbloc->ajouter_mg_maillage(maibloc);
63     gestentier->ajouter_mg_maillage(maientier);
64 francois 124 //MAILLEUR0D m0d(maitemp,geobloc);
65     //m0d.maille();
66     //MAILLEUR1D m1d(maitemp,geobloc,NULL,carte);
67     //m1d.maille();
68     //cree_octree(maitemp,&octreebloc);
69 francois 120 // etape 1 maillage 0d du modele entier
70 francois 272 affiche((char*)" MAILLAGE 0D du modele entier");
71 francois 120 MAILLEUR0D m0d_entier(maientier,geoentier);
72     m0d_entier.maille();
73 couturad 966 if (etape<2) return OK;
74 francois 120 // etape 2 transfert noeud vers bloc
75     //int nbaretebloc=geobloc->get_nb_mg_arete();
76     //LISTE_NOEUD_ADD_ARETE *lst_noeuds_bloc=new LISTE_NOEUD_ADD_ARETE[nbaretebloc];
77     int nbnoeudentier=maientier->get_nb_mg_noeud();
78     for (int i=0;i<nbnoeudentier;i++)
79     {
80     MG_NOEUD* noeud=maientier->get_mg_noeud(i);
81     double *xyz=noeud->get_coord();
82     MG_SOMMET* som=verif_noeud_sur_sommet(xyz, geobloc);
83     if (som!=NULL)
84     {
85 francois 791 MG_NOEUD *nvnoeud=new MG_NOEUD(som, xyz[0],xyz[1],xyz[2], MAGIC::ORIGINE::IMPOSE);
86 francois 120 maibloc->ajouter_mg_noeud(nvnoeud);
87 francois 124 //octreebloc->inserer(nvnoeud);
88 francois 120 }
89     /* else
90     {
91     int num;
92     double t;
93     MG_ARETE* are=verif_noeud_sur_arete(xyz, geobloc, &num,&t);
94     if (are!=NULL)
95     {
96     MG_NOEUD_ADDITIONNEL_ARETE noeud_add;
97     noeud_add.noeud=noeud;
98     noeud_add.t=t;
99     std::pair<double,MG_NOEUD_ADDITIONNEL_ARETE> tmp(t,noeud_add);
100     lst_noeuds_bloc[num].insert(tmp);
101     }
102     }*/
103    
104    
105     }
106 couturad 966 if (etape<3) return OK;
107 francois 120 // etape 3 maillage 0d du modele bloc
108 francois 272 affiche((char*)" MAILLAGE 0D du modele bloc");
109 francois 120 int nbnoeudblocavantm0d=maibloc->get_nb_mg_noeud();
110     MAILLEUR0D m0d_bloc(maibloc,geobloc);
111     m0d_bloc.adapte();
112 couturad 966 if (etape<4) return OK;
113 francois 120 // etape 4 transfert noeud vers entier
114     int nbnouveaunoeudbloc=maibloc->get_nb_mg_noeud()-nbnoeudblocavantm0d;
115     int nbareteentier=geoentier->get_nb_mg_arete();
116     LISTE_NOEUD_ADD_ARETE *lst_noeuds_entier=new LISTE_NOEUD_ADD_ARETE[nbareteentier];
117     for (int i=0;i<nbnouveaunoeudbloc;i++)
118     {
119     MG_NOEUD *noeud=maibloc->get_mg_noeud(i+nbnoeudblocavantm0d);
120 francois 124 // octreebloc->inserer(noeud);
121 francois 120 double *xyz=noeud->get_coord();
122     int num;double t;
123     MG_ARETE* are=verif_noeud_sur_arete(xyz, geoentier, &num,&t);
124     if (are!=NULL)
125     {
126     MG_NOEUD_ADDITIONNEL_ARETE noeud_add;
127     noeud_add.noeud=noeud;
128     noeud_add.t=t;
129 couturad 951 std::pair<double,MG_NOEUD_ADDITIONNEL_ARETE > tmp(t,noeud_add);
130 francois 120 lst_noeuds_entier[num].insert(tmp);
131     }
132     }
133 couturad 966 if (etape<5) return OK;
134 francois 120 // etape 5 Maillage 1D de entier
135 francois 272 affiche((char*)" MAILLAGE 1D du modele entier");
136 francois 120 for (int i=0;i<nbareteentier;i++)
137     {
138     MG_ARETE* are=geoentier->get_mg_arete(i);
139     int nbnoeudcontraint=lst_noeuds_entier[i].size();
140     MG_NOEUD* noeuddepart;
141     int numsom=are->get_cosommet1()->get_sommet()->get_lien_maillage()->get_nb();
142     for (int j=0;j<numsom;j++)
143     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);
144     MG_NOEUD* noeudarrivee;
145     numsom=are->get_cosommet2()->get_sommet()->get_lien_maillage()->get_nb();
146     for (int j=0;j<numsom;j++)
147     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);
148     MG_NOEUD* navant;
149     double tavant;
150     IT_LISTE_NOEUD_ADD_ARETE it=lst_noeuds_entier[i].begin();
151     for (int j=0;j<nbnoeudcontraint+1;j++)
152     {
153     MG_NOEUD* n1,*n2;
154     double t1,t2;
155     if (j==0) {n1=noeuddepart;t1=are->get_tmin();} else {n1=navant;t1=tavant;}
156     if (j==nbnoeudcontraint) {n2=noeudarrivee;t2=are->get_tmax();}
157     else
158     {
159     double *xyz=(*it).second.noeud->get_coord();
160 francois 791 n2=new MG_NOEUD(are, xyz[0],xyz[1],xyz[2], MAGIC::ORIGINE::IMPOSE);
161 francois 120 maientier->ajouter_mg_noeud(n2);
162     t2=(*it).second.t;
163     it++;
164     }
165 francois 446 MAILLEUR1D m1d(maientier, geoentier, carte,are);
166 francois 532 m1d.change_pas_integration(pas);
167 francois 120 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 couturad 966 if (etape<6) return OK;
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 francois 791 n1=new MG_NOEUD(ref,noeud1->get_coord()[0],noeud1->get_coord()[1],noeud1->get_coord()[2], MAGIC::ORIGINE::IMPOSE);
231 francois 120 maibloc->ajouter_mg_noeud(n1);
232     octreebloc->inserer(n1);
233     }
234     if (n2==NULL)
235     {
236 francois 791 n2=new MG_NOEUD(ref,noeud2->get_coord()[0],noeud2->get_coord()[1],noeud2->get_coord()[2], MAGIC::ORIGINE::IMPOSE);
237 francois 120 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 francois 791 if (ps>0) nvsegment=new MG_SEGMENT(ref,n1,n2,MAGIC::ORIGINE::IMPOSE);
253     else nvsegment=new MG_SEGMENT(ref,n2,n1,MAGIC::ORIGINE::IMPOSE);
254 francois 357 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 francois 791 if (ps>0) nvsegment=new MG_SEGMENT(ref,n1,n2,MAGIC::ORIGINE::IMPOSE);
283     else nvsegment=new MG_SEGMENT(ref,n2,n1,MAGIC::ORIGINE::IMPOSE);
284 francois 357 maibloc->ajouter_mg_segment(nvsegment);
285 francois 355 }
286     }
287 francois 120 }
288 couturad 966 if (etape<7) return OK;
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 francois 446 MAILLEUR1D m1d_bloc(maibloc,geobloc,carte,geobloc->get_mg_arete(i));
296 francois 532 m1d_bloc.change_pas_integration(pas);
297 francois 120 m1d_bloc.adapte();
298     }
299 francois 174 //cree_quadtree(maibloc,quadbloc,&lstsegfrontbloc);
300 couturad 966 if (etape<8) return OK;
301 francois 120 // etape 8 transfert des segment vers entier
302     int nbfaceentier=geoentier->get_nb_mg_face();
303     TPL_LISTE_ENTITE<MG_SEGMENT*> *lstsegcontraint=new TPL_LISTE_ENTITE<MG_SEGMENT*>[nbfaceentier];
304     int nbsegmentbloc=maibloc->get_nb_mg_segment();
305     for (int i=nbsegmentblocavant;i<nbsegmentbloc;i++)
306     {
307     MG_SEGMENT* seg=maibloc->get_mg_segment(i);
308     int num;
309 francois 174 MG_FACE* face=seg_sur_face(seg,geoentier,&num);
310 francois 120 if (face!=NULL)
311     lstsegcontraint[num].ajouter(seg);
312     /*MG_NOEUD* noeud1=seg->get_noeud1();
313     MG_NOEUD* noeud2=seg->get_noeud2();
314     int dim1;
315     int dim2;
316     MG_NOEUD* n1=chercher(noeud1->get_coord(),*octreeentier);
317     MG_NOEUD* n2=chercher(noeud2->get_coord(),*octreeentier);
318     MG_FACE* face1ref;
319     MG_FACE* face2ref;
320     int num1,num2;
321     if (n1==NULL)
322     {
323     face1ref=verif_noeud_sur_face(noeud1->get_coord(),geoentier,&num1,octreeentierseg);
324     if (face1ref==NULL) dim1=3; else dim1=2;
325     }
326     else
327     dim1=n1->get_lien_topologie()->get_dimension();
328     if (n2==NULL)
329     {
330     face2ref=verif_noeud_sur_face(noeud2->get_coord(),geoentier,&num2,octreeentierseg);
331     if (face2ref==NULL) dim2=3; else dim2=2;
332     }
333     else
334     dim2=n2->get_lien_topologie()->get_dimension();
335     if ((dim1==3) || (dim2==3)) continue;
336     if ((dim1==2) || (dim2==2))
337     {
338     int num;
339     if (dim1==2) num=num1;
340     else if (dim2==2) num=num2;
341     lstsegcontraint[num].ajouter(seg);
342     } */
343     }
344 couturad 966 if (etape<9) return OK;
345 francois 120 //etape 9 maillage 2D de entier
346 francois 272 affiche((char*)" MAILLAGE 2D du modele entier");
347 francois 120 for (int i=0;i<nbfaceentier;i++)
348     {
349     MG_FACE* face=geoentier->get_mg_face(i);
350 francois 446 MAILLEUR2D m2d(maientier,geoentier,carte,face);
351 francois 123 char mess[50];
352 francois 532 m2d.change_pas_integration(pas);
353 francois 123 sprintf(mess," Face %i identificateur %lu",i,face->get_id());
354     affiche(mess);
355 francois 532 m2d.maille(face,&(lstsegcontraint[i]));
356 francois 146 }
357 francois 122 delete [] lstsegcontraint;
358 couturad 966 if (etape<10) return OK;
359 francois 120 //etape 10 transfert des triangle vers bloc
360     int nbfacebloc=geobloc->get_nb_mg_face();
361     TPL_LISTE_ENTITE<MG_TRIANGLE*> *lsttricontraint=new TPL_LISTE_ENTITE<MG_TRIANGLE*>[nbfacebloc];
362     int nbtrientier=maientier->get_nb_mg_triangle();
363     for (int i=0;i<nbtrientier;i++)
364     {
365     MG_TRIANGLE* tri=maientier->get_mg_triangle(i);
366     int num;
367 francois 174 MG_FACE* face=tri_sur_face(tri,geobloc,&num);
368 francois 120 if (face!=NULL)
369     lsttricontraint[num].ajouter(tri);
370     }
371 couturad 966 if (etape<11) return OK;
372 francois 120 //etape 11 maillage 2D de bloc
373 francois 272 affiche((char*)" MAILLAGE 2D du modele bloc");
374 francois 120 for (int i=0;i<nbfacebloc;i++)
375     {
376     MG_FACE* face=geobloc->get_mg_face(i);
377 francois 446 MAILLEUR2D m2d(maibloc,geobloc,carte,face);
378 francois 123 char mess[50];
379 francois 532 m2d.change_pas_integration(pas);
380 francois 123 sprintf(mess," Face %i identificateur %lu",i,face->get_id());
381     affiche(mess);
382 francois 120 m2d.maille(face,NULL,&(lsttricontraint[i]));
383 francois 146 }
384 francois 122 delete [] lsttricontraint;
385 couturad 966 if (etape<12) return OK;
386 francois 120 //etape 12 maillage 3D de bloc
387 francois 272 affiche((char*)" MAILLAGE 3D du modele bloc");
388 francois 120 int nbvolumebloc=geobloc->get_nb_mg_volume();
389     for (int i=0;i<nbvolumebloc;i++)
390     {
391     MG_VOLUME *vol=geobloc->get_mg_volume(i);
392 francois 494 MAILLEUR3D m3d(maibloc,geobloc,carte,false,vol);
393 francois 493 if (affichageactif==1) m3d.active_affichage(affiche2);
394 francois 532 m3d.change_pas_integration(pas);
395 francois 120 m3d.maille(vol);
396     }
397 couturad 966 if (etape<13) return OK;
398 francois 120 //etape 13 transfert des tetra vers entier
399     TPL_LISTE_ENTITE<MG_TETRA*> lsttetra;
400     LISTE_MG_TETRA::iterator it;
401     for (MG_TETRA* tet=maibloc->get_premier_tetra(it);tet!=NULL;tet=maibloc->get_suivant_tetra(it))
402     lsttetra.ajouter(tet);
403     //etape 14 maillage 3D de entier
404 couturad 966 if (etape<14) return OK;
405 francois 272 affiche((char*)" MAILLAGE 3D du modele entier");
406 francois 120 MG_VOLUME *vol=geoentier->get_mg_volume(0);
407 francois 1150 MAILLEUR3D m3d(maientier,geoentier,carte,savedbg,vol,MAGIC::MAILLEURFRONTALETAT::LIMITEDETRUIRE);
408 francois 532 m3d.change_pas_integration(pas);
409 francois 494 if (savedbg) m3d.change_nom_fichierdbg(nomfichierdbg);
410 francois 493 if (affichageactif==1) m3d.active_affichage(affiche2);
411     m3d.maille(vol,NULL,&lsttetra);
412 couturad 966 return OK;
413 francois 120 }
414    
415     MG_NOEUD* MAILLEUR_BLOC::chercher(double *xyz,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> &octree)
416     {
417     TPL_MAP_ENTITE<MG_NOEUD*> lst;
418     octree.rechercher(xyz[0],xyz[1],xyz[2],1e-5,lst);
419     int nb=lst.get_nb();
420     for (int i=0;i<nb;i++)
421     {
422     OT_VECTEUR_3D vec(xyz,lst.get(i)->get_coord());
423     double metrique[9];
424     carte->evaluer(xyz,metrique);
425     double eps=(1./sqrt(metrique[0])*1e-10);
426     if (vec.get_longueur()<eps) return lst.get(i);
427     }
428     return NULL;
429     }
430    
431    
432     MG_SOMMET* MAILLEUR_BLOC::verif_noeud_sur_sommet(double *xyz, MG_GEOMETRIE *geo)
433     {
434     int nbsom=geo->get_nb_mg_sommet();
435     for (int i=0;i<nbsom;i++)
436     {
437     MG_SOMMET *sommet=geo->get_mg_sommet(i);
438     double xyzsom[3];
439     sommet->get_point()->evaluer(xyzsom);
440     double metrique[9];
441     carte->evaluer(xyz,metrique);
442 francois 124 double eps=(1./sqrt(metrique[0])*1e-6);
443 francois 120 OT_VECTEUR_3D vec(xyz,xyzsom);
444     if (vec.get_longueur()<eps) return sommet;
445     }
446     return NULL;
447     }
448    
449    
450     MG_ARETE* MAILLEUR_BLOC::verif_noeud_sur_arete(double *xyz, MG_GEOMETRIE *geo,int *num, double *t)
451     {
452     int nb_are=geo->get_nb_mg_arete();
453     for ( int i=0 ; i < nb_are ; i++)
454     {
455     MG_ARETE *arete=geo->get_mg_arete(i);
456     arete->inverser((*t),xyz);
457     if (arete->get_courbe()->est_periodique())
458     if (*t< arete->get_tmin()) *t=*t+arete->get_courbe()->get_periode();
459     double xyztmp[3];
460     arete->evaluer( *t,xyztmp );
461     double metrique[9];
462     carte->evaluer(xyz,metrique);
463 francois 124 double eps=(1./sqrt(metrique[0])*1e-6);
464 francois 120 OT_VECTEUR_3D vec(xyz,xyztmp);
465     if (vec.get_longueur()<eps)
466     if ((*t>arete->get_tmin()) && (*t<arete->get_tmax()))
467     {
468     *num=i;
469     return arete;
470     }
471     }
472     return NULL;
473     }
474    
475 francois 174 MG_FACE* MAILLEUR_BLOC::seg_sur_face(MG_SEGMENT* seg,MG_GEOMETRIE* geo,int *num)
476 francois 120 {
477     double *xyz1=seg->get_noeud1()->get_coord();
478     double *xyz2=seg->get_noeud2()->get_coord();
479     int nbface=geo->get_nb_mg_face();
480     for (int i=0;i<nbface;i++)
481     {
482     MG_FACE *face=geo->get_mg_face(i);
483     double metrique[9];
484     carte->evaluer(xyz1,metrique);
485 francois 123 double eps=(1./sqrt(metrique[0])*1e-6);
486 francois 120 double uv1[2],xyz1bis[3];
487     face->inverser(uv1,xyz1);
488     face->evaluer(uv1,xyz1bis);
489     OT_VECTEUR_3D vec1(xyz1,xyz1bis);
490     if (vec1.get_longueur()<eps)
491     {
492     double uv2[2],xyz2bis[3];
493     face->inverser(uv2,xyz2);
494     face->evaluer(uv2,xyz2bis);
495     OT_VECTEUR_3D vec2(xyz2,xyz2bis);
496     if (vec2.get_longueur()<eps)
497     {
498     double xyz[3];
499     xyz[0]=0.5*(xyz1[0]+xyz2[0]);
500     xyz[1]=0.5*(xyz1[1]+xyz2[1]);
501     xyz[2]=0.5*(xyz1[2]+xyz2[2]);
502     double uv[2];
503     face->inverser(uv,xyz);
504 francois 174 double dist=otentier.calcule_distance_contour_face_uv(uv,face);
505 francois 120 if (dist>0.) {*num=i;return face;}
506     }
507     }
508     }
509     return NULL;
510     }
511    
512 francois 174 MG_FACE* MAILLEUR_BLOC::tri_sur_face(MG_TRIANGLE* tri,MG_GEOMETRIE* geo,int *num)
513 francois 120 {
514     double *xyz1=tri->get_noeud1()->get_coord();
515     double *xyz2=tri->get_noeud2()->get_coord();
516     double *xyz3=tri->get_noeud3()->get_coord();
517     int nbface=geo->get_nb_mg_face();
518     for (int i=0;i<nbface;i++)
519     {
520     MG_FACE *face=geo->get_mg_face(i);
521     double metrique[9];
522     carte->evaluer(xyz1,metrique);
523 francois 123 double eps=(1./sqrt(metrique[0])*1e-6);
524 francois 120 double uv1[2],xyz1bis[3];
525     face->inverser(uv1,xyz1);
526     face->evaluer(uv1,xyz1bis);
527     OT_VECTEUR_3D vec1(xyz1,xyz1bis);
528     if (vec1.get_longueur()<eps)
529     {
530     double uv2[2],xyz2bis[3];
531     face->inverser(uv2,xyz2);
532     face->evaluer(uv2,xyz2bis);
533     OT_VECTEUR_3D vec2(xyz2,xyz2bis);
534     if (vec2.get_longueur()<eps)
535     {
536     double uv3[2],xyz3bis[3];
537     face->inverser(uv3,xyz3);
538     face->evaluer(uv3,xyz3bis);
539     OT_VECTEUR_3D vec3(xyz3,xyz3bis);
540     if (vec3.get_longueur()<eps)
541     {
542     double xyz[3];
543     double uv[2];
544 francois 124 OT_DECALAGE_PARAMETRE deca(face->get_surface()->get_periode_u(),face->get_surface()->get_periode_v());
545     double du=deca.calcul_decalage_parametre_u(uv1[0]);
546     double dv=deca.calcul_decalage_parametre_v(uv1[1]);
547    
548     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));
549     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));
550     uv[0]=deca.decalage_parametre_u(uv[0],-du);
551     uv[1]=deca.decalage_parametre_v(uv[1],-dv);
552 francois 174 double dist=otbloc.calcule_distance_contour_face_uv(uv,face);
553 francois 120 if (dist>0.) {*num=i;return face;}
554     }
555     }
556     }
557     }
558     return NULL;
559     }
560    
561    
562 francois 124 void MAILLEUR_BLOC::cree_octree(MG_MAILLAGE* mai,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> **octree)
563 francois 120 {
564     double xmin=1e300,ymin=1e300,zmin=1e300;
565     double xmax=-1e300,ymax=-1e300,zmax=-1e300;
566     TPL_MAP_ENTITE<MG_NOEUD*> lstnoeud;
567     int nb_noeud=mai->get_nb_mg_noeud();
568     for (int i=0;i<nb_noeud;i++)
569     {
570     MG_NOEUD* mgnoeud=mai->get_mg_noeud(i);
571     lstnoeud.ajouter(mgnoeud);
572     xmin=std::min(xmin,mgnoeud->get_x());
573     ymin=std::min(ymin,mgnoeud->get_y());
574     zmin=std::min(zmin,mgnoeud->get_z());
575     xmax=std::max(xmax,mgnoeud->get_x());
576     ymax=std::max(ymax,mgnoeud->get_y());
577     zmax=std::max(zmax,mgnoeud->get_z());
578     }
579     double xdiff=xmax-xmin;
580     double ydiff=ymax-ymin;
581     double zdiff=zmax-zmin;
582     xmin=xmin-0.125*xdiff;
583     xmax=xmax+0.125*xdiff;
584     ymin=ymin-0.125*ydiff;
585     ymax=ymax+0.125*ydiff;
586     zmin=zmin-0.125*zdiff;
587     zmax=zmax+0.125*zdiff;
588     (*octree)=new TPL_OCTREE<MG_NOEUD*,MG_NOEUD*>;
589 francois 124 (*octree)->initialiser(&lstnoeud,1,xmin,ymin,zmin,xmax,ymax,zmax);
590     }
591 francois 120
592 francois 124 void MAILLEUR_BLOC::cree_octree(TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> *octree1,TPL_OCTREE<MG_NOEUD*,MG_NOEUD*> **octree2)
593     {
594     (*octree2)=new TPL_OCTREE<MG_NOEUD*,MG_NOEUD*>;
595     (*octree2)->initialiser(octree1);
596     }
597 francois 120
598 francois 124
599 francois 120
600