ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/REPOS_ERICCA/magic/lib/mailleur/src/mailleur_fem.cpp
Revision: 963
Committed: Mon Aug 20 13:41:47 2018 UTC (6 years, 8 months ago) by francois
File size: 37157 byte(s)
Log Message:
integration de code aster version 13.6

File Contents

# User Rev Content
1 francois 883 //------------------------------------------------------------
2     //------------------------------------------------------------
3     // MAGiC
4     // Jean Christophe Cuilli�re et Vincent FRANCOIS
5     // D�partement de G�nie M�canique - UQTR
6     //------------------------------------------------------------
7     // Le projet MAGIC est un projet de recherche du d�partement
8     // de g�nie m�canique de l'Universit� du Qu�bec �
9     // Trois Rivi�res
10     // Les librairies ne peuvent �tre utilis�es sans l'accord
11     // des auteurs (contact : francois@uqtr.ca)
12     //------------------------------------------------------------
13     //------------------------------------------------------------
14     //
15     // mailleur.cpp
16     //
17     //------------------------------------------------------------
18     //------------------------------------------------------------
19     // COPYRIGHT 2000
20     // Version du 02/03/2006 � 11H23
21     //------------------------------------------------------------
22     //------------------------------------------------------------
23    
24    
25     #include "gestionversion.h"
26     #include "mailleur_fem.h"
27     #include "mg_gestionnaire.h"
28     #include "fem_segment2.h"
29     #include "fem_mini_segment2.h"
30     #include "fem_segment3.h"
31     #include "fem_triangle3.h"
32     #include "fem_triangle6.h"
33     #include "fem_quadrangle4.h"
34     #include "fem_quadrangle8.h"
35     #include "fem_tetra4.h"
36     #include "fem_tetra10.h"
37     #include "fem_hexa8.h"
38     #include "fem_hexa20.h"
39     #include "fem_penta6.h"
40     #include "fem_penta15.h"
41     #include "fem_graph_noeud.h"
42     #include "fem_maillage_quadratique_outils.h"
43     #include "ot_decalage_parametre.h"
44    
45    
46    
47     MAILLEUR_FEM::MAILLEUR_FEM(OT_CPU* comp):MAILLEUR(false,comp)
48     {
49    
50     }
51    
52     MAILLEUR_FEM::MAILLEUR_FEM(MAILLEUR_FEM &mdd):MAILLEUR(mdd)
53     {
54     ini_param();
55     }
56    
57    
58     MAILLEUR_FEM::~MAILLEUR_FEM()
59     {
60     }
61    
62    
63     void MAILLEUR_FEM::maille(FEM_MAILLAGE* fem,int num)
64     {
65     int degre=fem->get_degre();
66     MG_MAILLAGE* maillage=fem->get_mg_maillage();
67     MG_GEOMETRIE* mg_geometrie=maillage->get_mg_geometrie();
68     TPL_MAP_ENTITE<MG_SEGMENT*> mini;
69     if (mg_geometrie!=NULL)
70     if (mg_geometrie->get_nb_mg_poutre()!=0)
71     if (mg_geometrie->get_nb_mg_volume()!=0)
72     recherche_connexion_multidimension(mini,maillage,mg_geometrie);
73     if (degre==1) construire_lineaire(fem,mini,maillage,mg_geometrie);
74     if (degre==2) construire_quadratique(fem,mini,maillage,mg_geometrie);
75     if (num>0) optimise_numerotation(fem);
76     if (num>1) copie_numerotation_opt(fem);
77     BOITE_3D b;
78     int nx,ny,nz;
79     bool structure=maillage->get_param_structure(b,nx,ny,nz);
80     if (structure==true)
81     fem->change_param_structure(b,nx,ny,nz);
82     }
83    
84    
85     void MAILLEUR_FEM::recherche_connexion_multidimension(TPL_MAP_ENTITE<MG_SEGMENT*> &mini,MG_MAILLAGE* maillage,MG_GEOMETRIE* mg_geometrie)
86     {
87     LISTE_MG_NOEUD::iterator it;
88     for (MG_NOEUD* no=maillage->get_premier_noeud(it);no!=NULL;no=maillage->get_suivant_noeud(it))
89     {
90     if ((no->get_lien_hexa()->get_nb()>0) || (no->get_lien_tetra()->get_nb()))
91     if (no->get_lien_segment()->get_nb()>0)
92     {
93     bool estjoint=false;
94     for (int i=0;i<no->get_lien_segment()->get_nb();i++)
95     {
96     LISTE_MG_POUTRE::iterator itp;
97     for (MG_POUTRE* pou=mg_geometrie->get_premier_poutre(itp);pou!=NULL;pou=mg_geometrie->get_suivant_poutre(itp))
98     if (pou->contient_element(no->get_lien_segment()->get(i))) {estjoint=true;}
99     }
100     if (estjoint)
101     {
102     for (int i=0;i<no->get_lien_segment()->get_nb();i++)
103     {
104     bool bord=false;
105     LISTE_MG_POUTRE::iterator itp;
106     int nbele2=no->get_lien_segment()->get(i)->get_lien_triangle()->get_nb();
107     for (int j=0;j<nbele2;j++)
108     if (no->get_lien_segment()->get(i)->get_lien_triangle()->get(j)->get_lien_tetra()->get_nb()>0)
109     if (no->get_lien_segment()->get(i)->get_lien_triangle()->get(j)->get_lien_tetra()->get_nb()<2) bord=true;
110     nbele2=no->get_lien_segment()->get(i)->get_lien_quadrangle()->get_nb();
111     for (int j=0;j<nbele2;j++)
112     if (no->get_lien_segment()->get(i)->get_lien_quadrangle()->get(j)->get_lien_hexa()->get_nb()>0)
113     if (no->get_lien_segment()->get(i)->get_lien_quadrangle()->get(j)->get_lien_hexa()->get_nb()<2) bord=true;
114     if (bord==true) mini.ajouter(no->get_lien_segment()->get(i));
115     }
116     //std::cout << no->get_id() << " est un joint 1D-3D : " << mini.get_nb() << " mini " << std::endl;
117    
118     }
119     }
120    
121     }
122     LISTE_MG_TRIANGLE::iterator itt;
123     for (MG_TRIANGLE* tri=maillage->get_premier_triangle(itt);tri!=NULL;tri=maillage->get_suivant_triangle(itt))
124     if (tri->get_origine()==MAGIC::ORIGINE::SECTION)
125     {
126     mini.ajouter(tri->get_segment1());
127     mini.ajouter(tri->get_segment2());
128     mini.ajouter(tri->get_segment3());
129     }
130    
131     LISTE_MG_QUADRANGLE::iterator itq;
132     for (MG_QUADRANGLE* qua=maillage->get_premier_quadrangle(itq);qua!=NULL;qua=maillage->get_suivant_quadrangle(itq))
133     if (qua->get_origine()==MAGIC::ORIGINE::SECTION)
134     {
135     mini.ajouter(qua->get_segment1());
136     mini.ajouter(qua->get_segment2());
137     mini.ajouter(qua->get_segment3());
138     mini.ajouter(qua->get_segment4());
139     }
140    
141    
142     }
143    
144    
145    
146    
147     void MAILLEUR_FEM::construire_lineaire(FEM_MAILLAGE* fem,TPL_MAP_ENTITE<MG_SEGMENT*> &mini,MG_MAILLAGE* maillage,MG_GEOMETRIE* mg_geometrie)
148     {
149     LISTE_MG_NOEUD::iterator it_noeud;
150     MG_NOEUD* mgnoeud=maillage->get_premier_noeud(it_noeud);
151     std::vector<FEM_NOEUD*> lstnoeuddirect;
152     unsigned int i=0;
153     while (mgnoeud)
154     {
155     mgnoeud->change_nouveau_numero(i);
156     FEM_NOEUD* femnoeud=new FEM_NOEUD(mgnoeud);
157     femnoeud->change_numero(i+1);
158     i++;
159     fem->ajouter_fem_noeud(femnoeud);
160     lstnoeuddirect.insert(lstnoeuddirect.end(),femnoeud);
161     if (mgnoeud->get_lien_topologie()!=NULL)
162     if (mgnoeud->get_lien_topologie()->get_dimension()==0)
163     {
164     FEM_ELEMENT0* femele=new FEM_ELEMENT0(mgnoeud->get_lien_topologie(),mgnoeud,&femnoeud);
165     fem-> ajouter_fem_element0(femele);
166     }
167     mgnoeud=maillage->get_suivant_noeud(it_noeud);
168    
169     }
170     int dimsansgeo=0;
171     if (mg_geometrie==NULL)
172     {
173     if (maillage->get_nb_mg_tetra()+maillage->get_nb_mg_hexa()!=0) dimsansgeo=3;
174     else if (maillage->get_nb_mg_triangle()+maillage->get_nb_mg_quadrangle()!=0) dimsansgeo=2;
175     else if (maillage->get_nb_mg_segment()!=0) dimsansgeo=1;
176     }
177     if (mg_geometrie!=NULL)
178     if (strcmp(mg_geometrie->get_type_geometrie(),"VIRTUEL")==0)
179     {
180     if (maillage->get_nb_mg_tetra()+maillage->get_nb_mg_hexa()!=0) dimsansgeo=3;
181     else if (maillage->get_nb_mg_triangle()+maillage->get_nb_mg_quadrangle()!=0) dimsansgeo=2;
182     else if (maillage->get_nb_mg_segment()!=0) dimsansgeo=1;
183     }
184    
185     if ((mg_geometrie!=NULL) || ( (mg_geometrie==NULL) && (dimsansgeo==1)))
186     {
187     LISTE_MG_SEGMENT::iterator it_seg;
188     MG_SEGMENT * mgseg = maillage->get_premier_segment(it_seg);
189     while (mgseg)
190     {
191     if (mgseg->get_lien_topologie()!=NULL)
192     if (mgseg->get_lien_topologie()->get_dimension()!=1)
193     {
194     mgseg=maillage->get_suivant_segment(it_seg);
195     continue;
196     }
197     if (mg_geometrie!=NULL)
198     if (mgseg->get_lien_topologie()==NULL)
199     if (dimsansgeo!=1)
200     {
201     mgseg=maillage->get_suivant_segment(it_seg);
202     continue;
203     }
204     FEM_NOEUD *tabnoeud[2];
205     tabnoeud[0]=lstnoeuddirect[mgseg->get_noeud1()->get_nouveau_numero()];
206     tabnoeud[1]=lstnoeuddirect[mgseg->get_noeud2()->get_nouveau_numero()];
207     FEM_SEGMENT2* seg=new FEM_SEGMENT2(mgseg,tabnoeud);
208     fem->ajouter_fem_element1(seg);
209     mgseg=maillage->get_suivant_segment(it_seg);
210     }
211     TPL_MAP_ENTITE<MG_SEGMENT*>::ITERATEUR itm;
212     for (MG_SEGMENT* mgseg=mini.get_premier(itm);mgseg!=NULL;mgseg=mini.get_suivant(itm))
213     {
214     FEM_NOEUD *tabnoeud[2];
215     tabnoeud[0]=lstnoeuddirect[mgseg->get_noeud1()->get_nouveau_numero()];
216     tabnoeud[1]=lstnoeuddirect[mgseg->get_noeud2()->get_nouveau_numero()];
217     FEM_SEGMENT2* seg=new FEM_MINI_SEGMENT2(mgseg,tabnoeud);
218     fem->ajouter_fem_element1(seg);
219     }
220     }
221     if ((mg_geometrie!=NULL) || ( (mg_geometrie==NULL) && (dimsansgeo==2)))
222     {
223     LISTE_MG_TRIANGLE::iterator it_tri;
224     MG_TRIANGLE* mgtri=maillage->get_premier_triangle(it_tri);
225     while (mgtri)
226     {
227     if (mgtri->get_lien_topologie()!=NULL) if (mgtri->get_lien_topologie()->get_dimension()!=2)
228     {
229     mgtri=maillage->get_suivant_triangle(it_tri);
230     continue;
231     }
232     if (mg_geometrie!=NULL)
233     if (mgtri->get_lien_topologie()==NULL)
234     if (dimsansgeo!=2)
235     {
236     mgtri=maillage->get_suivant_triangle(it_tri);
237     continue;
238     }
239     FEM_NOEUD *tabnoeud[3];
240     tabnoeud[0]=lstnoeuddirect[mgtri->get_noeud1()->get_nouveau_numero()];
241     tabnoeud[1]=lstnoeuddirect[mgtri->get_noeud2()->get_nouveau_numero()];
242     tabnoeud[2]=lstnoeuddirect[mgtri->get_noeud3()->get_nouveau_numero()];
243     FEM_TRIANGLE3* tri=new FEM_TRIANGLE3(mgtri,tabnoeud);
244     fem->ajouter_fem_element2(tri);
245     mgtri=maillage->get_suivant_triangle(it_tri);
246     }
247     LISTE_MG_QUADRANGLE::iterator it_quad;
248     MG_QUADRANGLE* mgquad=maillage->get_premier_quadrangle(it_quad);
249     while (mgquad)
250     {
251     if (mgquad->get_lien_topologie()!=NULL) if (mgquad->get_lien_topologie()->get_dimension()!=2) {
252     mgquad=maillage->get_suivant_quadrangle(it_quad);
253     continue;
254     }
255     if (mg_geometrie!=NULL)
256     if (mgquad->get_lien_topologie()==NULL)
257     if (dimsansgeo!=2)
258     {
259     mgquad=maillage->get_suivant_quadrangle(it_quad);
260     continue;
261     }
262     FEM_NOEUD *tabnoeud[4];
263     tabnoeud[0]=lstnoeuddirect[mgquad->get_noeud1()->get_nouveau_numero()];
264     tabnoeud[1]=lstnoeuddirect[mgquad->get_noeud2()->get_nouveau_numero()];
265     tabnoeud[2]=lstnoeuddirect[mgquad->get_noeud3()->get_nouveau_numero()];
266     tabnoeud[3]=lstnoeuddirect[mgquad->get_noeud4()->get_nouveau_numero()];
267     FEM_QUADRANGLE4* quad=new FEM_QUADRANGLE4(mgquad,tabnoeud);
268     fem->ajouter_fem_element2(quad);
269     mgquad=maillage->get_suivant_quadrangle(it_quad);
270     }
271     }
272     if ((mg_geometrie!=NULL) || ( (mg_geometrie==NULL) && (dimsansgeo==3)))
273     {
274     LISTE_MG_TETRA::iterator it_tetra;
275     MG_TETRA* mgtetra=maillage->get_premier_tetra(it_tetra);
276     while (mgtetra)
277     {
278     FEM_NOEUD *tabnoeud[4];
279     tabnoeud[0]=lstnoeuddirect[mgtetra->get_noeud1()->get_nouveau_numero()];
280     tabnoeud[1]=lstnoeuddirect[mgtetra->get_noeud2()->get_nouveau_numero()];
281     tabnoeud[2]=lstnoeuddirect[mgtetra->get_noeud3()->get_nouveau_numero()];
282     tabnoeud[3]=lstnoeuddirect[mgtetra->get_noeud4()->get_nouveau_numero()];
283     FEM_TETRA4* tet=new FEM_TETRA4(mgtetra,tabnoeud);
284     fem->ajouter_fem_element3(tet);
285     mgtetra=maillage->get_suivant_tetra(it_tetra);
286     }
287     LISTE_MG_HEXA::iterator it_hex;
288     MG_HEXA* mghex=maillage->get_premier_hexa(it_hex);
289     while (mghex)
290     {
291     FEM_NOEUD *tabnoeud[8];
292     tabnoeud[0]=lstnoeuddirect[mghex->get_noeud1()->get_nouveau_numero()];
293     tabnoeud[1]=lstnoeuddirect[mghex->get_noeud2()->get_nouveau_numero()];
294     tabnoeud[2]=lstnoeuddirect[mghex->get_noeud3()->get_nouveau_numero()];
295     tabnoeud[3]=lstnoeuddirect[mghex->get_noeud4()->get_nouveau_numero()];
296     tabnoeud[4]=lstnoeuddirect[mghex->get_noeud5()->get_nouveau_numero()];
297     tabnoeud[5]=lstnoeuddirect[mghex->get_noeud6()->get_nouveau_numero()];
298     tabnoeud[6]=lstnoeuddirect[mghex->get_noeud7()->get_nouveau_numero()];
299     tabnoeud[7]=lstnoeuddirect[mghex->get_noeud8()->get_nouveau_numero()];
300     FEM_HEXA8* hex=new FEM_HEXA8(mghex,tabnoeud);
301     fem->ajouter_fem_element3(hex);
302     mghex=maillage->get_suivant_hexa(it_hex);
303     }
304     LISTE_MG_PENTA::iterator it_pen;
305     MG_PENTA* mgpen=maillage->get_premier_penta(it_pen);
306     while (mgpen)
307     {
308     FEM_NOEUD *tabnoeud[8];
309     tabnoeud[0]=lstnoeuddirect[mgpen->get_noeud1()->get_nouveau_numero()];
310     tabnoeud[1]=lstnoeuddirect[mgpen->get_noeud2()->get_nouveau_numero()];
311     tabnoeud[2]=lstnoeuddirect[mgpen->get_noeud3()->get_nouveau_numero()];
312     tabnoeud[3]=lstnoeuddirect[mgpen->get_noeud4()->get_nouveau_numero()];
313     tabnoeud[4]=lstnoeuddirect[mgpen->get_noeud5()->get_nouveau_numero()];
314     tabnoeud[5]=lstnoeuddirect[mgpen->get_noeud6()->get_nouveau_numero()];
315     FEM_PENTA6* pen=new FEM_PENTA6(mgpen,tabnoeud);
316     fem->ajouter_fem_element3(pen);
317     mgpen=maillage->get_suivant_penta(it_pen);
318     }
319     }
320     }
321    
322    
323 francois 915 void MAILLEUR_FEM::recal_element_quadratique(FEM_MAILLAGE* fem)
324     {
325 couturad 933 std::map<long,FEM_ELEMENT3*> map_tet_replace;
326     int nbpas=(int)param.get_valeur("Quadratisation_pas");
327     double dismin=param.get_valeur("Quadratisation_dis");
328     int nbpassemax=(int)param.get_valeur("Quadratisation_nbpassemax");
329     int nbpasse=1;
330     for (int passe=0;passe<nbpasse;passe++)
331     {
332     char mess[255];
333     sprintf(mess," Passe %d",passe+1);
334     affiche(mess);
335     LISTE_FEM_ELEMENT3::iterator itele3;
336     bool recale=false;
337     for (FEM_ELEMENT3* tet=fem->get_premier_element3(itele3);tet;tet=fem->get_suivant_element3(itele3))
338     {
339     FEM_MAILLAGE_QUADRATIQUE_OUTILS ou;
340     double dis=ou.get_distorsion2(tet);
341     double jmin=ou.get_jmin(tet);;
342     if ((dis<dismin-1e-12) || (jmin<0.))
343     {
344     OT_VECTEUR_3D vec[10];
345     OT_VECTEUR_3D depart[10];
346     for (int i=0;i<9;i++)
347 francois 915 {
348 couturad 933 if ((i==0) || (i==2) || (i==4)) continue;
349     double* xyzori=tet->get_fem_noeud(i)->get_coord_ori();
350     double* xyz=tet->get_fem_noeud(i)->get_coord();
351     vec[i].change_x(xyz[0]-xyzori[0]);
352     vec[i].change_y(xyz[1]-xyzori[1]);
353     vec[i].change_z(xyz[2]-xyzori[2]);
354     depart[i].change_x(xyz[0]);
355     depart[i].change_y(xyz[1]);
356     depart[i].change_z(xyz[2]);
357     }
358     int pas=0;
359     while ((dis<dismin-1e-12)||(jmin<0.))
360     {
361     for (int i=0;i<9;i++)
362     {
363     if ((i==0) || (i==2) || (i==4)) continue;
364     double* xyz=tet->get_fem_noeud(i)->get_coord();
365     tet->get_fem_noeud(i)->change_x(depart[i].get_x()-pas*1./1./nbpas*vec[i].get_x());
366     tet->get_fem_noeud(i)->change_y(depart[i].get_y()-pas*1./1./nbpas*vec[i].get_y());
367     tet->get_fem_noeud(i)->change_z(depart[i].get_z()-pas*1./1./nbpas*vec[i].get_z());
368     }
369     dis=ou.get_distorsion2(tet);
370     jmin=ou.get_jmin(tet);
371     pas++;
372     }
373     map_tet_replace.insert(std::pair<long,FEM_ELEMENT3*>(tet->get_id(),tet));
374     if (passe==0) sprintf(mess," Tetra %lu replacé à %.2lf%% de sa position optimale\t jmin=%le distorsion=%le",tet->get_id(),(pas-1.)*1./nbpas*100.,jmin,dis);
375     else sprintf(mess," Tetra %lu replacé à %.2lf%% de sa position precedente\t jmin=%le distorsion=%le",tet->get_id(),(pas-1.)*1./nbpas*100.,jmin,dis);
376     affiche(mess);
377     recale=true;
378     }
379     }
380     nbpasse++;
381     if (nbpasse>nbpassemax) nbpasse=nbpassemax;
382     }
383 francois 963 if (fem->get_nb_fem_element3()!=0)
384     {
385 couturad 933 long nb_tetra_replace = map_tet_replace.size();
386     char mess[255];
387     sprintf(mess," Nb tetra replace : %li (%lf%%)",nb_tetra_replace,((double)nb_tetra_replace/fem->get_nb_fem_element3())*(double)100.0);
388     affiche(mess);
389 francois 963 }
390 francois 915 }
391 francois 883
392    
393     void MAILLEUR_FEM::construire_quadratique(FEM_MAILLAGE* fem,TPL_MAP_ENTITE<MG_SEGMENT*> &mini,MG_MAILLAGE* maillage,MG_GEOMETRIE* mg_geometrie)
394     {
395 francois 915 int recal=(int)param.get_valeur("Quadratisation_jmin");
396 francois 883 LISTE_MG_NOEUD::iterator it_nd;
397     MG_NOEUD* mgnoeud=maillage->get_premier_noeud(it_nd);
398     std::vector<FEM_NOEUD*> lstnoeuddirect;
399     unsigned int i=0;
400     while (mgnoeud)
401     {
402     mgnoeud->change_nouveau_numero(i);
403     FEM_NOEUD* femnoeud=new FEM_NOEUD(mgnoeud);
404     femnoeud->change_numero(i+1);
405     i++ ;
406     fem->ajouter_fem_noeud(femnoeud);
407     //mgnoeud=maillage->get_suivant_noeud(it_nd);
408     lstnoeuddirect.insert(lstnoeuddirect.end(),femnoeud);
409     if (mgnoeud->get_lien_topologie()!=NULL)
410     if (mgnoeud->get_lien_topologie()->get_dimension()==0)
411     {
412     FEM_ELEMENT0* femele=new FEM_ELEMENT0(mgnoeud->get_lien_topologie(),mgnoeud,&femnoeud);
413     fem->ajouter_fem_element0(femele);
414     }
415     mgnoeud=maillage->get_suivant_noeud(it_nd);
416    
417     }
418     int dimsansgeo=0;
419     if (mg_geometrie==NULL)
420     {
421     if (maillage->get_nb_mg_tetra()!=0) dimsansgeo=3;
422     else if (maillage->get_nb_mg_triangle()!=0) dimsansgeo=2;
423     else if (maillage->get_nb_mg_segment()!=0) dimsansgeo=1;
424     }
425     if (mg_geometrie!=NULL)
426     if (strcmp(mg_geometrie->get_type_geometrie(),"VIRTUEL")==0)
427     {
428     if (maillage->get_nb_mg_tetra()+maillage->get_nb_mg_hexa()!=0) dimsansgeo=3;
429     else if (maillage->get_nb_mg_triangle()+maillage->get_nb_mg_quadrangle()!=0) dimsansgeo=2;
430     else if (maillage->get_nb_mg_segment()!=0) dimsansgeo=1;
431     }
432     int nbmgnoeud = maillage->get_nb_mg_noeud();
433    
434     LISTE_MG_SEGMENT::iterator it_seg;
435     MG_SEGMENT* mgseg=maillage->get_premier_segment(it_seg);
436     FEM_MAILLAGE_QUADRATIQUE_OUTILS ou ;
437     i=0;
438     while (mgseg)
439     {
440     mgseg->change_nouveau_numero(i++);
441     MG_NOEUD *noeud1=mgseg->get_noeud1();
442     MG_NOEUD *noeud2=mgseg->get_noeud2();
443     double *xyz1=noeud1->get_coord();
444     double *xyz2=noeud2->get_coord();
445     double xori=0.5*(xyz1[0]+xyz2[0]);
446     double yori=0.5*(xyz1[1]+xyz2[1]);
447     double zori=0.5*(xyz1[2]+xyz2[2]);
448     FEM_NOEUD* femnoeud;
449     if (mgseg->get_lien_topologie()!=NULL)
450     if (mgseg->get_lien_topologie()->get_dimension()==1)
451     {
452     MG_ARETE* arete=(MG_ARETE*)(mgseg->get_lien_topologie());
453     double t1,t2,tm;
454     arete->inverser(t1,xyz1);
455     arete->inverser(t2,xyz2);
456     if (arete->get_courbe()->est_periodique())
457     if (t1>t2) t2=t2+arete->get_courbe()->get_periode();
458     double t=0.5*(t1+t2);
459 couturad 944 double xyz[3],xyz3[3];
460 francois 883 arete->evaluer(t,xyz);
461     double L3=0,L4=0,j=0.0;
462     double L1= ou.get_distance_curviligne(0,0.5,xyz1,xyz,xyz2);
463     double L2= ou.get_distance_curviligne(0.5,1,xyz1,xyz,xyz2);
464    
465     if (L1/L2 >1.01)
466     {
467     do
468     {
469     j+=0.0001;
470     tm=(-t+t1)*j+t;
471     arete->evaluer(tm,xyz3);
472     L3= ou.get_distance_curviligne(0,0.5,xyz1,xyz3,xyz2);
473     L4= ou.get_distance_curviligne(0.5,1,xyz1,xyz3,xyz2);
474    
475     }while (0.5-(L4/(L3+L4))>=0.0001);
476    
477     femnoeud= new FEM_NOEUD(mgseg->get_lien_topologie(),xyz3[0],xyz3[1],xyz3[2],xori,yori,zori);
478     }
479    
480     if (L2/L1 >1.01)
481     {
482     do
483     {
484     j+=0.0001;
485     tm=(-t+t2)*j+t;
486     arete->evaluer(tm,xyz3);
487     L3= ou.get_distance_curviligne(0,0.5,xyz1,xyz3,xyz2);
488     L4= ou.get_distance_curviligne(0.5,1,xyz1,xyz3,xyz2);
489    
490     }while (0.5-(L3/(L3+L4))>=0.0001);
491    
492     femnoeud= new FEM_NOEUD(mgseg->get_lien_topologie(),xyz3[0],xyz3[1],xyz3[2],xori,yori,zori);
493     }
494    
495     if(j == 0)
496     {
497     femnoeud= new FEM_NOEUD(mgseg->get_lien_topologie(),xyz[0],xyz[1],xyz[2],xori,yori,zori);
498     }
499    
500     }
501     if (mgseg->get_lien_topologie()!=NULL)
502     if (mgseg->get_lien_topologie()->get_dimension()==2)
503     {
504     MG_FACE* face=(MG_FACE*)(mgseg->get_lien_topologie());
505     double uv1[2],uv2[2];
506     OT_DECALAGE_PARAMETRE decalage(face->get_surface()->get_periode_u(),face->get_surface()->get_periode_v());
507     face->inverser(uv1,xyz1);
508     face->inverser(uv2,xyz2);
509     if (face->get_surface()->est_periodique_u()==1)
510     {
511     double eps=1e-10*face->get_surface()->get_periode_u();
512     if (uv1[0]<-eps) uv1[0]=uv1[0]+face->get_surface()->get_periode_u();
513     if (uv1[0]>face->get_surface()->get_periode_u()-eps) uv1[0]=uv1[0]-face->get_surface()->get_periode_u();
514     if (uv2[0]<-eps) uv2[0]=uv2[0]+face->get_surface()->get_periode_u();
515     if (uv2[0]>face->get_surface()->get_periode_u()-eps) uv2[0]=uv2[0]-face->get_surface()->get_periode_u();
516     }
517     if (face->get_surface()->est_periodique_v()==1)
518     {
519     double eps=1e-10*face->get_surface()->get_periode_v();
520     if (uv1[1]<-eps) uv1[1]=uv1[1]+face->get_surface()->get_periode_v();
521     if (uv1[1]>face->get_surface()->get_periode_v()-eps) uv1[1]=uv1[1]-face->get_surface()->get_periode_v();
522     if (uv2[1]<-eps) uv2[1]=uv2[1]+face->get_surface()->get_periode_v();
523     if (uv2[1]>face->get_surface()->get_periode_v()-eps) uv2[1]=uv2[1]-face->get_surface()->get_periode_v();
524     }
525     double du=decalage.calcul_decalage_parametre_u(uv1[0]);
526     double dv=decalage.calcul_decalage_parametre_v(uv1[1]);
527     double u1=decalage.decalage_parametre_u(uv1[0],du);
528     double v1=decalage.decalage_parametre_v(uv1[1],dv);
529     double u2=decalage.decalage_parametre_u(uv2[0],du);
530     double v2=decalage.decalage_parametre_v(uv2[1],dv);
531     double uv[2],uv3[2],xyz[3],xyz3[3];
532     double milieu[3];
533     milieu[0]=0.5*(xyz1[0]+xyz2[0]);
534     milieu[1]=0.5*(xyz1[1]+xyz2[1]);
535     milieu[2]=0.5*(xyz1[2]+xyz2[2]);
536     face->inverser(uv,milieu);
537    
538     face->evaluer(uv,xyz);
539     double L3=0,L4=0,j=0;
540     double L1= ou.get_distance_curviligne(0,0.5,xyz1,xyz,xyz2);
541     double L2= ou.get_distance_curviligne(0.5,1,xyz1,xyz,xyz2);
542     if (L1/L2 >1.01)
543     {
544     do
545     {
546     j+=0.0001;
547     if ((uv1[0]<uv[0]) && (uv2[0]<uv[0]) && (uv1[0]<uv2[0])) uv1[0]=uv1[0]+face->get_surface()->get_periode_u();
548     if ((uv1[1]<uv[1]) && (uv2[1]<uv[1]) && (uv1[1]<uv2[1])) uv1[1]=uv1[1]+face->get_surface()->get_periode_v();
549    
550     uv3[0]=(-uv[0]+uv1[0])*j+uv[0];
551     uv3[1]=(-uv[1]+uv1[1])*j+uv[1];
552    
553     face->evaluer(uv3,xyz3);
554     L3= ou.get_distance_curviligne(0,0.5,xyz1,xyz3,xyz2);
555     L4= ou.get_distance_curviligne(0.5,1,xyz1,xyz3,xyz2);
556    
557     }while ( 0.5-(L4/(L3+L4)) >=0.0001);
558    
559     femnoeud= new FEM_NOEUD(mgseg->get_lien_topologie(),xyz3[0],xyz3[1],xyz3[2],xori,yori,zori);
560     }
561    
562     if (L2/L1 >1.01)
563     {
564     do
565     {
566     j+=0.0001;
567     if ((uv1[0]<uv[0]) && (uv2[0]<uv[0]) && (uv2[0]<uv1[0])) uv2[0]=uv2[0]+face->get_surface()->get_periode_u();
568     if ((uv1[1]<uv[1]) && (uv2[1]<uv[1]) && (uv2[1]<uv1[1])) uv2[1]=uv2[1]+face->get_surface()->get_periode_v();
569    
570     uv3[0]=(-uv[0]+uv2[0])*j+uv[0];
571     uv3[1]=(-uv[1]+uv2[1])*j+uv[1];
572    
573     face->evaluer(uv3,xyz3);
574     L3= ou.get_distance_curviligne(0,0.5,xyz1,xyz3,xyz2);
575     L4= ou.get_distance_curviligne(0.5,1,xyz1,xyz3,xyz2);
576    
577     }while (0.5-(L3/(L3+L4)) >=0.0001);
578    
579     femnoeud= new FEM_NOEUD(mgseg->get_lien_topologie(),xyz3[0],xyz3[1],xyz3[2],xori,yori,zori);
580     }
581    
582     if (j == 0.0)
583     {
584     femnoeud= new FEM_NOEUD(mgseg->get_lien_topologie(),xyz[0],xyz[1],xyz[2],xori,yori,zori);
585     }
586    
587     }
588     if (mgseg->get_lien_topologie()!=NULL)
589     {
590     if (mgseg->get_lien_topologie()->get_dimension()==3)
591     {
592     double x=0.5*(xyz1[0]+xyz2[0]);
593     double y=0.5*(xyz1[1]+xyz2[1]);
594     double z=0.5*(xyz1[2]+xyz2[2]);
595     femnoeud= new FEM_NOEUD(mgseg->get_lien_topologie(),x,y,z,x,y,z);
596     }
597     }
598     else
599     {
600     double x=0.5*(xyz1[0]+xyz2[0]);
601     double y=0.5*(xyz1[1]+xyz2[1]);
602     double z=0.5*(xyz1[2]+xyz2[2]);
603     femnoeud= new FEM_NOEUD(mgseg->get_lien_topologie(),x,y,z,x,y,z);
604     }
605     femnoeud->change_numero(i+nbmgnoeud+1);
606     fem->ajouter_fem_noeud(femnoeud);
607     mgseg=maillage->get_suivant_segment(it_seg);
608     lstnoeuddirect.insert(lstnoeuddirect.end(),femnoeud);
609     }
610    
611     if ((mg_geometrie!=NULL) || ( (mg_geometrie==NULL) && (dimsansgeo==1)))
612     {
613    
614     mgseg=maillage->get_premier_segment(it_seg);
615     while (mgseg)
616     {
617     if (mgseg->get_lien_topologie()!=NULL)
618     if (mgseg->get_lien_topologie()->get_dimension()!=1)
619     {
620     mgseg=maillage->get_suivant_segment(it_seg);
621     continue;
622     }
623     if (mg_geometrie!=NULL)
624     if (mgseg->get_lien_topologie()==NULL)
625     if (dimsansgeo!=1)
626     {
627     mgseg=maillage->get_suivant_segment(it_seg);
628     continue;
629     }
630     FEM_NOEUD *tabnoeud[3];
631     tabnoeud[0]=lstnoeuddirect[mgseg->get_noeud1()->get_nouveau_numero()];
632     tabnoeud[1]=lstnoeuddirect[mgseg->get_nouveau_numero()+nbmgnoeud];
633     tabnoeud[2]=lstnoeuddirect[mgseg->get_noeud2()->get_nouveau_numero()];
634     FEM_SEGMENT3* seg=new FEM_SEGMENT3(mgseg,tabnoeud);
635     fem->ajouter_fem_element1(seg);
636     mgseg=maillage->get_suivant_segment(it_seg);
637     }
638     }
639     if ((mg_geometrie!=NULL) || ( (mg_geometrie==NULL) && (dimsansgeo==2)))
640     {
641     LISTE_MG_TRIANGLE::iterator it_tri;
642     MG_TRIANGLE* mgtri=maillage->get_premier_triangle(it_tri);
643     while (mgtri)
644     {
645     if (mgtri->get_lien_topologie()!=NULL) if (mgtri->get_lien_topologie()->get_dimension()!=2)
646     {
647     mgtri=maillage->get_suivant_triangle(it_tri);
648     continue;
649     }
650     if (mg_geometrie!=NULL)
651     if (mgtri->get_lien_topologie()==NULL)
652     if (dimsansgeo!=2)
653     {
654     mgtri=maillage->get_suivant_triangle(it_tri);
655     continue;
656     }
657     FEM_NOEUD *tabnoeud[6];
658     tabnoeud[0]=lstnoeuddirect[mgtri->get_noeud1()->get_nouveau_numero()];
659     tabnoeud[1]=lstnoeuddirect[mgtri->get_segment1()->get_nouveau_numero()+nbmgnoeud];
660     tabnoeud[2]=lstnoeuddirect[mgtri->get_noeud2()->get_nouveau_numero()];
661     tabnoeud[3]=lstnoeuddirect[mgtri->get_segment2()->get_nouveau_numero()+nbmgnoeud];
662     tabnoeud[4]=lstnoeuddirect[mgtri->get_noeud3()->get_nouveau_numero()];
663     tabnoeud[5]=lstnoeuddirect[mgtri->get_segment3()->get_nouveau_numero()+nbmgnoeud];
664     FEM_TRIANGLE6* tri=new FEM_TRIANGLE6(mgtri,tabnoeud);
665     fem->ajouter_fem_element2(tri);
666     mgtri=maillage->get_suivant_triangle(it_tri);
667     }
668     LISTE_MG_QUADRANGLE::iterator it_quad;
669     MG_QUADRANGLE* mgquad=maillage->get_premier_quadrangle(it_quad);
670     while (mgquad)
671     {
672     if (mgquad->get_lien_topologie()!=NULL) if (mgquad->get_lien_topologie()->get_dimension()!=2) {
673     mgquad=maillage->get_suivant_quadrangle(it_quad);
674     continue;
675     }
676     if (mg_geometrie!=NULL)
677     if (mgquad->get_lien_topologie()==NULL)
678     if (dimsansgeo!=2)
679     {
680     mgquad=maillage->get_suivant_quadrangle(it_quad);
681     continue;
682     }
683     FEM_NOEUD *tabnoeud[8];
684     tabnoeud[0]=lstnoeuddirect[mgquad->get_noeud1()->get_nouveau_numero()];
685     tabnoeud[1]=lstnoeuddirect[mgquad->get_segment1()->get_nouveau_numero()+nbmgnoeud];
686     tabnoeud[2]=lstnoeuddirect[mgquad->get_noeud2()->get_nouveau_numero()];
687     tabnoeud[3]=lstnoeuddirect[mgquad->get_segment2()->get_nouveau_numero()+nbmgnoeud];
688     tabnoeud[4]=lstnoeuddirect[mgquad->get_noeud3()->get_nouveau_numero()];
689     tabnoeud[5]=lstnoeuddirect[mgquad->get_segment3()->get_nouveau_numero()+nbmgnoeud];
690     tabnoeud[6]=lstnoeuddirect[mgquad->get_noeud4()->get_nouveau_numero()];
691     tabnoeud[7]=lstnoeuddirect[mgquad->get_segment4()->get_nouveau_numero()+nbmgnoeud];
692     FEM_QUADRANGLE8* quad=new FEM_QUADRANGLE8(mgquad,tabnoeud);
693     fem->ajouter_fem_element2(quad);
694     mgquad=maillage->get_suivant_quadrangle(it_quad);
695     }
696     }
697     if ((mg_geometrie!=NULL) || ( (mg_geometrie==NULL) && (dimsansgeo==3)))
698     {
699    
700 francois 915 LISTE_MG_TETRA::iterator it_tetra;
701 francois 883 MG_TETRA* mgtetra=maillage->get_premier_tetra(it_tetra);
702     while (mgtetra)
703     {
704     FEM_NOEUD *tabnoeud[10];
705     tabnoeud[0]=lstnoeuddirect[mgtetra->get_noeud1()->get_nouveau_numero()];
706     tabnoeud[1]=lstnoeuddirect[maillage->get_mg_segment(mgtetra->get_noeud1()->get_id(),mgtetra->get_noeud2()->get_id())->get_nouveau_numero()+nbmgnoeud];
707     tabnoeud[2]=lstnoeuddirect[mgtetra->get_noeud2()->get_nouveau_numero()];
708     tabnoeud[3]=lstnoeuddirect[maillage->get_mg_segment(mgtetra->get_noeud2()->get_id(),mgtetra->get_noeud3()->get_id())->get_nouveau_numero()+nbmgnoeud];
709     tabnoeud[4]=lstnoeuddirect[mgtetra->get_noeud3()->get_nouveau_numero()];
710     tabnoeud[5]=lstnoeuddirect[maillage->get_mg_segment(mgtetra->get_noeud3()->get_id(),mgtetra->get_noeud1()->get_id())->get_nouveau_numero()+nbmgnoeud];
711     tabnoeud[6]=lstnoeuddirect[maillage->get_mg_segment(mgtetra->get_noeud1()->get_id(),mgtetra->get_noeud4()->get_id())->get_nouveau_numero()+nbmgnoeud];
712     tabnoeud[7]=lstnoeuddirect[maillage->get_mg_segment(mgtetra->get_noeud2()->get_id(),mgtetra->get_noeud4()->get_id())->get_nouveau_numero()+nbmgnoeud];
713     tabnoeud[8]=lstnoeuddirect[maillage->get_mg_segment(mgtetra->get_noeud3()->get_id(),mgtetra->get_noeud4()->get_id())->get_nouveau_numero()+nbmgnoeud];
714     tabnoeud[9]=lstnoeuddirect[mgtetra->get_noeud4()->get_nouveau_numero()];
715     FEM_TETRA10* tet=new FEM_TETRA10(mgtetra,tabnoeud);
716     fem->ajouter_fem_element3(tet);
717 francois 915 mgtetra=maillage->get_suivant_tetra(it_tetra);
718     }
719     if (recal==1) recal_element_quadratique(fem);
720    
721 francois 883
722 francois 915
723 francois 883 LISTE_MG_HEXA::iterator it_hexa;
724     MG_HEXA* mghex=maillage->get_premier_hexa(it_hexa);
725     while (mghex)
726     {
727     FEM_NOEUD *tabnoeud[20];
728     tabnoeud[0]=lstnoeuddirect[mghex->get_noeud1()->get_nouveau_numero()];
729     tabnoeud[1]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud1()->get_id(),mghex->get_noeud2()->get_id())->get_nouveau_numero()+nbmgnoeud];
730     tabnoeud[2]=lstnoeuddirect[mghex->get_noeud2()->get_nouveau_numero()];
731     tabnoeud[3]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud2()->get_id(),mghex->get_noeud3()->get_id())->get_nouveau_numero()+nbmgnoeud];
732     tabnoeud[4]=lstnoeuddirect[mghex->get_noeud3()->get_nouveau_numero()];
733     tabnoeud[5]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud3()->get_id(),mghex->get_noeud4()->get_id())->get_nouveau_numero()+nbmgnoeud];
734     tabnoeud[6]=lstnoeuddirect[mghex->get_noeud4()->get_nouveau_numero()];
735     tabnoeud[7]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud4()->get_id(),mghex->get_noeud1()->get_id())->get_nouveau_numero()+nbmgnoeud];
736     tabnoeud[8]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud1()->get_id(),mghex->get_noeud5()->get_id())->get_nouveau_numero()+nbmgnoeud];
737     tabnoeud[9]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud2()->get_id(),mghex->get_noeud6()->get_id())->get_nouveau_numero()+nbmgnoeud];
738     tabnoeud[10]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud3()->get_id(),mghex->get_noeud7()->get_id())->get_nouveau_numero()+nbmgnoeud];
739     tabnoeud[11]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud4()->get_id(),mghex->get_noeud8()->get_id())->get_nouveau_numero()+nbmgnoeud];
740     tabnoeud[12]=lstnoeuddirect[mghex->get_noeud5()->get_nouveau_numero()];
741     tabnoeud[13]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud5()->get_id(),mghex->get_noeud6()->get_id())->get_nouveau_numero()+nbmgnoeud];
742     tabnoeud[14]=lstnoeuddirect[mghex->get_noeud6()->get_nouveau_numero()];
743     tabnoeud[15]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud6()->get_id(),mghex->get_noeud7()->get_id())->get_nouveau_numero()+nbmgnoeud];
744     tabnoeud[16]=lstnoeuddirect[mghex->get_noeud7()->get_nouveau_numero()];
745     tabnoeud[17]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud7()->get_id(),mghex->get_noeud8()->get_id())->get_nouveau_numero()+nbmgnoeud];
746     tabnoeud[18]=lstnoeuddirect[mghex->get_noeud8()->get_nouveau_numero()];
747     tabnoeud[19]=lstnoeuddirect[maillage->get_mg_segment(mghex->get_noeud8()->get_id(),mghex->get_noeud5()->get_id())->get_nouveau_numero()+nbmgnoeud];
748     FEM_HEXA20* hex=new FEM_HEXA20(mghex,tabnoeud);
749     fem->ajouter_fem_element3(hex);
750     mghex=maillage->get_suivant_hexa(it_hexa);
751     }
752     LISTE_MG_PENTA::iterator it_pen;
753     MG_PENTA* mgpen=maillage->get_premier_penta(it_pen);
754     while (mgpen)
755     {
756     FEM_NOEUD *tabnoeud[15];
757     tabnoeud[0]=lstnoeuddirect[mgpen->get_noeud1()->get_nouveau_numero()];
758     tabnoeud[1]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud1()->get_id(),mgpen->get_noeud2()->get_id())->get_nouveau_numero()+nbmgnoeud];
759     tabnoeud[2]=lstnoeuddirect[mgpen->get_noeud2()->get_nouveau_numero()];
760     tabnoeud[3]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud2()->get_id(),mgpen->get_noeud3()->get_id())->get_nouveau_numero()+nbmgnoeud];
761     tabnoeud[4]=lstnoeuddirect[mgpen->get_noeud3()->get_nouveau_numero()];
762     tabnoeud[5]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud3()->get_id(),mgpen->get_noeud1()->get_id())->get_nouveau_numero()+nbmgnoeud];
763     tabnoeud[6]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud1()->get_id(),mgpen->get_noeud4()->get_id())->get_nouveau_numero()+nbmgnoeud];
764     tabnoeud[7]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud2()->get_id(),mgpen->get_noeud5()->get_id())->get_nouveau_numero()+nbmgnoeud];
765     tabnoeud[8]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud3()->get_id(),mgpen->get_noeud6()->get_id())->get_nouveau_numero()+nbmgnoeud];
766     tabnoeud[9]=lstnoeuddirect[mgpen->get_noeud4()->get_nouveau_numero()];
767     tabnoeud[10]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud4()->get_id(),mgpen->get_noeud5()->get_id())->get_nouveau_numero()+nbmgnoeud];
768     tabnoeud[11]=lstnoeuddirect[mgpen->get_noeud5()->get_nouveau_numero()];
769     tabnoeud[12]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud5()->get_id(),mgpen->get_noeud6()->get_id())->get_nouveau_numero()+nbmgnoeud];
770     tabnoeud[13]=lstnoeuddirect[mgpen->get_noeud6()->get_nouveau_numero()];
771     tabnoeud[14]=lstnoeuddirect[maillage->get_mg_segment(mgpen->get_noeud4()->get_id(),mgpen->get_noeud6()->get_id())->get_nouveau_numero()+nbmgnoeud];
772     FEM_PENTA15* pen=new FEM_PENTA15(mgpen,tabnoeud);
773     fem->ajouter_fem_element3(pen);
774     mgpen=maillage->get_suivant_penta(it_pen);
775     }
776     }
777     }
778    
779    
780    
781    
782     void MAILLEUR_FEM::optimise_numerotation(FEM_MAILLAGE* fem)
783     {
784     FEM_NOEUD* noeud=fem->get_fem_noeud(0);
785     FEM_GRAPH_NOEUD *graph;
786     graph=new FEM_GRAPH_NOEUD(noeud,fem);
787     int e=graph->get_excentricite();
788     TPL_MAP_ENTITE<FEM_NOEUD*> dernierniveau=graph->get_dernier_niveau();
789     int nbdernierniveau=dernierniveau.get_nb();
790     for (int i=0;i<nbdernierniveau;i++)
791     {
792     FEM_GRAPH_NOEUD* graphtmp=new FEM_GRAPH_NOEUD(dernierniveau.get(i),fem);
793     int etmp=graphtmp->get_excentricite();
794     if (etmp>e)
795     {
796     delete graph;
797     graph=graphtmp;
798     dernierniveau=graph->get_dernier_niveau();
799     nbdernierniveau=dernierniveau.get_nb();
800     i=-1;
801     e=etmp;
802     }
803     else delete graphtmp;
804     }
805     int numero=fem->get_nb_fem_noeud();
806     for (int i=0;i<e+1;i++)
807     {
808     TPL_MAP_ENTITE<FEM_NOEUD*> niveau=graph->get_niveau(i);
809     int nbnoeud=niveau.get_nb();
810     for (int j=0;j<nbnoeud;j++)
811     {
812     FEM_NOEUD* noeud=niveau.get(j);
813     noeud->change_numero_opt(numero);
814     numero--;
815     }
816     }
817    
818    
819     delete graph;
820     }
821    
822    
823     void MAILLEUR_FEM::copie_numerotation_opt(FEM_MAILLAGE* fem)
824     {
825     int nbnoeud=fem->get_nb_fem_noeud();
826     for (int i=0;i<nbnoeud;i++)
827     {
828     FEM_NOEUD* noeud=fem->get_fem_noeud(i);
829     noeud->change_numero(noeud->get_numero_opt());
830     }
831    
832     }
833