Salome HOME
939ceafde7e8bc9cbe96a547577ba566f311c29a
[modules/smesh.git] / src / StdMeshers / StdMeshers_Regular_1D.cxx
1 // Copyright (C) 2007-2016  CEA/DEN, EDF R&D, OPEN CASCADE
2 //
3 // Copyright (C) 2003-2007  OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 // CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
5 //
6 // This library is free software; you can redistribute it and/or
7 // modify it under the terms of the GNU Lesser General Public
8 // License as published by the Free Software Foundation; either
9 // version 2.1 of the License, or (at your option) any later version.
10 //
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14 // Lesser General Public License for more details.
15 //
16 // You should have received a copy of the GNU Lesser General Public
17 // License along with this library; if not, write to the Free Software
18 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
19 //
20 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
21 //
22
23 //  File   : StdMeshers_Regular_1D.cxx
24 //           Moved here from SMESH_Regular_1D.cxx
25 //  Author : Paul RASCLE, EDF
26 //  Module : SMESH
27 //
28 #include "StdMeshers_Regular_1D.hxx"
29
30 #include "SMDS_MeshElement.hxx"
31 #include "SMDS_MeshNode.hxx"
32 #include "SMESH_Comment.hxx"
33 #include "SMESH_Gen.hxx"
34 #include "SMESH_HypoFilter.hxx"
35 #include "SMESH_Mesh.hxx"
36 #include "SMESH_subMesh.hxx"
37 #include "SMESH_subMeshEventListener.hxx"
38 #include "StdMeshers_Adaptive1D.hxx"
39 #include "StdMeshers_Arithmetic1D.hxx"
40 #include "StdMeshers_Geometric1D.hxx"
41 #include "StdMeshers_AutomaticLength.hxx"
42 #include "StdMeshers_Deflection1D.hxx"
43 #include "StdMeshers_Distribution.hxx"
44 #include "StdMeshers_FixedPoints1D.hxx"
45 #include "StdMeshers_LocalLength.hxx"
46 #include "StdMeshers_MaxLength.hxx"
47 #include "StdMeshers_NumberOfSegments.hxx"
48 #include "StdMeshers_Propagation.hxx"
49 #include "StdMeshers_SegmentLengthAroundVertex.hxx"
50 #include "StdMeshers_StartEndLength.hxx"
51
52 #include "Utils_SALOME_Exception.hxx"
53 #include "utilities.h"
54
55 #include <BRepAdaptor_Curve.hxx>
56 #include <BRep_Tool.hxx>
57 #include <GCPnts_AbscissaPoint.hxx>
58 #include <GCPnts_UniformAbscissa.hxx>
59 #include <GCPnts_UniformDeflection.hxx>
60 #include <Precision.hxx>
61 #include <TopExp.hxx>
62 #include <TopExp_Explorer.hxx>
63 #include <TopoDS.hxx>
64 #include <TopoDS_Edge.hxx>
65 #include <TopoDS_Vertex.hxx>
66
67 #include <string>
68 #include <limits>
69
70 using namespace std;
71 using namespace StdMeshers;
72
73 //=============================================================================
74 /*!
75  *  
76  */
77 //=============================================================================
78
79 StdMeshers_Regular_1D::StdMeshers_Regular_1D(int hypId, int studyId,
80                                              SMESH_Gen * gen)
81   :SMESH_1D_Algo(hypId, studyId, gen)
82 {
83   MESSAGE("StdMeshers_Regular_1D::StdMeshers_Regular_1D");
84   _name = "Regular_1D";
85   _shapeType = (1 << TopAbs_EDGE);
86   _fpHyp = 0;
87
88   _compatibleHypothesis.push_back("LocalLength");
89   _compatibleHypothesis.push_back("MaxLength");
90   _compatibleHypothesis.push_back("NumberOfSegments");
91   _compatibleHypothesis.push_back("StartEndLength");
92   _compatibleHypothesis.push_back("Deflection1D");
93   _compatibleHypothesis.push_back("Arithmetic1D");
94   _compatibleHypothesis.push_back("GeometricProgression");
95   _compatibleHypothesis.push_back("FixedPoints1D");
96   _compatibleHypothesis.push_back("AutomaticLength");
97   _compatibleHypothesis.push_back("Adaptive1D");
98   // auxiliary:
99   _compatibleHypothesis.push_back("QuadraticMesh");
100   _compatibleHypothesis.push_back("Propagation");
101   _compatibleHypothesis.push_back("PropagOfDistribution");
102 }
103
104 //=============================================================================
105 /*!
106  *
107  */
108 //=============================================================================
109
110 StdMeshers_Regular_1D::~StdMeshers_Regular_1D()
111 {
112 }
113
114 //=============================================================================
115 /*!
116  *
117  */
118 //=============================================================================
119
120 bool StdMeshers_Regular_1D::CheckHypothesis( SMESH_Mesh&         aMesh,
121                                              const TopoDS_Shape& aShape,
122                                              Hypothesis_Status&  aStatus )
123 {
124   _hypType = NONE;
125   _quadraticMesh = false;
126   _onlyUnaryInput = true;
127
128   const list <const SMESHDS_Hypothesis * > & hyps =
129     GetUsedHypothesis(aMesh, aShape, /*ignoreAuxiliaryHyps=*/false);
130
131   const SMESH_HypoFilter & propagFilter = StdMeshers_Propagation::GetFilter();
132
133   // find non-auxiliary hypothesis
134   const SMESHDS_Hypothesis *theHyp = 0;
135   set< string > propagTypes;
136   list <const SMESHDS_Hypothesis * >::const_iterator h = hyps.begin();
137   for ( ; h != hyps.end(); ++h ) {
138     if ( static_cast<const SMESH_Hypothesis*>(*h)->IsAuxiliary() ) {
139       if ( strcmp( "QuadraticMesh", (*h)->GetName() ) == 0 )
140         _quadraticMesh = true;
141       if ( propagFilter.IsOk( static_cast< const SMESH_Hypothesis*>( *h ), aShape ))
142         propagTypes.insert( (*h)->GetName() );
143     }
144     else {
145       if ( !theHyp )
146         theHyp = *h; // use only the first non-auxiliary hypothesis
147     }
148   }
149
150   if ( !theHyp )
151   {
152     aStatus = SMESH_Hypothesis::HYP_MISSING;
153     return false;  // can't work without a hypothesis
154   }
155
156   string hypName = theHyp->GetName();
157
158   if (hypName == "LocalLength")
159   {
160     const StdMeshers_LocalLength * hyp =
161       dynamic_cast <const StdMeshers_LocalLength * >(theHyp);
162     ASSERT(hyp);
163     _value[ BEG_LENGTH_IND ] = hyp->GetLength();
164     _value[ PRECISION_IND ] = hyp->GetPrecision();
165     ASSERT( _value[ BEG_LENGTH_IND ] > 0 );
166     _hypType = LOCAL_LENGTH;
167     aStatus = SMESH_Hypothesis::HYP_OK;
168   }
169
170   else if (hypName == "MaxLength")
171   {
172     const StdMeshers_MaxLength * hyp =
173       dynamic_cast <const StdMeshers_MaxLength * >(theHyp);
174     ASSERT(hyp);
175     _value[ BEG_LENGTH_IND ] = hyp->GetLength();
176     if ( hyp->GetUsePreestimatedLength() ) {
177       if ( int nbSeg = aMesh.GetGen()->GetBoundaryBoxSegmentation() )
178         _value[ BEG_LENGTH_IND ] = aMesh.GetShapeDiagonalSize() / nbSeg;
179     }
180     ASSERT( _value[ BEG_LENGTH_IND ] > 0 );
181     _hypType = MAX_LENGTH;
182     aStatus = SMESH_Hypothesis::HYP_OK;
183   }
184
185   else if (hypName == "NumberOfSegments")
186   {
187         MESSAGE("CheckHypothesis: NumberOfSegments");
188     const StdMeshers_NumberOfSegments * hyp =
189       dynamic_cast <const StdMeshers_NumberOfSegments * >(theHyp);
190     ASSERT(hyp);
191     _ivalue[ NB_SEGMENTS_IND  ] = hyp->GetNumberOfSegments();
192     ASSERT( _ivalue[ NB_SEGMENTS_IND ] > 0 );
193     _ivalue[ DISTR_TYPE_IND ] = (int) hyp->GetDistrType();
194     switch (_ivalue[ DISTR_TYPE_IND ])
195     {
196     case StdMeshers_NumberOfSegments::DT_Scale:
197       _value[ SCALE_FACTOR_IND ] = hyp->GetScaleFactor();
198       _revEdgesIDs = hyp->GetReversedEdges();
199       break;
200     case StdMeshers_NumberOfSegments::DT_TabFunc:
201       _vvalue[ TAB_FUNC_IND ] = hyp->GetTableFunction();
202       _revEdgesIDs = hyp->GetReversedEdges();
203       break;
204     case StdMeshers_NumberOfSegments::DT_ExprFunc:
205       _svalue[ EXPR_FUNC_IND ] = hyp->GetExpressionFunction();
206       _revEdgesIDs = hyp->GetReversedEdges();
207       break;
208     case StdMeshers_NumberOfSegments::DT_Regular:
209       break;
210     default:
211       ASSERT(0);
212       break;
213     }
214     if (_ivalue[ DISTR_TYPE_IND ] == StdMeshers_NumberOfSegments::DT_TabFunc ||
215         _ivalue[ DISTR_TYPE_IND ] == StdMeshers_NumberOfSegments::DT_ExprFunc)
216         _ivalue[ CONV_MODE_IND ] = hyp->ConversionMode();
217     _hypType = NB_SEGMENTS;
218     aStatus = SMESH_Hypothesis::HYP_OK;
219   }
220
221   else if (hypName == "Arithmetic1D")
222   {
223     const StdMeshers_Arithmetic1D * hyp =
224       dynamic_cast <const StdMeshers_Arithmetic1D * >(theHyp);
225     ASSERT(hyp);
226     _value[ BEG_LENGTH_IND ] = hyp->GetLength( true );
227     _value[ END_LENGTH_IND ] = hyp->GetLength( false );
228     ASSERT( _value[ BEG_LENGTH_IND ] > 0 && _value[ END_LENGTH_IND ] > 0 );
229     _hypType = ARITHMETIC_1D;
230
231     _revEdgesIDs = hyp->GetReversedEdges();
232
233     aStatus = SMESH_Hypothesis::HYP_OK;
234   }
235
236   else if (hypName == "GeometricProgression")
237   {
238     const StdMeshers_Geometric1D * hyp =
239       dynamic_cast <const StdMeshers_Geometric1D * >(theHyp);
240     ASSERT(hyp);
241     _value[ BEG_LENGTH_IND ] = hyp->GetStartLength();
242     _value[ END_LENGTH_IND ] = hyp->GetCommonRatio();
243     ASSERT( _value[ BEG_LENGTH_IND ] > 0 && _value[ END_LENGTH_IND ] > 0 );
244     _hypType = GEOMETRIC_1D;
245
246     _revEdgesIDs = hyp->GetReversedEdges();
247
248     aStatus = SMESH_Hypothesis::HYP_OK;
249   }
250
251   else if (hypName == "FixedPoints1D") {
252     _fpHyp = dynamic_cast <const StdMeshers_FixedPoints1D*>(theHyp);
253     ASSERT(_fpHyp);
254     _hypType = FIXED_POINTS_1D;
255
256     _revEdgesIDs = _fpHyp->GetReversedEdges();
257
258     aStatus = SMESH_Hypothesis::HYP_OK;
259   }
260
261   else if (hypName == "StartEndLength")
262   {
263     const StdMeshers_StartEndLength * hyp =
264       dynamic_cast <const StdMeshers_StartEndLength * >(theHyp);
265     ASSERT(hyp);
266     _value[ BEG_LENGTH_IND ] = hyp->GetLength( true );
267     _value[ END_LENGTH_IND ] = hyp->GetLength( false );
268     ASSERT( _value[ BEG_LENGTH_IND ] > 0 && _value[ END_LENGTH_IND ] > 0 );
269     _hypType = BEG_END_LENGTH;
270
271     _revEdgesIDs = hyp->GetReversedEdges();
272
273     aStatus = SMESH_Hypothesis::HYP_OK;
274   }
275
276   else if (hypName == "Deflection1D")
277   {
278     const StdMeshers_Deflection1D * hyp =
279       dynamic_cast <const StdMeshers_Deflection1D * >(theHyp);
280     ASSERT(hyp);
281     _value[ DEFLECTION_IND ] = hyp->GetDeflection();
282     ASSERT( _value[ DEFLECTION_IND ] > 0 );
283     _hypType = DEFLECTION;
284     aStatus = SMESH_Hypothesis::HYP_OK;
285   }
286
287   else if (hypName == "AutomaticLength")
288   {
289     StdMeshers_AutomaticLength * hyp = const_cast<StdMeshers_AutomaticLength *>
290       (dynamic_cast <const StdMeshers_AutomaticLength * >(theHyp));
291     ASSERT(hyp);
292     _value[ BEG_LENGTH_IND ] = _value[ END_LENGTH_IND ] = hyp->GetLength( &aMesh, aShape );
293     ASSERT( _value[ BEG_LENGTH_IND ] > 0 );
294     _hypType = MAX_LENGTH;
295     aStatus = SMESH_Hypothesis::HYP_OK;
296   }
297   else if (hypName == "Adaptive1D")
298   {
299     _adaptiveHyp = dynamic_cast < const StdMeshers_Adaptive1D* >(theHyp);
300     ASSERT(_adaptiveHyp);
301     _hypType = ADAPTIVE;
302     _onlyUnaryInput = false;
303     aStatus = SMESH_Hypothesis::HYP_OK;
304   }
305   else
306   {
307     aStatus = SMESH_Hypothesis::HYP_INCOMPATIBLE;
308   }
309
310   if ( propagTypes.size() > 1 && aStatus == HYP_OK )
311   {
312     // detect concurrent Propagation hyps
313     _usedHypList.clear();
314     list< TopoDS_Shape > assignedTo;
315     if ( aMesh.GetHypotheses( aShape, propagFilter, _usedHypList, true, &assignedTo ) > 1 )
316     {
317       // find most simple shape and a hyp on it
318       int simpleShape = TopAbs_COMPOUND;
319       const SMESHDS_Hypothesis* localHyp = 0;
320       list< TopoDS_Shape >::iterator            shape = assignedTo.begin();
321       list< const SMESHDS_Hypothesis *>::iterator hyp = _usedHypList.begin();
322       for ( ; shape != assignedTo.end(); ++shape )
323         if ( shape->ShapeType() > simpleShape )
324         {
325           simpleShape = shape->ShapeType();
326           localHyp = (*hyp);
327         }
328       // check if there a different hyp on simpleShape
329       shape = assignedTo.begin();
330       hyp = _usedHypList.begin();
331       for ( ; hyp != _usedHypList.end(); ++hyp, ++shape )
332         if ( shape->ShapeType() == simpleShape &&
333              !localHyp->IsSameName( **hyp ))
334         {
335           aStatus = HYP_INCOMPAT_HYPS;
336           return error( SMESH_Comment("Hypotheses of both \"")
337                         << StdMeshers_Propagation::GetName() << "\" and \""
338                         << StdMeshers_PropagOfDistribution::GetName()
339                         << "\" types can't be applied to the same edge");
340         }
341     }
342   }
343
344   return ( aStatus == SMESH_Hypothesis::HYP_OK );
345 }
346
347 static bool computeParamByFunc(Adaptor3d_Curve& C3d,
348                                double first, double last, double length,
349                                bool theReverse, int nbSeg, Function& func,
350                                list<double>& theParams)
351 {
352   // never do this way
353   //OSD::SetSignal( true );
354
355   if (nbSeg <= 0)
356     return false;
357
358   MESSAGE( "computeParamByFunc" );
359
360   int nbPnt = 1 + nbSeg;
361   vector<double> x(nbPnt, 0.);
362
363   if ( !buildDistribution( func, 0.0, 1.0, nbSeg, x, 1E-4 ))
364      return false;
365
366   // apply parameters in range [0,1] to the space of the curve
367   double prevU = first;
368   double  sign = 1.;
369   if ( theReverse )
370   {
371     prevU = last;
372     sign  = -1.;
373   }
374
375   for ( int i = 1; i < nbSeg; i++ )
376   {
377     double curvLength = length * (x[i] - x[i-1]) * sign;
378     double tol         = Min( Precision::Confusion(), curvLength / 100. );
379     GCPnts_AbscissaPoint Discret( tol, C3d, curvLength, prevU );
380     if ( !Discret.IsDone() )
381       return false;
382     double U = Discret.Parameter();
383     if ( U > first && U < last )
384       theParams.push_back( U );
385     else
386       return false;
387     prevU = U;
388   }
389   if ( theReverse )
390     theParams.reverse();
391   return true;
392 }
393
394
395 //================================================================================
396 /*!
397  * \brief adjust internal node parameters so that the last segment length == an
398   * \param a1 - the first segment length
399   * \param an - the last segment length
400   * \param U1 - the first edge parameter
401   * \param Un - the last edge parameter
402   * \param length - the edge length
403   * \param C3d - the edge curve
404   * \param theParams - internal node parameters to adjust
405   * \param adjustNeighbors2an - to adjust length of segments next to the last one
406   *  and not to remove parameters
407  */
408 //================================================================================
409
410 static void compensateError(double a1, double an,
411                             double U1, double Un,
412                             double            length,
413                             Adaptor3d_Curve&  C3d,
414                             list<double> &    theParams,
415                             bool              adjustNeighbors2an = false)
416 {
417   int i, nPar = theParams.size();
418   if ( a1 + an <= length && nPar > 1 )
419   {
420     bool reverse = ( U1 > Un );
421     GCPnts_AbscissaPoint Discret(C3d, reverse ? an : -an, Un);
422     if ( !Discret.IsDone() )
423       return;
424     double Utgt = Discret.Parameter(); // target value of the last parameter
425     list<double>::reverse_iterator itU = theParams.rbegin();
426     double Ul = *itU++; // real value of the last parameter
427     double dUn = Utgt - Ul; // parametric error of <an>
428     if ( Abs(dUn) <= Precision::Confusion() )
429       return;
430     double dU = Abs( Ul - *itU ); // parametric length of the last but one segment
431     if ( adjustNeighbors2an || Abs(dUn) < 0.5 * dU ) { // last segment is a bit shorter than it should
432       // move the last parameter to the edge beginning
433     }
434     else {  // last segment is much shorter than it should -> remove the last param and
435       theParams.pop_back(); nPar--; // move the rest points toward the edge end
436       dUn = Utgt - theParams.back();
437     }
438
439     if ( !adjustNeighbors2an )
440     {
441       double q = dUn / ( Utgt - Un ); // (signed) factor of segment length change
442       for ( itU = theParams.rbegin(), i = 1; i < nPar; i++ ) {
443         double prevU = *itU;
444         (*itU) += dUn;
445         ++itU;
446         dUn = q * (*itU - prevU) * (prevU-U1)/(Un-U1);
447       }
448     }
449     else if ( nPar == 1 )
450     {
451       theParams.back() += dUn;
452     }
453     else
454     {
455       double q  = dUn / ( nPar - 1 );
456       theParams.back() += dUn;
457       double sign = reverse ? -1 : 1;
458       double prevU = theParams.back();
459       itU = theParams.rbegin();
460       for ( ++itU, i = 2; i < nPar; ++itU, i++ ) {
461         double newU = *itU + dUn;
462         if ( newU*sign < prevU*sign ) {
463           prevU = *itU = newU;
464           dUn -= q;
465         }
466         else { // set U between prevU and next valid param
467           list<double>::reverse_iterator itU2 = itU;
468           ++itU2;
469           int nb = 2;
470           while ( (*itU2)*sign > prevU*sign ) {
471             ++itU2; ++nb;
472           }
473           dU = ( *itU2 - prevU ) / nb;
474           while ( itU != itU2 ) {
475             *itU += dU; ++itU;
476           }
477           break;
478         }
479       }
480     }
481   }
482 }
483
484 //================================================================================
485 /*!
486  * \brief Class used to clean mesh on edges when 0D hyp modified.
487  * Common approach doesn't work when 0D algo is missing because the 0D hyp is
488  * considered as not participating in computation whereas it is used by 1D algo.
489  */
490 //================================================================================
491
492 // struct VertexEventListener : public SMESH_subMeshEventListener
493 // {
494 //   VertexEventListener():SMESH_subMeshEventListener(0) // won't be deleted by submesh
495 //   {}
496 //   /*!
497 //    * \brief Clean mesh on edges
498 //    * \param event - algo_event or compute_event itself (of SMESH_subMesh)
499 //    * \param eventType - ALGO_EVENT or COMPUTE_EVENT (of SMESH_subMesh)
500 //    * \param subMesh - the submesh where the event occures
501 //    */
502 //   void ProcessEvent(const int event, const int eventType, SMESH_subMesh* subMesh,
503 //                     EventListenerData*, const SMESH_Hypothesis*)
504 //   {
505 //     if ( eventType == SMESH_subMesh::ALGO_EVENT) // all algo events
506 //     {
507 //       subMesh->ComputeStateEngine( SMESH_subMesh::MODIF_ALGO_STATE );
508 //     }
509 //   }
510 // }; // struct VertexEventListener
511
512 //=============================================================================
513 /*!
514  * \brief Sets event listener to vertex submeshes
515  * \param subMesh - submesh where algo is set
516  *
517  * This method is called when a submesh gets HYP_OK algo_state.
518  * After being set, event listener is notified on each event of a submesh.
519  */
520 //=============================================================================
521
522 void StdMeshers_Regular_1D::SetEventListener(SMESH_subMesh* subMesh)
523 {
524   StdMeshers_Propagation::SetPropagationMgr( subMesh );
525 }
526
527 //=============================================================================
528 /*!
529  * \brief Do nothing
530  * \param subMesh - restored submesh
531  *
532  * This method is called only if a submesh has HYP_OK algo_state.
533  */
534 //=============================================================================
535
536 void StdMeshers_Regular_1D::SubmeshRestored(SMESH_subMesh* subMesh)
537 {
538 }
539
540 //=============================================================================
541 /*!
542  * \brief Return StdMeshers_SegmentLengthAroundVertex assigned to vertex
543  */
544 //=============================================================================
545
546 const StdMeshers_SegmentLengthAroundVertex*
547 StdMeshers_Regular_1D::getVertexHyp(SMESH_Mesh &          theMesh,
548                                     const TopoDS_Vertex & theV)
549 {
550   static SMESH_HypoFilter filter( SMESH_HypoFilter::HasName("SegmentAroundVertex_0D"));
551   if ( const SMESH_Hypothesis * h = theMesh.GetHypothesis( theV, filter, true ))
552   {
553     SMESH_Algo* algo = const_cast< SMESH_Algo* >( static_cast< const SMESH_Algo* > ( h ));
554     const list <const SMESHDS_Hypothesis *> & hypList = algo->GetUsedHypothesis( theMesh, theV, 0 );
555     if ( !hypList.empty() && string("SegmentLengthAroundVertex") == hypList.front()->GetName() )
556       return static_cast<const StdMeshers_SegmentLengthAroundVertex*>( hypList.front() );
557   }
558   return 0;
559 }
560
561 //================================================================================
562 /*!
563  * \brief Tune parameters to fit "SegmentLengthAroundVertex" hypothesis
564   * \param theC3d - wire curve
565   * \param theLength - curve length
566   * \param theParameters - internal nodes parameters to modify
567   * \param theVf - 1st vertex
568   * \param theVl - 2nd vertex
569  */
570 //================================================================================
571
572 void StdMeshers_Regular_1D::redistributeNearVertices (SMESH_Mesh &          theMesh,
573                                                       Adaptor3d_Curve &     theC3d,
574                                                       double                theLength,
575                                                       std::list< double > & theParameters,
576                                                       const TopoDS_Vertex & theVf,
577                                                       const TopoDS_Vertex & theVl)
578 {
579   double f = theC3d.FirstParameter(), l = theC3d.LastParameter();
580   int nPar = theParameters.size();
581   for ( int isEnd1 = 0; isEnd1 < 2; ++isEnd1 )
582   {
583     const TopoDS_Vertex & V = isEnd1 ? theVf : theVl;
584     const StdMeshers_SegmentLengthAroundVertex* hyp = getVertexHyp (theMesh, V );
585     if ( hyp ) {
586       double vertexLength = hyp->GetLength();
587       if ( vertexLength > theLength / 2.0 )
588         continue;
589       if ( isEnd1 ) { // to have a segment of interest at end of theParameters
590         theParameters.reverse();
591         std::swap( f, l );
592       }
593       if ( _hypType == NB_SEGMENTS )
594       {
595         MESSAGE("redistributeNearVertices NB_SEGMENTS");
596         compensateError(0, vertexLength, f, l, theLength, theC3d, theParameters, true );
597       }
598       else if ( nPar <= 3 )
599       {
600         if ( !isEnd1 )
601           vertexLength = -vertexLength;
602         GCPnts_AbscissaPoint Discret(theC3d, vertexLength, l);
603         if ( Discret.IsDone() ) {
604           if ( nPar == 0 )
605             theParameters.push_back( Discret.Parameter());
606           else {
607             double L = GCPnts_AbscissaPoint::Length( theC3d, theParameters.back(), l);
608             if ( vertexLength < L / 2.0 )
609               theParameters.push_back( Discret.Parameter());
610             else
611               compensateError(0, vertexLength, f, l, theLength, theC3d, theParameters, true );
612           }
613         }
614       }
615       else
616       {
617         // recompute params between the last segment and a middle one.
618         // find size of a middle segment
619         int nHalf = ( nPar-1 ) / 2;
620         list< double >::reverse_iterator itU = theParameters.rbegin();
621         std::advance( itU, nHalf );
622         double Um = *itU++;
623         double Lm = GCPnts_AbscissaPoint::Length( theC3d, Um, *itU);
624         double L = GCPnts_AbscissaPoint::Length( theC3d, *itU, l);
625         static StdMeshers_Regular_1D* auxAlgo = 0;
626         if ( !auxAlgo ) {
627           auxAlgo = new StdMeshers_Regular_1D( _gen->GetANewId(), _studyId, _gen );
628           auxAlgo->_hypType = BEG_END_LENGTH;
629         }
630         auxAlgo->_value[ BEG_LENGTH_IND ] = Lm;
631         auxAlgo->_value[ END_LENGTH_IND ] = vertexLength;
632         double from = *itU, to = l;
633         if ( isEnd1 ) {
634           std::swap( from, to );
635           std::swap( auxAlgo->_value[ BEG_LENGTH_IND ], auxAlgo->_value[ END_LENGTH_IND ]);
636         }
637         list<double> params;
638         if ( auxAlgo->computeInternalParameters( theMesh, theC3d, L, from, to, params, false ))
639         {
640           if ( isEnd1 ) params.reverse();
641           while ( 1 + nHalf-- )
642             theParameters.pop_back();
643           theParameters.splice( theParameters.end(), params );
644         }
645         else
646         {
647           compensateError(0, vertexLength, f, l, theLength, theC3d, theParameters, true );
648         }
649       }
650       if ( isEnd1 )
651         theParameters.reverse();
652     }
653   }
654 }
655
656 //=============================================================================
657 /*!
658  *  
659  */
660 //=============================================================================
661 bool StdMeshers_Regular_1D::computeInternalParameters(SMESH_Mesh &     theMesh,
662                                                       Adaptor3d_Curve& theC3d,
663                                                       double           theLength,
664                                                       double           theFirstU,
665                                                       double           theLastU,
666                                                       list<double> &   theParams,
667                                                       const bool       theReverse,
668                                                       bool             theConsiderPropagation)
669 {
670   MESSAGE("computeInternalParameters");
671   theParams.clear();
672
673   double f = theFirstU, l = theLastU;
674
675   // Propagation Of Distribution
676   //
677   if ( !_mainEdge.IsNull() && _isPropagOfDistribution )
678   {
679     TopoDS_Edge mainEdge = TopoDS::Edge( _mainEdge ); // should not be a reference!
680     _gen->Compute( theMesh, mainEdge, /*aShapeOnly=*/true, /*anUpward=*/true);
681
682     SMESHDS_SubMesh* smDS = theMesh.GetMeshDS()->MeshElements( mainEdge );
683     if ( !smDS )
684       return error("No mesh on the source edge of Propagation Of Distribution");
685     if ( smDS->NbNodes() < 1 )
686       return true; // 1 segment
687
688     map< double, const SMDS_MeshNode* > mainEdgeParamsOfNodes;
689     if ( ! SMESH_Algo::GetSortedNodesOnEdge( theMesh.GetMeshDS(), mainEdge, _quadraticMesh,
690                                              mainEdgeParamsOfNodes, SMDSAbs_Edge ))
691       return error("Bad node parameters on the source edge of Propagation Of Distribution");
692     MESSAGE("mainEdgeParamsOfNodes.size(): " << mainEdgeParamsOfNodes.size());
693     vector< double > segLen( mainEdgeParamsOfNodes.size() - 1 );
694     double totalLen = 0;
695     BRepAdaptor_Curve mainEdgeCurve( mainEdge );
696     map< double, const SMDS_MeshNode* >::iterator
697       u_n2 = mainEdgeParamsOfNodes.begin(), u_n1 = u_n2++;
698     for ( size_t i = 1; i < mainEdgeParamsOfNodes.size(); ++i, ++u_n1, ++u_n2 )
699     {
700       segLen[ i-1 ] = GCPnts_AbscissaPoint::Length( mainEdgeCurve,
701                                                     u_n1->first,
702                                                     u_n2->first);
703       totalLen += segLen[ i-1 ];
704     }
705     for ( size_t i = 0; i < segLen.size(); ++i )
706       segLen[ i ] *= theLength / totalLen;
707
708     size_t  iSeg = theReverse ? segLen.size()-1 : 0;
709     size_t  dSeg = theReverse ? -1 : +1;
710     double param = theFirstU;
711     size_t nbParams = 0;
712     for ( int i = 0, nb = segLen.size()-1; i < nb; ++i, iSeg += dSeg )
713     {
714       GCPnts_AbscissaPoint Discret( theC3d, segLen[ iSeg ], param );
715       if ( !Discret.IsDone() ) break;
716       param = Discret.Parameter();
717       theParams.push_back( param );
718       ++nbParams;
719     }
720     if ( nbParams != segLen.size()-1 )
721       return error( SMESH_Comment("Can't divide into ") << segLen.size() << " segments");
722
723     compensateError( segLen[ theReverse ? segLen.size()-1 : 0 ],
724                      segLen[ theReverse ? 0 : segLen.size()-1 ],
725                      f, l, theLength, theC3d, theParams, true );
726     return true;
727   }
728
729
730   switch( _hypType )
731   {
732   case LOCAL_LENGTH:
733   case MAX_LENGTH:
734   case NB_SEGMENTS: {
735     MESSAGE("computeInternalParameters: LOCAL_LENGTH MAX_LENGTH NB_SEGMENTS");
736     double eltSize = 1;
737     int nbSegments;
738     if ( _hypType == MAX_LENGTH )
739     {
740       double nbseg = ceil(theLength / _value[ BEG_LENGTH_IND ]); // integer sup
741       if (nbseg <= 0)
742         nbseg = 1;                        // degenerated edge
743       eltSize = theLength / nbseg;
744       nbSegments = (int) nbseg;
745     }
746     else if ( _hypType == LOCAL_LENGTH )
747     {
748       // Local Length hypothesis
749       double nbseg = ceil(theLength / _value[ BEG_LENGTH_IND ]); // integer sup
750
751       // NPAL17873:
752       bool isFound = false;
753       if (theConsiderPropagation && !_mainEdge.IsNull()) // propagated from some other edge
754       {
755         // Advanced processing to assure equal number of segments in case of Propagation
756         SMESH_subMesh* sm = theMesh.GetSubMeshContaining(_mainEdge);
757         if (sm) {
758           bool computed = sm->IsMeshComputed();
759           if (!computed) {
760             if (sm->GetComputeState() == SMESH_subMesh::READY_TO_COMPUTE) {
761               _gen->Compute( theMesh, _mainEdge, /*anUpward=*/true);
762               computed = sm->IsMeshComputed();
763             }
764           }
765           if (computed) {
766             SMESHDS_SubMesh* smds = sm->GetSubMeshDS();
767             int nb_segments = smds->NbElements();
768             MESSAGE("nb_segments: "<<nb_segments);
769             if (nbseg - 1 <= nb_segments && nb_segments <= nbseg + 1) {
770               isFound = true;
771               nbseg = nb_segments;
772             }
773           }
774         }
775       }
776       if (!isFound) // not found by meshed edge in the propagation chain, use precision
777       {
778         double aPrecision = _value[ PRECISION_IND ];
779         double nbseg_prec = ceil((theLength / _value[ BEG_LENGTH_IND ]) - aPrecision);
780         if (nbseg_prec == (nbseg - 1)) nbseg--;
781       }
782
783       if (nbseg <= 0)
784         nbseg = 1;                        // degenerated edge
785       eltSize = theLength / nbseg;
786       nbSegments = (int) nbseg;
787     }
788     else
789     {
790       // Number Of Segments hypothesis
791       nbSegments = _ivalue[ NB_SEGMENTS_IND ];
792       if ( nbSegments < 1 )  return false;
793       if ( nbSegments == 1 ) return true;
794
795       switch (_ivalue[ DISTR_TYPE_IND ])
796       {
797       case StdMeshers_NumberOfSegments::DT_Scale:
798         {
799           double scale = _value[ SCALE_FACTOR_IND ];
800
801           if (fabs(scale - 1.0) < Precision::Confusion()) {
802             // special case to avoid division by zero
803             for (int i = 1; i < nbSegments; i++) {
804               double param = f + (l - f) * i / nbSegments;
805               theParams.push_back( param );
806             }
807           } else {
808             // general case of scale distribution
809             if ( theReverse )
810               scale = 1.0 / scale;
811
812             double alpha = pow(scale, 1.0 / (nbSegments - 1));
813             double factor = (l - f) / (1.0 - pow(alpha, nbSegments));
814
815             for (int i = 1; i < nbSegments; i++) {
816               double param = f + factor * (1.0 - pow(alpha, i));
817               theParams.push_back( param );
818             }
819           }
820           const double lenFactor = theLength/(l-f);
821           list<double>::iterator u = theParams.begin(), uEnd = theParams.end();
822           for ( ; u != uEnd; ++u )
823           {
824             GCPnts_AbscissaPoint Discret( theC3d, ((*u)-f) * lenFactor, f );
825             if ( Discret.IsDone() )
826               *u = Discret.Parameter();
827           }
828           return true;
829         }
830         break;
831       case StdMeshers_NumberOfSegments::DT_TabFunc:
832         {
833           FunctionTable func(_vvalue[ TAB_FUNC_IND ], _ivalue[ CONV_MODE_IND ]);
834           return computeParamByFunc(theC3d, f, l, theLength, theReverse,
835                                     _ivalue[ NB_SEGMENTS_IND ], func,
836                                     theParams);
837         }
838         break;
839       case StdMeshers_NumberOfSegments::DT_ExprFunc:
840         {
841           FunctionExpr func(_svalue[ EXPR_FUNC_IND ].c_str(), _ivalue[ CONV_MODE_IND ]);
842           return computeParamByFunc(theC3d, f, l, theLength, theReverse,
843                                     _ivalue[ NB_SEGMENTS_IND ], func,
844                                     theParams);
845         }
846         break;
847       case StdMeshers_NumberOfSegments::DT_Regular:
848         eltSize = theLength / nbSegments;
849         MESSAGE("eltSize = theLength / nbSegments " << eltSize << " = " << theLength << " / " << nbSegments );
850         break;
851       default:
852         return false;
853       }
854     }
855     GCPnts_UniformAbscissa Discret(theC3d, eltSize, f, l);
856     if ( !Discret.IsDone() )
857       return error( "GCPnts_UniformAbscissa failed");
858
859     int NbPoints = Min( Discret.NbPoints(), nbSegments + 1 );
860     for ( int i = 2; i < NbPoints; i++ ) // skip 1st and last points
861     {
862       double param = Discret.Parameter(i);
863       MESSAGE("computeInternalParameters: theParams  " << i << " " <<  param);
864       theParams.push_back( param );
865     }
866     compensateError( eltSize, eltSize, f, l, theLength, theC3d, theParams, true ); // for PAL9899
867     return true;
868   }
869
870   case BEG_END_LENGTH: {
871
872     // geometric progression: SUM(n) = ( a1 - an * q ) / ( 1 - q ) = theLength
873
874     double a1 = _value[ BEG_LENGTH_IND ];
875     double an = _value[ END_LENGTH_IND ];
876     double q  = ( theLength - a1 ) / ( theLength - an );
877     if ( q < theLength/1e6 || 1.01*theLength < a1 + an)
878       return error ( SMESH_Comment("Invalid segment lengths (")<<a1<<" and "<<an<<") "<<
879                      "for an edge of length "<<theLength);
880
881     double U1 = theReverse ? l : f;
882     double Un = theReverse ? f : l;
883     double param = U1;
884     double eltSize = theReverse ? -a1 : a1;
885     while ( 1 ) {
886       // computes a point on a curve <theC3d> at the distance <eltSize>
887       // from the point of parameter <param>.
888       GCPnts_AbscissaPoint Discret( theC3d, eltSize, param );
889       if ( !Discret.IsDone() ) break;
890       param = Discret.Parameter();
891       if ( f < param && param < l )
892         theParams.push_back( param );
893       else
894         break;
895       eltSize *= q;
896     }
897     compensateError( a1, an, U1, Un, theLength, theC3d, theParams );
898     if (theReverse) theParams.reverse(); // NPAL18025
899     return true;
900   }
901
902   case ARITHMETIC_1D: {
903
904     // arithmetic progression: SUM(n) = ( an - a1 + q ) * ( a1 + an ) / ( 2 * q ) = theLength
905
906     double a1 = _value[ BEG_LENGTH_IND ];
907     double an = _value[ END_LENGTH_IND ];
908     if ( 1.01*theLength < a1 + an)
909       return error ( SMESH_Comment("Invalid segment lengths (")<<a1<<" and "<<an<<") "<<
910                      "for an edge of length "<<theLength);
911
912     double  q = ( an - a1 ) / ( 2 *theLength/( a1 + an ) - 1 );
913     int n = int(fabs(q) > numeric_limits<double>::min() ? ( 1+( an-a1 )/q ) : ( 1+theLength/a1 ));
914
915     double U1 = theReverse ? l : f;
916     double Un = theReverse ? f : l;
917     double param = U1;
918     double eltSize = a1;
919     if ( theReverse ) {
920       eltSize = -eltSize;
921       q = -q;
922     }
923     while ( n-- > 0 && eltSize * ( Un - U1 ) > 0 ) {
924       // computes a point on a curve <theC3d> at the distance <eltSize>
925       // from the point of parameter <param>.
926       GCPnts_AbscissaPoint Discret( theC3d, eltSize, param );
927       if ( !Discret.IsDone() ) break;
928       param = Discret.Parameter();
929       if ( param > f && param < l )
930         theParams.push_back( param );
931       else
932         break;
933       eltSize += q;
934     }
935     compensateError( a1, an, U1, Un, theLength, theC3d, theParams );
936     if (theReverse) theParams.reverse(); // NPAL18025
937
938     return true;
939   }
940
941   case GEOMETRIC_1D: {
942
943     double a1 = _value[ BEG_LENGTH_IND ], an;
944     double q  = _value[ END_LENGTH_IND ];
945
946     double U1 = theReverse ? l : f;
947     double Un = theReverse ? f : l;
948     double param = U1;
949     double eltSize = a1;
950     if ( theReverse )
951       eltSize = -eltSize;
952
953     int nbParams = 0;
954     while ( true ) {
955       // computes a point on a curve <theC3d> at the distance <eltSize>
956       // from the point of parameter <param>.
957       GCPnts_AbscissaPoint Discret( theC3d, eltSize, param );
958       if ( !Discret.IsDone() ) break;
959       param = Discret.Parameter();
960       if ( f < param && param < l )
961         theParams.push_back( param );
962       else
963         break;
964       an = eltSize;
965       eltSize *= q;
966       ++nbParams;
967     }
968     if ( nbParams > 1 )
969     {
970       if ( Abs( param - Un ) < 0.2 * Abs( param - theParams.back() ))
971       {
972         compensateError( a1, Abs(eltSize), U1, Un, theLength, theC3d, theParams );
973       }
974       else if ( Abs( Un - theParams.back() ) <
975                 0.2 * Abs( theParams.back() - *(++theParams.rbegin())))
976       {
977         theParams.pop_back();
978         compensateError( a1, Abs(an), U1, Un, theLength, theC3d, theParams );
979       }
980     }
981     if (theReverse) theParams.reverse(); // NPAL18025
982
983     return true;
984   }
985
986   case FIXED_POINTS_1D: {
987     const std::vector<double>& aPnts = _fpHyp->GetPoints();
988     const std::vector<int>&   nbsegs = _fpHyp->GetNbSegments();
989     TColStd_SequenceOfReal Params;
990     for ( size_t i = 0; i < aPnts.size(); i++ )
991     {
992       if( aPnts[i]<0.0001 || aPnts[i]>0.9999 ) continue;
993       int j=1;
994       bool IsExist = false;
995       for(; j<=Params.Length(); j++) {
996         if( fabs(aPnts[i]-Params.Value(j)) < 1e-4 ) {
997           IsExist = true;
998           break;
999         }
1000         if( aPnts[i]<Params.Value(j) ) break;
1001       }
1002       if(!IsExist) Params.InsertBefore(j,aPnts[i]);
1003     }
1004     double par2, par1, lp;
1005     par1 = f;
1006     lp = l;
1007     double sign = 1.0;
1008     if(theReverse) {
1009       par1 = l;
1010       lp = f;
1011       sign = -1.0;
1012     }
1013     double eltSize, segmentSize = 0.;
1014     double currAbscissa = 0;
1015     for ( int i = 0; i < Params.Length(); i++ )
1016     {
1017       int nbseg = ( i > (int)nbsegs.size()-1 ) ? nbsegs[0] : nbsegs[i];
1018       segmentSize = Params.Value(i+1)*theLength - currAbscissa;
1019       currAbscissa += segmentSize;
1020       GCPnts_AbscissaPoint APnt(theC3d, sign*segmentSize, par1);
1021       if( !APnt.IsDone() )
1022         return error( "GCPnts_AbscissaPoint failed");
1023       par2 = APnt.Parameter();
1024       eltSize = segmentSize/nbseg;
1025       GCPnts_UniformAbscissa Discret(theC3d, eltSize, par1, par2);
1026       if(theReverse)
1027         Discret.Initialize(theC3d, eltSize, par2, par1);
1028       else
1029         Discret.Initialize(theC3d, eltSize, par1, par2);
1030       if ( !Discret.IsDone() )
1031         return error( "GCPnts_UniformAbscissa failed");
1032       int NbPoints = Discret.NbPoints();
1033       list<double> tmpParams;
1034       for(int i=2; i<NbPoints; i++) {
1035         double param = Discret.Parameter(i);
1036         tmpParams.push_back( param );
1037       }
1038       if (theReverse) {
1039         compensateError( eltSize, eltSize, par2, par1, segmentSize, theC3d, tmpParams );
1040         tmpParams.reverse();
1041       }
1042       else {
1043         compensateError( eltSize, eltSize, par1, par2, segmentSize, theC3d, tmpParams );
1044       }
1045       list<double>::iterator itP = tmpParams.begin();
1046       for(; itP != tmpParams.end(); itP++) {
1047         theParams.push_back( *(itP) );
1048       }
1049       theParams.push_back( par2 );
1050
1051       par1 = par2;
1052     }
1053     // add for last
1054     int nbseg = ( (int)nbsegs.size() > Params.Length() ) ? nbsegs[Params.Length()] : nbsegs[0];
1055     segmentSize = theLength - currAbscissa;
1056     eltSize = segmentSize/nbseg;
1057     GCPnts_UniformAbscissa Discret;
1058     if(theReverse)
1059       Discret.Initialize(theC3d, eltSize, par1, lp);
1060     else
1061       Discret.Initialize(theC3d, eltSize, lp, par1);
1062     if ( !Discret.IsDone() )
1063       return error( "GCPnts_UniformAbscissa failed");
1064     int NbPoints = Discret.NbPoints();
1065     list<double> tmpParams;
1066     for(int i=2; i<NbPoints; i++) {
1067       double param = Discret.Parameter(i);
1068       tmpParams.push_back( param );
1069     }
1070     if (theReverse) {
1071       compensateError( eltSize, eltSize, lp, par1, segmentSize, theC3d, tmpParams );
1072       tmpParams.reverse();
1073     }
1074     else {
1075       compensateError( eltSize, eltSize, par1, lp, segmentSize, theC3d, tmpParams );
1076     }
1077     list<double>::iterator itP = tmpParams.begin();
1078     for(; itP != tmpParams.end(); itP++) {
1079       theParams.push_back( *(itP) );
1080     }
1081
1082     if (theReverse) {
1083       theParams.reverse(); // NPAL18025
1084     }
1085     return true;
1086   }
1087
1088   case DEFLECTION: {
1089
1090     GCPnts_UniformDeflection Discret(theC3d, _value[ DEFLECTION_IND ], f, l, true);
1091     if ( !Discret.IsDone() )
1092       return false;
1093
1094     int NbPoints = Discret.NbPoints();
1095     for ( int i = 2; i < NbPoints; i++ )
1096     {
1097       double param = Discret.Parameter(i);
1098       theParams.push_back( param );
1099     }
1100     return true;
1101   }
1102
1103   default:;
1104   }
1105
1106   return false;
1107 }
1108
1109 //=============================================================================
1110 /*!
1111  *  
1112  */
1113 //=============================================================================
1114
1115 bool StdMeshers_Regular_1D::Compute(SMESH_Mesh & theMesh, const TopoDS_Shape & theShape)
1116 {
1117   MESSAGE("Compute");
1118   if ( _hypType == NONE )
1119     return false;
1120
1121   if ( _hypType == ADAPTIVE )
1122   {
1123     _adaptiveHyp->GetAlgo()->InitComputeError();
1124     _adaptiveHyp->GetAlgo()->Compute( theMesh, theShape );
1125     return error( _adaptiveHyp->GetAlgo()->GetComputeError() );
1126   }
1127
1128   SMESHDS_Mesh * meshDS = theMesh.GetMeshDS();
1129
1130   const TopoDS_Edge & EE = TopoDS::Edge(theShape);
1131   TopoDS_Edge E = TopoDS::Edge(EE.Oriented(TopAbs_FORWARD));
1132   int shapeID = meshDS->ShapeToIndex( E );
1133
1134   double f, l;
1135   Handle(Geom_Curve) Curve = BRep_Tool::Curve(E, f, l);
1136
1137   TopoDS_Vertex VFirst, VLast;
1138   TopExp::Vertices(E, VFirst, VLast);   // Vfirst corresponds to f and Vlast to l
1139
1140   ASSERT(!VFirst.IsNull());
1141   ASSERT(!VLast.IsNull());
1142   const SMDS_MeshNode * idFirst = SMESH_Algo::VertexNode( VFirst, meshDS );
1143   const SMDS_MeshNode * idLast = SMESH_Algo::VertexNode( VLast, meshDS );
1144   if (!idFirst || !idLast)
1145     return error( COMPERR_BAD_INPUT_MESH, "No node on vertex");
1146
1147   // remove elements created by e.g. patern mapping (PAL21999)
1148   // CLEAN event is incorrectly ptopagated seemingly due to Propagation hyp
1149   // so TEMPORARY solution is to clean the submesh manually
1150   //theMesh.GetSubMesh(theShape)->ComputeStateEngine( SMESH_subMesh::CLEAN );
1151   if (SMESHDS_SubMesh * subMeshDS = meshDS->MeshElements(theShape))
1152   {
1153     SMDS_ElemIteratorPtr ite = subMeshDS->GetElements();
1154     while (ite->more())
1155       meshDS->RemoveFreeElement(ite->next(), subMeshDS);
1156     SMDS_NodeIteratorPtr itn = subMeshDS->GetNodes();
1157     while (itn->more()) {
1158       const SMDS_MeshNode * node = itn->next();
1159       if ( node->NbInverseElements() == 0 )
1160         meshDS->RemoveFreeNode(node, subMeshDS);
1161       else
1162         meshDS->RemoveNode(node);
1163     }
1164   }
1165
1166   if (!Curve.IsNull())
1167   {
1168     list< double > params;
1169     bool reversed = false;
1170     if ( theMesh.GetShapeToMesh().ShapeType() >= TopAbs_WIRE ) {
1171       // if the shape to mesh is WIRE or EDGE
1172       reversed = ( EE.Orientation() == TopAbs_REVERSED );
1173     }
1174     if ( !_mainEdge.IsNull() ) {
1175       // take into account reversing the edge the hypothesis is propagated from
1176       // (_mainEdge.Orientation() marks mutual orientation of EDGEs in propagation chain)
1177       reversed = ( _mainEdge.Orientation() == TopAbs_REVERSED );
1178       if ( !_isPropagOfDistribution ) {
1179         int mainID = meshDS->ShapeToIndex(_mainEdge);
1180         if ( std::find( _revEdgesIDs.begin(), _revEdgesIDs.end(), mainID) != _revEdgesIDs.end())
1181           reversed = !reversed;
1182       }
1183     }
1184     // take into account this edge reversing
1185     if ( std::find( _revEdgesIDs.begin(), _revEdgesIDs.end(), shapeID) != _revEdgesIDs.end())
1186       reversed = !reversed;
1187
1188     BRepAdaptor_Curve C3d( E );
1189     double length = EdgeLength( E );
1190     if ( ! computeInternalParameters( theMesh, C3d, length, f, l, params, reversed, true )) {
1191       return false;
1192     }
1193     redistributeNearVertices( theMesh, C3d, length, params, VFirst, VLast );
1194
1195     // edge extrema (indexes : 1 & NbPoints) already in SMDS (TopoDS_Vertex)
1196     // only internal nodes receive an edge position with param on curve
1197
1198     const SMDS_MeshNode * idPrev = idFirst;
1199     double parPrev = f;
1200     double parLast = l;
1201
1202     /* NPAL18025
1203     if (reversed) {
1204       idPrev = idLast;
1205       idLast = idFirst;
1206       idFirst = idPrev;
1207       parPrev = l;
1208       parLast = f;
1209     }
1210     */
1211     for (list<double>::iterator itU = params.begin(); itU != params.end(); itU++) {
1212       double param = *itU;
1213       gp_Pnt P = Curve->Value(param);
1214
1215       //Add the Node in the DataStructure
1216       SMDS_MeshNode * node = meshDS->AddNode(P.X(), P.Y(), P.Z());
1217       MESSAGE("meshDS->AddNode parameter " << param << " coords=" << "("<< P.X() <<", " << P.Y() << ", " << P.Z() << ")");
1218       meshDS->SetNodeOnEdge(node, shapeID, param);
1219
1220       if(_quadraticMesh) {
1221         // create medium node
1222         double prm = ( parPrev + param )/2;
1223         gp_Pnt PM = Curve->Value(prm);
1224         SMDS_MeshNode * NM = meshDS->AddNode(PM.X(), PM.Y(), PM.Z());
1225         meshDS->SetNodeOnEdge(NM, shapeID, prm);
1226         SMDS_MeshEdge * edge = meshDS->AddEdge(idPrev, node, NM);
1227         meshDS->SetMeshElementOnShape(edge, shapeID);
1228       }
1229       else {
1230         SMDS_MeshEdge * edge = meshDS->AddEdge(idPrev, node);
1231         meshDS->SetMeshElementOnShape(edge, shapeID);
1232       }
1233
1234       idPrev = node;
1235       parPrev = param;
1236     }
1237     if(_quadraticMesh) {
1238       double prm = ( parPrev + parLast )/2;
1239       gp_Pnt PM = Curve->Value(prm);
1240       SMDS_MeshNode * NM = meshDS->AddNode(PM.X(), PM.Y(), PM.Z());
1241       meshDS->SetNodeOnEdge(NM, shapeID, prm);
1242       SMDS_MeshEdge * edge = meshDS->AddEdge(idPrev, idLast, NM);
1243       meshDS->SetMeshElementOnShape(edge, shapeID);
1244     }
1245     else {
1246       SMDS_MeshEdge* edge = meshDS->AddEdge(idPrev, idLast);
1247       meshDS->SetMeshElementOnShape(edge, shapeID);
1248     }
1249   }
1250   else
1251   {
1252     //MESSAGE("************* Degenerated edge! *****************");
1253
1254     // Edge is a degenerated Edge : We put n = 5 points on the edge.
1255     const int NbPoints = 5;
1256     BRep_Tool::Range( E, f, l ); // PAL15185
1257     double du = (l - f) / (NbPoints - 1);
1258
1259     gp_Pnt P = BRep_Tool::Pnt(VFirst);
1260
1261     const SMDS_MeshNode * idPrev = idFirst;
1262     for (int i = 2; i < NbPoints; i++) {
1263       double param = f + (i - 1) * du;
1264       SMDS_MeshNode * node = meshDS->AddNode(P.X(), P.Y(), P.Z());
1265       if(_quadraticMesh) {
1266         // create medium node
1267         double prm = param - du/2.;
1268         SMDS_MeshNode * NM = meshDS->AddNode(P.X(), P.Y(), P.Z());
1269         meshDS->SetNodeOnEdge(NM, shapeID, prm);
1270         SMDS_MeshEdge * edge = meshDS->AddEdge(idPrev, node, NM);
1271         meshDS->SetMeshElementOnShape(edge, shapeID);
1272       }
1273       else {
1274         SMDS_MeshEdge * edge = meshDS->AddEdge(idPrev, node);
1275         meshDS->SetMeshElementOnShape(edge, shapeID);
1276       }
1277       meshDS->SetNodeOnEdge(node, shapeID, param);
1278       idPrev = node;
1279     }
1280     if(_quadraticMesh) {
1281       // create medium node
1282       double prm = l - du/2.;
1283       SMDS_MeshNode * NM = meshDS->AddNode(P.X(), P.Y(), P.Z());
1284       meshDS->SetNodeOnEdge(NM, shapeID, prm);
1285       SMDS_MeshEdge * edge = meshDS->AddEdge(idPrev, idLast, NM);
1286       meshDS->SetMeshElementOnShape(edge, shapeID);
1287     }
1288     else {
1289       SMDS_MeshEdge * edge = meshDS->AddEdge(idPrev, idLast);
1290       meshDS->SetMeshElementOnShape(edge, shapeID);
1291     }
1292   }
1293   return true;
1294 }
1295
1296
1297 //=============================================================================
1298 /*!
1299  *  
1300  */
1301 //=============================================================================
1302
1303 bool StdMeshers_Regular_1D::Evaluate(SMESH_Mesh & theMesh,
1304                                      const TopoDS_Shape & theShape,
1305                                      MapShapeNbElems& aResMap)
1306 {
1307   if ( _hypType == NONE )
1308     return false;
1309
1310   if ( _hypType == ADAPTIVE )
1311   {
1312     _adaptiveHyp->GetAlgo()->InitComputeError();
1313     _adaptiveHyp->GetAlgo()->Evaluate( theMesh, theShape, aResMap );
1314     return error( _adaptiveHyp->GetAlgo()->GetComputeError() );
1315   }
1316
1317   const TopoDS_Edge & EE = TopoDS::Edge(theShape);
1318   TopoDS_Edge E = TopoDS::Edge(EE.Oriented(TopAbs_FORWARD));
1319
1320   double f, l;
1321   Handle(Geom_Curve) Curve = BRep_Tool::Curve(E, f, l);
1322
1323   TopoDS_Vertex VFirst, VLast;
1324   TopExp::Vertices(E, VFirst, VLast);   // Vfirst corresponds to f and Vlast to l
1325
1326   ASSERT(!VFirst.IsNull());
1327   ASSERT(!VLast.IsNull());
1328
1329   std::vector<int> aVec(SMDSEntity_Last,0);
1330
1331   if (!Curve.IsNull()) {
1332     list< double > params;
1333
1334     BRepAdaptor_Curve C3d( E );
1335     double length = EdgeLength( E );
1336     if ( ! computeInternalParameters( theMesh, C3d, length, f, l, params, false, true )) {
1337       SMESH_subMesh * sm = theMesh.GetSubMesh(theShape);
1338       aResMap.insert(std::make_pair(sm,aVec));
1339       SMESH_ComputeErrorPtr& smError = sm->GetComputeError();
1340       smError.reset( new SMESH_ComputeError(COMPERR_ALGO_FAILED,"Submesh can not be evaluated",this));
1341       return false;
1342     }
1343     redistributeNearVertices( theMesh, C3d, length, params, VFirst, VLast );
1344
1345     if(_quadraticMesh) {
1346       aVec[SMDSEntity_Node] = 2*params.size() + 1;
1347       aVec[SMDSEntity_Quad_Edge] = params.size() + 1;
1348     }
1349     else {
1350       aVec[SMDSEntity_Node] = params.size();
1351       aVec[SMDSEntity_Edge] = params.size() + 1;
1352     }
1353     
1354   }
1355   else {
1356     //MESSAGE("************* Degenerated edge! *****************");
1357     // Edge is a degenerated Edge : We put n = 5 points on the edge.
1358     if(_quadraticMesh) {
1359       aVec[SMDSEntity_Node] = 11;
1360       aVec[SMDSEntity_Quad_Edge] = 6;
1361     }
1362     else {
1363       aVec[SMDSEntity_Node] = 5;
1364       aVec[SMDSEntity_Edge] = 6;
1365     }
1366   }
1367
1368   SMESH_subMesh * sm = theMesh.GetSubMesh(theShape);
1369   aResMap.insert(std::make_pair(sm,aVec));
1370
1371   return true;
1372 }
1373
1374
1375 //=============================================================================
1376 /*!
1377  *  See comments in SMESH_Algo.cxx
1378  */
1379 //=============================================================================
1380
1381 const list <const SMESHDS_Hypothesis *> &
1382 StdMeshers_Regular_1D::GetUsedHypothesis(SMESH_Mesh &         aMesh,
1383                                          const TopoDS_Shape & aShape,
1384                                          const bool           ignoreAuxiliary)
1385 {
1386   _usedHypList.clear();
1387   _mainEdge.Nullify();
1388
1389   SMESH_HypoFilter auxiliaryFilter( SMESH_HypoFilter::IsAuxiliary() );
1390   const SMESH_HypoFilter* compatibleFilter = GetCompatibleHypoFilter(/*ignoreAux=*/true );
1391
1392   // get non-auxiliary assigned directly to aShape
1393   int nbHyp = aMesh.GetHypotheses( aShape, *compatibleFilter, _usedHypList, false );
1394
1395   if (nbHyp == 0 && aShape.ShapeType() == TopAbs_EDGE)
1396   {
1397     // Check, if propagated from some other edge
1398     _mainEdge = StdMeshers_Propagation::GetPropagationSource( aMesh, aShape,
1399                                                               _isPropagOfDistribution );
1400     if ( !_mainEdge.IsNull() )
1401     {
1402       // Propagation of 1D hypothesis from <aMainEdge> on this edge;
1403       // get non-auxiliary assigned to _mainEdge
1404       nbHyp = aMesh.GetHypotheses( _mainEdge, *compatibleFilter, _usedHypList, true );
1405     }
1406   }
1407
1408   if (nbHyp == 0) // nothing propagated nor assigned to aShape
1409   {
1410     SMESH_Algo::GetUsedHypothesis( aMesh, aShape, ignoreAuxiliary );
1411     nbHyp = _usedHypList.size();
1412   }
1413   else
1414   {
1415     // get auxiliary hyps from aShape
1416     aMesh.GetHypotheses( aShape, auxiliaryFilter, _usedHypList, true );
1417   }
1418   if ( nbHyp > 1 && ignoreAuxiliary )
1419     _usedHypList.clear(); //only one compatible non-auxiliary hypothesis allowed
1420
1421   return _usedHypList;
1422 }
1423
1424 //================================================================================
1425 /*!
1426  * \brief Pass CancelCompute() to a child algorithm
1427  */
1428 //================================================================================
1429
1430 void StdMeshers_Regular_1D::CancelCompute()
1431 {
1432   SMESH_Algo::CancelCompute();
1433   if ( _hypType == ADAPTIVE )
1434     _adaptiveHyp->GetAlgo()->CancelCompute();
1435 }