X-Git-Url: http://git.salome-platform.org/gitweb/?p=modules%2Fsmesh.git;a=blobdiff_plain;f=src%2FMEFISTO2%2Faptrte.cxx;h=8be578cfc4ad4a1f8b218e84163e00ab058b86b1;hp=8768bd1cce2ef601281a25b3f1fe5007e9a5c85c;hb=b0a908c0d20341651771d0249fb10882f54b2aad;hpb=79b1ac2b6df9117f16f11d444b1f165d477a1813 diff --git a/src/MEFISTO2/aptrte.cxx b/src/MEFISTO2/aptrte.cxx index 8768bd1cc..8be578cfc 100755 --- a/src/MEFISTO2/aptrte.cxx +++ b/src/MEFISTO2/aptrte.cxx @@ -1,23 +1,23 @@ // MEFISTO2: a library to compute 2D triangulation from segmented boundaries // // -// Copyright (C) 2006 Laboratoire J.-L. Lions UPMC Paris +// Copyright (C) 2006-2014 CEA/DEN, EDF R&D, OPEN CASCADE // -// This library is free software; you can redistribute it and/or -// modify it under the terms of the GNU Lesser General Public -// License as published by the Free Software Foundation; either -// version 2.1 of the License. +// This library is free software; you can redistribute it and/or +// modify it under the terms of the GNU Lesser General Public +// License as published by the Free Software Foundation; either +// version 2.1 of the License, or (at your option) any later version. // -// This library is distributed in the hope that it will be useful, -// but WITHOUT ANY WARRANTY; without even the implied warranty of -// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU -// Lesser General Public License for more details. +// This library is distributed in the hope that it will be useful, +// but WITHOUT ANY WARRANTY; without even the implied warranty of +// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU +// Lesser General Public License for more details. // -// You should have received a copy of the GNU Lesser General Public -// License along with this library; if not, write to the Free Software -// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA +// You should have received a copy of the GNU Lesser General Public +// License along with this library; if not, write to the Free Software +// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA // -// See http://www.ann.jussieu.fr/~perronne or email Perronnet@ann.jussieu.fr +// See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com // // File : aptrte.cxx le C++ de l'appel du trianguleur plan // Module : SMESH @@ -36,7 +36,10 @@ extern "C" MEFISTO2D_EXPORT R #ifdef WIN32 + #ifdef F2C_BUILD + #else __stdcall + #endif #endif areteideale()//( R3 xyz, R3 direction ) { @@ -50,7 +53,14 @@ extern "C" static double cpunew, cpuold=0; -void tempscpu_( double & tempsec ) +void +#ifdef WIN32 +#ifdef F2C_BUILD +#else + __stdcall +#endif +#endif +tempscpu_( double & tempsec ) //Retourne le temps CPU utilise en secondes { tempsec = ( (double) clock() ) / CLOCKS_PER_SEC; @@ -58,7 +68,14 @@ void tempscpu_( double & tempsec ) } -void deltacpu_( R & dtcpu ) +void +#ifdef WIN32 +#ifdef F2C_BUILD +#else + __stdcall +#endif +#endif +deltacpu_( R & dtcpu ) //Retourne le temps CPU utilise en secondes depuis le precedent appel { tempscpu_( cpunew ); @@ -70,11 +87,11 @@ void deltacpu_( R & dtcpu ) void aptrte( Z nutysu, R aretmx, - Z nblf, Z * nudslf, R2 * uvslf, - Z nbpti, R2 * uvpti, - Z & nbst, R2 * & uvst, - Z & nbt, Z * & nust, - Z & ierr ) + Z nblf, Z * nudslf, R2 * uvslf, + Z nbpti, R2 * uvpti, + Z & nbst, R2 * & uvst, + Z & nbt, Z * & nust, + Z & ierr ) //+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ // but : appel de la triangulation par un arbre-4 recouvrant // ----- de triangles equilateraux @@ -124,7 +141,7 @@ void aptrte( Z nutysu, R aretmx, //no st1, st2, st3, 0 (non quadrangle) R d, tcpu=0; - R3 direction=R3(0,0,0); //direction pour areteideale() inactive ici! +// R3 direction=R3(0,0,0); //direction pour areteideale() inactive ici! Z nbarfr=nudslf[nblf]; //nombre total d'aretes des lignes fermees Z mxtrou = Max( 1024, nblf ); //nombre maximal de trous dans la surface @@ -167,7 +184,7 @@ void aptrte( Z nutysu, R aretmx, mxsomm = Max( 20000, 64*nbpti+i*i ); MESSAGE( "APTRTE: Debut de la triangulation plane avec " ); MESSAGE( "nutysu=" << nutysu << " aretmx=" << aretmx - << " mxsomm=" << mxsomm ); + << " mxsomm=" << mxsomm ); MESSAGE( nbarfr << " sommets sur la frontiere et " << nbpti << " points internes"); NEWDEPART: @@ -230,7 +247,7 @@ void aptrte( Z nutysu, R aretmx, mnpxyd[ns0].y = uvslf[ns0].y; mnpxyd[ns0].z = areteideale();//( mnpxyd[ns0], direction ); // MESSAGE("Sommet " << ns0 << ": " << mnpxyd[ns0].x -// << " " << mnpxyd[ns0].y << " longueur arete=" << mnpxyd[ns0].z); +// << " " << mnpxyd[ns0].y << " longueur arete=" << mnpxyd[ns0].z); //carre de la longueur de l'arete 1 de la ligne fermee n d = pow( uvslf[ns0+1].x - uvslf[ns0].x, 2 ) @@ -251,8 +268,8 @@ void aptrte( Z nutysu, R aretmx, //le numero n de la ligne du sommet et son numero ns1 dans la ligne mnslig[ns0-1] = 1000000 * n + ns1-nudslf[n-1]; fasoar( ns1, ns2, moins1, moins1, n, - mosoar, mxsoar, n1soar, mnsoar, mnarst, - noar0, ierr ); + mosoar, mxsoar, n1soar, mnsoar, mnarst, + noar0, ierr ); //pas de test sur ierr car pas de saturation possible a ce niveau //le pointeur dans le hachage sur la premiere arete de la ligne fermee n @@ -269,11 +286,11 @@ void aptrte( Z nutysu, R aretmx, { ns1 = ns2; //le numero de l'arete et le numero du premier sommet de l'arete if( i < nbarli ) - //nbs+1 est le 2-eme sommet de l'arete i de la ligne fermee n - ns2 = ns1+1; + //nbs+1 est le 2-eme sommet de l'arete i de la ligne fermee n + ns2 = ns1+1; else - //le 2-eme sommet de la derniere arete est le premier sommet de la ligne - ns2 = ns0; + //le 2-eme sommet de la derniere arete est le premier sommet de la ligne + ns2 = ns0; //l'arete precedente est dotee de sa suivante:celle cree ensuite //les 2 coordonnees du sommet ns2 de la ligne @@ -285,7 +302,7 @@ void aptrte( Z nutysu, R aretmx, mnpxyd[ns].y = uvslf[ns].y; mnpxyd[ns].z = areteideale();//( mnpxyd[ns], direction ); // MESSAGE("Sommet " << ns << ": " << mnpxyd[ns].x -// << " " << mnpxyd[ns].y << " longueur arete=" << mnpxyd[ns].z); +// << " " << mnpxyd[ns].y << " longueur arete=" << mnpxyd[ns].z); //carre de la longueur de l'arete d = pow( uvslf[ns2-1].x - uvslf[ns1-1].x, 2) @@ -306,8 +323,8 @@ void aptrte( Z nutysu, R aretmx, //ajout de l'arete dans la liste fasoar( ns1, ns2, moins1, moins1, n, - mosoar, mxsoar, n1soar, mnsoar, - mnarst, noar, ierr ); + mosoar, mxsoar, n1soar, mnsoar, + mnarst, noar, ierr ); //pas de test sur ierr car pas de saturation possible a ce niveau //chainage des aretes frontalieres en position 6 du tableau mnsoar @@ -351,7 +368,7 @@ void aptrte( Z nutysu, R aretmx, MESSAGE("Sur le bord: arete min=" << aremin << " arete max=" << aremax ); MESSAGE("Triangulation: arete mx=" << aretmx - << " triangle aire mx=" << airemx ); + << " triangle aire mx=" << airemx ); //chainage des aretes frontalieres : la derniere arete frontaliere mnsoar[ mosoar * noar - mosoar + 5 ] = 0; @@ -398,6 +415,8 @@ void aptrte( Z nutysu, R aretmx, if( mntree==NULL ) goto ERREUR; //initialisation du tableau letree et ajout dans letree des sommets 1 a nbsomm + comxmi[0].x = comxmi[1].x = uvslf[0].x; + comxmi[0].y = comxmi[1].y = uvslf[0].y; teajte( mxsomm, nbsomm, mnpxyd, comxmi, aretmx, mxtree, mntree, ierr ); comxmi[0].z=0; comxmi[1].z=0; @@ -427,9 +446,9 @@ void aptrte( Z nutysu, R aretmx, if( mnqueu==NULL) goto ERREUR; tehote( nutysu, nbarpi, mxsomm, nbsomm, mnpxyd, - comxmi, aretmx, - mntree, mxqueu, mnqueu, - ierr ); + comxmi, aretmx, + mntree, mxqueu, mnqueu, + ierr ); deltacpu_( d ); tcpu += d; @@ -454,9 +473,9 @@ void aptrte( Z nutysu, R aretmx, // et des points de la frontiere, des points internes imposes interieurs // ========================================================================== tetrte( comxmi, aretmx, nbarpi, mxsomm, mnpxyd, - mxqueu, mnqueu, mntree, mosoar, mxsoar, n1soar, mnsoar, - moartr, mxartr, n1artr, mnartr, mnarst, - ierr ); + mxqueu, mnqueu, mntree, mosoar, mxsoar, n1soar, mnsoar, + moartr, mxartr, n1artr, mnartr, mnarst, + ierr ); // destruction de la queue et de l'arbre devenus inutiles delete [] mnqueu; mnqueu=NULL; @@ -476,7 +495,7 @@ void aptrte( Z nutysu, R aretmx, //qualites de la triangulation actuelle qualitetrte( mnpxyd, mosoar, mxsoar, mnsoar, moartr, mxartr, mnartr, - nbt, quamoy, quamin ); + nbt, quamoy, quamin ); // boucle sur les aretes internes (non sur une ligne de la frontiere) // avec echange des 2 diagonales afin de rendre la triangulation delaunay @@ -484,8 +503,8 @@ void aptrte( Z nutysu, R aretmx, // formation du chainage 6 des aretes internes a echanger eventuellement aisoar( mosoar, mxsoar, mnsoar, na ); tedela( mnpxyd, mnarst, - mosoar, mxsoar, n1soar, mnsoar, na, - moartr, mxartr, n1artr, mnartr, n ); + mosoar, mxsoar, n1soar, mnsoar, na, + moartr, mxartr, n1artr, mnartr, n ); MESSAGE( "Nombre d'echanges des diagonales de 2 triangles=" << n ); deltacpu_( d ); @@ -495,7 +514,7 @@ void aptrte( Z nutysu, R aretmx, //qualites de la triangulation actuelle qualitetrte( mnpxyd, mosoar, mxsoar, mnsoar, moartr, mxartr, mnartr, - nbt, quamoy, quamin ); + nbt, quamoy, quamin ); // detection des aretes frontalieres initiales perdues // triangulation frontale pour les restaurer @@ -515,10 +534,10 @@ void aptrte( Z nutysu, R aretmx, if( mnarcf2 == NULL ) goto ERREUR; terefr( nbarpi, mnpxyd, - mosoar, mxsoar, n1soar, mnsoar, - moartr, mxartr, n1artr, mnartr, mnarst, - mxarcf, mn1arcf, mnarcf, mnarcf1, mnarcf2, - n, ierr ); + mosoar, mxsoar, n1soar, mnsoar, + moartr, mxartr, n1artr, mnartr, mnarst, + mxarcf, mn1arcf, mnarcf, mnarcf1, mnarcf2, + n, ierr ); MESSAGE( "Restauration de " << n << " aretes perdues de la frontiere ierr=" << ierr ); deltacpu_( d ); @@ -530,7 +549,7 @@ void aptrte( Z nutysu, R aretmx, //qualites de la triangulation actuelle qualitetrte( mnpxyd, mosoar, mxsoar, mnsoar, moartr, mxartr, mnartr, - nbt, quamoy, quamin ); + nbt, quamoy, quamin ); // fin de la triangulation avec respect des aretes initiales frontalieres @@ -556,10 +575,10 @@ void aptrte( Z nutysu, R aretmx, mnlftr[n] = n+1; tesuex( nblf, mnlftr, - ndtri0, nbsomm, mnpxyd, mnslig, - mosoar, mxsoar, mnsoar, - moartr, mxartr, n1artr, mnartr, mnarst, - nbt, mntrsu, ierr ); + ndtri0, nbsomm, mnpxyd, mnslig, + mosoar, mxsoar, mnsoar, + moartr, mxartr, n1artr, mnartr, mnarst, + nbt, mntrsu, ierr ); delete [] mnlftr; mnlftr=NULL; delete [] mntrsu; mntrsu=NULL; @@ -571,7 +590,7 @@ void aptrte( Z nutysu, R aretmx, //qualites de la triangulation actuelle qualitetrte( mnpxyd, mosoar, mxsoar, mnsoar, moartr, mxartr, mnartr, - nbt, quamoy, quamin ); + nbt, quamoy, quamin ); // amelioration de la qualite de la triangulation par // barycentrage des sommets internes a la triangulation @@ -582,16 +601,16 @@ void aptrte( Z nutysu, R aretmx, mnarcf3 = new Z[mxarcf]; if( mnarcf3 == NULL ) { - cout << "aptrte: MC saturee mnarcf3=" << mnarcf3 << endl; + MESSAGE ( "aptrte: MC saturee mnarcf3=" << mnarcf3 ); goto ERREUR; } teamqt( nutysu, aretmx, airemx, - mnarst, mosoar, mxsoar, n1soar, mnsoar, - moartr, mxartr, n1artr, mnartr, - mxarcf, mnarcf2, mnarcf3, - mn1arcf, mnarcf, mnarcf1, - nbarpi, nbsomm, mxsomm, mnpxyd, mnslig, - ierr ); + mnarst, mosoar, mxsoar, n1soar, mnsoar, + moartr, mxartr, n1artr, mnartr, + mxarcf, mnarcf2, mnarcf3, + mn1arcf, mnarcf, mnarcf1, + nbarpi, nbsomm, mxsomm, mnpxyd, mnslig, + ierr ); if( mnarcf3 != NULL ) {delete [] mnarcf3; mnarcf3=NULL;} if( mn1arcf != NULL ) {delete [] mn1arcf; mn1arcf=NULL;} if( mnarcf != NULL ) {delete [] mnarcf; mnarcf =NULL;} @@ -606,7 +625,7 @@ void aptrte( Z nutysu, R aretmx, //qualites de la triangulation finale qualitetrte( mnpxyd, mosoar, mxsoar, mnsoar, moartr, mxartr, mnartr, - nbt, quamoy, quamin ); + nbt, quamoy, quamin ); // renumerotation des sommets internes: mnarst(i)=numero final du sommet // =================================== @@ -652,22 +671,22 @@ void aptrte( Z nutysu, R aretmx, n = mnslig[i]; if( n > 0 ) { - if( n >= 1000000 ) - { - //sommet d'une ligne - //retour aux coordonnees initiales dans uvslf - l = n / 1000000; - n = n - 1000000 * l + nudslf[l-1] - 1; - uvst[nbst].x = uvslf[n].x; - uvst[nbst].y = uvslf[n].y; - } - else - { - //point utilisateur n interne impose - //retour aux coordonnees initiales dans uvpti - uvst[nbst].x = uvpti[n-1].x; - uvst[nbst].y = uvpti[n-1].y; - } + if( n >= 1000000 ) + { + //sommet d'une ligne + //retour aux coordonnees initiales dans uvslf + l = n / 1000000; + n = n - 1000000 * l + nudslf[l-1] - 1; + uvst[nbst].x = uvslf[n].x; + uvst[nbst].y = uvslf[n].y; + } + else + { + //point utilisateur n interne impose + //retour aux coordonnees initiales dans uvpti + uvst[nbst].x = uvpti[n-1].x; + uvst[nbst].y = uvpti[n-1].y; + } } } } @@ -695,7 +714,7 @@ void aptrte( Z nutysu, R aretmx, } nbt /= nbsttria; //le nombre final de triangles de la surface MESSAGE( "APTRTE: Fin de la triangulation plane avec "<