ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/REPOS_ERICCA/magic/lib/mailleur/src/mailleur_bloc.cpp
Revision: 122
Committed: Wed Jul 9 15:57:10 2008 UTC (16 years, 10 months ago) by francois
Original Path: magic/lib/mailleur/mailleur/src/mailleur_bloc.cpp
File size: 24880 byte(s)
Log Message:
correction delete dans le mailleur bloc et ajout de la visualisation de l origine des mailles sous gmsh

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