1 // Copyright (C) 2007-2012 CEA/DEN, EDF R&D, OPEN CASCADE
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Lesser General Public
5 // License as published by the Free Software Foundation; either
6 // version 2.1 of the License.
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 // Lesser General Public License for more details.
13 // You should have received a copy of the GNU Lesser General Public
14 // License along with this library; if not, write to the Free Software
15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
20 // File : StdMeshers_ViscousLayers2D.cxx
21 // Created : 23 Jul 2012
22 // Author : Edward AGAPOV (eap)
24 #include "StdMeshers_ViscousLayers2D.hxx"
26 #include "SMDS_EdgePosition.hxx"
27 #include "SMDS_FaceOfNodes.hxx"
28 #include "SMDS_FacePosition.hxx"
29 #include "SMDS_MeshNode.hxx"
30 #include "SMDS_SetIterator.hxx"
31 #include "SMESHDS_Group.hxx"
32 #include "SMESHDS_Hypothesis.hxx"
33 #include "SMESH_Algo.hxx"
34 #include "SMESH_ComputeError.hxx"
35 #include "SMESH_ControlsDef.hxx"
36 #include "SMESH_Gen.hxx"
37 #include "SMESH_Group.hxx"
38 #include "SMESH_HypoFilter.hxx"
39 #include "SMESH_Mesh.hxx"
40 #include "SMESH_MesherHelper.hxx"
41 #include "SMESH_ProxyMesh.hxx"
42 #include "SMESH_Quadtree.hxx"
43 #include "SMESH_subMesh.hxx"
44 #include "SMESH_subMeshEventListener.hxx"
45 #include "StdMeshers_FaceSide.hxx"
47 #include "utilities.h"
49 #include <BRepAdaptor_Curve.hxx>
50 #include <BRepAdaptor_Curve2d.hxx>
51 #include <BRep_Tool.hxx>
52 #include <Bnd_B2d.hxx>
53 #include <Bnd_B3d.hxx>
55 #include <GCPnts_AbscissaPoint.hxx>
56 #include <Geom2d_Circle.hxx>
57 #include <Geom2d_Line.hxx>
58 #include <Geom2d_TrimmedCurve.hxx>
59 #include <GeomAdaptor_Curve.hxx>
60 #include <Geom_Circle.hxx>
61 #include <Geom_Curve.hxx>
62 #include <Geom_Line.hxx>
63 #include <Geom_TrimmedCurve.hxx>
64 #include <Precision.hxx>
65 #include <Standard_ErrorHandler.hxx>
66 #include <TColStd_Array1OfReal.hxx>
68 #include <TopExp_Explorer.hxx>
69 #include <TopTools_IndexedMapOfShape.hxx>
70 #include <TopTools_MapOfShape.hxx>
72 #include <TopoDS_Edge.hxx>
73 #include <TopoDS_Face.hxx>
74 #include <TopoDS_Vertex.hxx>
88 //================================================================================
93 //--------------------------------------------------------------------------------
95 * \brief Proxy Mesh of FACE with viscous layers. It's needed only to
96 * redefine newSubmesh().
98 struct _ProxyMeshOfFace : public SMESH_ProxyMesh
100 //---------------------------------------------------
101 // Proxy sub-mesh of an EDGE. It contains nodes in _uvPtStructVec.
102 struct _EdgeSubMesh : public SMESH_ProxyMesh::SubMesh
104 _EdgeSubMesh(int index=0): SubMesh(index) {}
105 //virtual int NbElements() const { return _elements.size()+1; }
106 virtual int NbNodes() const { return Max( 0, _uvPtStructVec.size()-2 ); }
107 void SetUVPtStructVec(UVPtStructVec& vec) { _uvPtStructVec.swap( vec ); }
109 _ProxyMeshOfFace(const SMESH_Mesh& mesh): SMESH_ProxyMesh(mesh) {}
110 _EdgeSubMesh* GetEdgeSubMesh(int ID) { return (_EdgeSubMesh*) getProxySubMesh(ID); }
111 virtual SubMesh* newSubmesh(int index=0) const { return new _EdgeSubMesh(index); }
113 //--------------------------------------------------------------------------------
115 * \brief SMESH_subMeshEventListener used to store _ProxyMeshOfFace, computed
116 * by _ViscousBuilder2D, in a SMESH_subMesh of the FACE.
117 * This is to delete _ProxyMeshOfFace when StdMeshers_ViscousLayers2D
118 * hypothesis is modified
120 struct _ProxyMeshHolder : public SMESH_subMeshEventListener
122 _ProxyMeshHolder( const TopoDS_Face& face,
123 SMESH_ProxyMesh::Ptr& mesh)
124 : SMESH_subMeshEventListener( /*deletable=*/true, Name() )
126 SMESH_subMesh* faceSM = mesh->GetMesh()->GetSubMesh( face );
127 faceSM->SetEventListener( this, new _Data( mesh ), faceSM );
129 // Finds a proxy mesh of face
130 static SMESH_ProxyMesh::Ptr FindProxyMeshOfFace( const TopoDS_Shape& face,
133 SMESH_ProxyMesh::Ptr proxy;
134 SMESH_subMesh* faceSM = mesh.GetSubMesh( face );
135 if ( EventListenerData* ld = faceSM->GetEventListenerData( Name() ))
136 proxy = static_cast< _Data* >( ld )->_mesh;
140 void ProcessEvent(const int event,
142 SMESH_subMesh* subMesh,
143 EventListenerData* data,
144 const SMESH_Hypothesis* /*hyp*/)
146 if ( event == SMESH_subMesh::CLEAN && eventType == SMESH_subMesh::COMPUTE_EVENT)
147 ((_Data*) data)->_mesh.reset();
150 // holder of a proxy mesh
151 struct _Data : public SMESH_subMeshEventListenerData
153 SMESH_ProxyMesh::Ptr _mesh;
154 _Data( SMESH_ProxyMesh::Ptr& mesh )
155 :SMESH_subMeshEventListenerData( /*isDeletable=*/true), _mesh( mesh )
158 // Returns identifier string
159 static const char* Name() { return "VISCOUS_2D::_ProxyMeshHolder"; }
163 //--------------------------------------------------------------------------------
165 * \brief Segment connecting inner ends of two _LayerEdge's.
169 const gp_XY* _uv[2]; // poiter to _LayerEdge::_uvIn
170 int _indexInLine; // position in _PolyLine
173 _Segment(const gp_XY& p1, const gp_XY& p2):_indexInLine(-1) { _uv[0] = &p1; _uv[1] = &p2; }
174 const gp_XY& p1() const { return *_uv[0]; }
175 const gp_XY& p2() const { return *_uv[1]; }
177 //--------------------------------------------------------------------------------
179 * \brief Tree of _Segment's used for a faster search of _Segment's.
181 struct _SegmentTree : public SMESH_Quadtree
183 typedef boost::shared_ptr< _SegmentTree > Ptr;
185 _SegmentTree( const vector< _Segment >& segments );
186 void GetSegmentsNear( const _Segment& seg, vector< const _Segment* >& found );
187 void GetSegmentsNear( const gp_Ax2d& ray, vector< const _Segment* >& found );
190 _SegmentTree* newChild() const { return new _SegmentTree; }
191 void buildChildrenData();
192 Bnd_B2d* buildRootBox();
194 static int maxNbSegInLeaf() { return 5; }
197 const _Segment* _seg;
199 void Set( const _Segment& seg )
202 _iMin[0] = ( seg._uv[1]->X() < seg._uv[0]->X() );
203 _iMin[1] = ( seg._uv[1]->Y() < seg._uv[0]->Y() );
205 bool IsOut( const _Segment& seg ) const;
206 bool IsOut( const gp_Ax2d& ray ) const;
208 vector< _SegBox > _segments;
210 //--------------------------------------------------------------------------------
212 * \brief Edge normal to FACE boundary, connecting a point on EDGE (_uvOut)
213 * and a point of a layer internal boundary (_uvIn)
217 gp_XY _uvOut; // UV on the FACE boundary
218 gp_XY _uvIn; // UV inside the FACE
219 double _length2D; // distance between _uvOut and _uvIn
221 bool _isBlocked;// is more inflation possible or not
223 gp_XY _normal2D; // to pcurve
224 double _len2dTo3dRatio; // to pass 2D <--> 3D
225 gp_Ax2d _ray; // a ray starting at _uvOut
227 vector<gp_XY> _uvRefined; // divisions by layers
229 void SetNewLength( const double length );
231 //--------------------------------------------------------------------------------
233 * \brief Poly line composed of _Segment's of one EDGE.
234 * It's used to detect intersection of inflated layers by intersecting
239 StdMeshers_FaceSide* _wire;
240 int _edgeInd; // index of my EDGE in _wire
241 bool _advancable; // true if there is a viscous layer on my EDGE
242 _PolyLine* _leftLine; // lines of neighbour EDGE's
243 _PolyLine* _rightLine;
244 int _firstPntInd; // index in vector<UVPtStruct> of _wire
247 vector< _LayerEdge > _lEdges; /* _lEdges[0] is usually is not treated
248 as it is equal to the last one of the _leftLine */
249 vector< _Segment > _segments; // segments connecting _uvIn's of _lEdges
250 _SegmentTree::Ptr _segTree;
252 vector< _PolyLine* > _reachableLines; // lines able to interfere with my layer
254 vector< const SMDS_MeshNode* > _leftNodes; // nodes built from a left VERTEX
255 vector< const SMDS_MeshNode* > _rightNodes; // nodes built from a right VERTEX
257 typedef vector< _Segment >::iterator TSegIterator;
258 typedef vector< _LayerEdge >::iterator TEdgeIterator;
260 bool IsCommonEdgeShared( const _PolyLine& other );
261 size_t FirstLEdge() const { return _leftLine->_advancable ? 1 : 0; }
262 bool IsAdjacent( const _Segment& seg ) const
264 return ( & seg == &_leftLine->_segments.back() ||
265 & seg == &_rightLine->_segments[0] );
268 //--------------------------------------------------------------------------------
270 * \brief Intersector of _Segment's
272 struct _SegmentIntersection
274 gp_XY _vec1, _vec2; // Vec( _seg.p1(), _seg.p2() )
275 gp_XY _vec21; // Vec( _seg2.p1(), _seg1.p1() )
276 double _D; // _vec1.Crossed( _vec2 )
277 double _param1, _param2; // intersection param on _seg1 and _seg2
279 bool Compute(const _Segment& seg1, const _Segment& seg2, bool seg2IsRay = false )
281 _vec1 = seg1.p2() - seg1.p1();
282 _vec2 = seg2.p2() - seg2.p1();
283 _vec21 = seg1.p1() - seg2.p1();
284 _D = _vec1.Crossed(_vec2);
285 if ( fabs(_D) < std::numeric_limits<double>::min())
287 _param1 = _vec2.Crossed(_vec21) / _D;
288 if (_param1 < 0 || _param1 > 1 )
290 _param2 = _vec1.Crossed(_vec21) / _D;
291 if (_param2 < 0 || ( !seg2IsRay && _param2 > 1 ))
295 bool Compute( const _Segment& seg1, const gp_Ax2d& ray )
297 gp_XY segEnd = ray.Location().XY() + ray.Direction().XY();
298 _Segment seg2( ray.Location().XY(), segEnd );
299 return Compute( seg1, seg2, true );
301 //gp_XY GetPoint() { return _seg1.p1() + _param1 * _vec1; }
303 //--------------------------------------------------------------------------------
305 typedef map< const SMDS_MeshNode*, _LayerEdge*, TIDCompare > TNode2Edge;
307 //--------------------------------------------------------------------------------
309 * \brief Builder of viscous layers
311 class _ViscousBuilder2D
314 _ViscousBuilder2D(SMESH_Mesh& theMesh,
315 const TopoDS_Face& theFace,
316 const StdMeshers_ViscousLayers2D* theHyp);
317 SMESH_ComputeErrorPtr GetError() const { return _error; }
319 SMESH_ProxyMesh::Ptr Compute();
323 bool findEdgesWithLayers();
324 bool makePolyLines();
326 double fixCollisions( const int stepNb );
329 bool toShrinkForAdjacent( const TopoDS_Face& adjFace,
330 const TopoDS_Edge& E,
331 const TopoDS_Vertex& V);
332 void setLenRatio( _LayerEdge& LE, const gp_Pnt& pOut );
333 void adjustCommonEdge( _PolyLine& LL, _PolyLine& LR );
334 void calcLayersHeight(const double totalThick,
335 vector<double>& heights);
336 void removeMeshFaces(const TopoDS_Shape& face);
338 bool error( const string& text );
339 SMESHDS_Mesh* getMeshDS() { return _mesh->GetMeshDS(); }
340 _ProxyMeshOfFace* getProxyMesh();
343 //void makeGroupOfLE();
350 const StdMeshers_ViscousLayers2D* _hyp;
353 SMESH_ProxyMesh::Ptr _proxyMesh;
354 SMESH_ComputeErrorPtr _error;
357 Handle(Geom_Surface) _surface;
358 SMESH_MesherHelper _helper;
359 TSideVector _faceSideVec; // wires (StdMeshers_FaceSide) of _face
360 vector<_PolyLine> _polyLineVec; // fronts to advance
362 double _fPowN; // to compute thickness of layers
363 double _thickness; // required or possible layers thickness
365 // sub-shapes of _face
366 set<TGeomID> _ignoreShapeIds; // ids of EDGEs w/o layers
367 set<TGeomID> _noShrinkVert; // ids of VERTEXes that are extremities
368 // of EDGEs along which _LayerEdge can't be inflated because no viscous layers
369 // defined on neighbour FACEs sharing an EDGE. Nonetheless _LayerEdge's
370 // are inflated along such EDGEs but then such _LayerEdge's are turned into
371 // a node on VERTEX, i.e. all nodes on a _LayerEdge are melded into one node.
375 //================================================================================
377 * \brief Returns StdMeshers_ViscousLayers2D for the FACE
379 const StdMeshers_ViscousLayers2D* findHyp(SMESH_Mesh& theMesh,
380 const TopoDS_Face& theFace)
382 SMESH_HypoFilter hypFilter
383 ( SMESH_HypoFilter::HasName( StdMeshers_ViscousLayers2D::GetHypType() ));
384 const SMESH_Hypothesis * hyp =
385 theMesh.GetHypothesis( theFace, hypFilter, /*ancestors=*/true );
386 return dynamic_cast< const StdMeshers_ViscousLayers2D* > ( hyp );
389 } // namespace VISCOUS_2D
391 //================================================================================
392 // StdMeshers_ViscousLayers hypothesis
394 StdMeshers_ViscousLayers2D::StdMeshers_ViscousLayers2D(int hypId, int studyId, SMESH_Gen* gen)
395 :StdMeshers_ViscousLayers(hypId, studyId, gen)
397 _name = StdMeshers_ViscousLayers2D::GetHypType();
398 _param_algo_dim = -2; // auxiliary hyp used by 2D algos
400 // --------------------------------------------------------------------------------
401 bool StdMeshers_ViscousLayers2D::SetParametersByMesh(const SMESH_Mesh* theMesh,
402 const TopoDS_Shape& theShape)
407 // --------------------------------------------------------------------------------
409 StdMeshers_ViscousLayers2D::Compute(SMESH_Mesh& theMesh,
410 const TopoDS_Face& theFace)
412 SMESH_ProxyMesh::Ptr pm;
414 const StdMeshers_ViscousLayers2D* vlHyp = VISCOUS_2D::findHyp( theMesh, theFace );
417 VISCOUS_2D::_ViscousBuilder2D builder( theMesh, theFace, vlHyp );
418 pm = builder.Compute();
419 SMESH_ComputeErrorPtr error = builder.GetError();
420 if ( error && !error->IsOK() )
421 theMesh.GetSubMesh( theFace )->GetComputeError() = error;
423 pm.reset( new SMESH_ProxyMesh( theMesh ));
427 pm.reset( new SMESH_ProxyMesh( theMesh ));
431 // --------------------------------------------------------------------------------
432 void StdMeshers_ViscousLayers2D::RestoreListeners() const
434 StudyContextStruct* sc = _gen->GetStudyContext( _studyId );
435 std::map < int, SMESH_Mesh * >::iterator i_smesh = sc->mapMesh.begin();
436 for ( ; i_smesh != sc->mapMesh.end(); ++i_smesh )
438 SMESH_Mesh* smesh = i_smesh->second;
440 !smesh->HasShapeToMesh() ||
441 !smesh->GetMeshDS() ||
442 !smesh->GetMeshDS()->IsUsedHypothesis( this ))
445 // set event listeners to EDGE's of FACE where this hyp is used
446 TopoDS_Shape shape = i_smesh->second->GetShapeToMesh();
447 for ( TopExp_Explorer face( shape, TopAbs_FACE); face.More(); face.Next() )
448 if ( SMESH_Algo* algo = _gen->GetAlgo( *smesh, face.Current() ))
450 const std::list <const SMESHDS_Hypothesis *> & usedHyps =
451 algo->GetUsedHypothesis( *smesh, face.Current(), /*ignoreAuxiliary=*/false );
452 if ( std::find( usedHyps.begin(), usedHyps.end(), this ) != usedHyps.end() )
453 for ( TopExp_Explorer edge( face.Current(), TopAbs_EDGE); edge.More(); edge.Next() )
454 VISCOUS_3D::ToClearSubWithMain( smesh->GetSubMesh( edge.Current() ), face.Current() );
458 // END StdMeshers_ViscousLayers2D hypothesis
459 //================================================================================
461 using namespace VISCOUS_2D;
463 //================================================================================
465 * \brief Constructor of _ViscousBuilder2D
467 //================================================================================
469 _ViscousBuilder2D::_ViscousBuilder2D(SMESH_Mesh& theMesh,
470 const TopoDS_Face& theFace,
471 const StdMeshers_ViscousLayers2D* theHyp):
472 _mesh( &theMesh ), _face( theFace ), _hyp( theHyp ), _helper( theMesh )
474 _helper.SetSubShape( _face );
475 _helper.SetElementsOnShape(true);
477 _surface = BRep_Tool::Surface( theFace );
480 _fPowN = pow( _hyp->GetStretchFactor(), _hyp->GetNumberLayers() );
483 //================================================================================
485 * \brief Stores error description and returns false
487 //================================================================================
489 bool _ViscousBuilder2D::error(const string& text )
491 cout << "_ViscousBuilder2D::error " << text << endl;
492 _error->myName = COMPERR_ALGO_FAILED;
493 _error->myComment = string("Viscous layers builder 2D: ") + text;
494 if ( SMESH_subMesh* sm = _mesh->GetSubMesh( _face ) )
496 SMESH_ComputeErrorPtr& smError = sm->GetComputeError();
497 if ( smError && smError->myAlgo )
498 _error->myAlgo = smError->myAlgo;
501 //makeGroupOfLE(); // debug
506 //================================================================================
508 * \brief Does its job
510 //================================================================================
512 SMESH_ProxyMesh::Ptr _ViscousBuilder2D::Compute()
514 _error = SMESH_ComputeError::New(COMPERR_OK);
515 _faceSideVec = StdMeshers_FaceSide::GetFaceWires( _face, *_mesh, true, _error );
516 if ( !_error->IsOK() )
521 if ( !findEdgesWithLayers() ) // analysis of a shape
524 if ( ! makePolyLines() ) // creation of fronts
527 if ( ! inflate() ) // advance fronts
530 if ( !shrink() ) // shrink segments on edges w/o layers
533 if ( ! refine() ) // make faces
536 //makeGroupOfLE(); // debug
537 //debugDump.Finish();
542 //================================================================================
544 * \brief Finds EDGE's to make viscous layers on.
546 //================================================================================
548 bool _ViscousBuilder2D::findEdgesWithLayers()
550 // collect all EDGEs to ignore defined by hyp
551 vector<TGeomID> ids = _hyp->GetBndShapesToIgnore();
552 for ( size_t i = 0; i < ids.size(); ++i )
554 const TopoDS_Shape& s = getMeshDS()->IndexToShape( ids[i] );
555 if ( !s.IsNull() && s.ShapeType() == TopAbs_EDGE )
556 _ignoreShapeIds.insert( ids[i] );
559 // check all EDGEs of the _face
560 int totalNbEdges = 0;
561 for ( size_t iWire = 0; iWire < _faceSideVec.size(); ++iWire )
563 StdMeshers_FaceSidePtr wire = _faceSideVec[ iWire ];
564 totalNbEdges += wire->NbEdges();
565 for ( int iE = 0; iE < wire->NbEdges(); ++iE )
566 if ( _helper.NbAncestors( wire->Edge( iE ), *_mesh, TopAbs_FACE ) > 1 )
568 // ignore internal EDGEs (shared by several FACEs)
569 TGeomID edgeID = getMeshDS()->ShapeToIndex( wire->Edge( iE ));
570 _ignoreShapeIds.insert( edgeID );
572 // check if ends of an EDGE are to be added to _noShrinkVert
573 PShapeIteratorPtr faceIt = _helper.GetAncestors( wire->Edge( iE ), *_mesh, TopAbs_FACE );
574 while ( const TopoDS_Shape* neighbourFace = faceIt->next() )
576 if ( neighbourFace->IsSame( _face )) continue;
577 SMESH_Algo* algo = _mesh->GetGen()->GetAlgo( *_mesh, *neighbourFace );
578 if ( !algo ) continue;
580 const StdMeshers_ViscousLayers2D* viscHyp = 0;
581 const list <const SMESHDS_Hypothesis *> & allHyps =
582 algo->GetUsedHypothesis(*_mesh, *neighbourFace, /*noAuxiliary=*/false);
583 list< const SMESHDS_Hypothesis *>::const_iterator hyp = allHyps.begin();
584 for ( ; hyp != allHyps.end() && !viscHyp; ++hyp )
585 viscHyp = dynamic_cast<const StdMeshers_ViscousLayers2D*>( *hyp );
587 set<TGeomID> neighbourIgnoreEdges;
589 vector<TGeomID> ids = _hyp->GetBndShapesToIgnore();
590 neighbourIgnoreEdges.insert( ids.begin(), ids.end() );
592 for ( int iV = 0; iV < 2; ++iV )
594 TopoDS_Vertex vertex = iV ? wire->LastVertex(iE) : wire->FirstVertex(iE);
596 _noShrinkVert.insert( getMeshDS()->ShapeToIndex( vertex ));
599 PShapeIteratorPtr edgeIt = _helper.GetAncestors( vertex, *_mesh, TopAbs_EDGE );
600 while ( const TopoDS_Shape* edge = edgeIt->next() )
601 if ( !edge->IsSame( wire->Edge( iE )) &&
602 neighbourIgnoreEdges.count( getMeshDS()->ShapeToIndex( *edge )))
603 _noShrinkVert.insert( getMeshDS()->ShapeToIndex( vertex ));
609 return ( totalNbEdges > _ignoreShapeIds.size() );
612 //================================================================================
614 * \brief Create the inner front of the viscous layers and prepare data for infation
616 //================================================================================
618 bool _ViscousBuilder2D::makePolyLines()
620 // Create _PolyLines and _LayerEdge's
622 // count total nb of EDGEs to allocate _polyLineVec
624 for ( size_t iWire = 0; iWire < _faceSideVec.size(); ++iWire )
625 nbEdges += _faceSideVec[ iWire ]->NbEdges();
626 _polyLineVec.resize( nbEdges );
628 // Assign data to _PolyLine's
629 // ---------------------------
632 for ( size_t iWire = 0; iWire < _faceSideVec.size(); ++iWire )
634 StdMeshers_FaceSidePtr wire = _faceSideVec[ iWire ];
635 const vector<UVPtStruct>& points = wire->GetUVPtStruct();
637 for ( int iE = 0; iE < wire->NbEdges(); ++iE )
639 _PolyLine& L = _polyLineVec[ iPoLine++ ];
640 L._wire = wire.get();
642 L._advancable = !_ignoreShapeIds.count( wire->EdgeID( iE ));
644 int iRight = iPoLine - (( iE+1 < wire->NbEdges() ) ? 0 : wire->NbEdges() );
645 L._rightLine = &_polyLineVec[ iRight ];
646 _polyLineVec[ iRight ]._leftLine = &L;
648 L._firstPntInd = iPnt;
649 double lastNormPar = wire->LastParameter( iE ) - 1e-10;
650 while ( points[ iPnt ].normParam < lastNormPar )
652 L._lastPntInd = iPnt;
653 L._lEdges.resize( L._lastPntInd - L._firstPntInd + 1 );
655 // TODO: add more _LayerEdge's to strongly curved EDGEs
656 // in order not to miss collisions
658 Handle(Geom2d_Curve) pcurve = L._wire->Curve2d( L._edgeInd );
659 gp_Pnt2d uv; gp_Vec2d tangent;
660 for ( int i = L._firstPntInd; i <= L._lastPntInd; ++i )
662 _LayerEdge& lEdge = L._lEdges[ i - L._firstPntInd ];
663 const double u = ( i == L._firstPntInd ? wire->FirstU(iE) : points[ i ].param );
664 pcurve->D1( u , uv, tangent );
666 if ( L._wire->Edge( iE ).Orientation() == TopAbs_REVERSED )
668 lEdge._uvOut = lEdge._uvIn = uv.XY();
669 lEdge._normal2D.SetCoord( -tangent.Y(), tangent.X() );
670 lEdge._ray.SetLocation( lEdge._uvOut );
671 lEdge._ray.SetDirection( lEdge._normal2D );
672 lEdge._isBlocked = false;
675 setLenRatio( lEdge, SMESH_TNodeXYZ( points[ i ].node ) );
680 // Fill _PolyLine's with _segments
681 // --------------------------------
683 double maxLen2dTo3dRatio = 0;
684 for ( iPoLine = 0; iPoLine < _polyLineVec.size(); ++iPoLine )
686 _PolyLine& L = _polyLineVec[ iPoLine ];
687 L._segments.resize( L._lEdges.size() - 1 );
688 for ( size_t i = 1; i < L._lEdges.size(); ++i )
690 _Segment & S = L._segments[i-1];
691 S._uv[0] = & L._lEdges[i-1]._uvIn;
692 S._uv[1] = & L._lEdges[i ]._uvIn;
693 S._indexInLine = i-1;
694 if ( maxLen2dTo3dRatio < L._lEdges[i]._len2dTo3dRatio )
695 maxLen2dTo3dRatio = L._lEdges[i]._len2dTo3dRatio;
697 // // connect _PolyLine's with segments, the 1st _LayerEdge of every _PolyLine
698 // // becomes not connected to any segment
699 // if ( L._leftLine->_advancable )
700 // L._segments[0]._uv[0] = & L._leftLine->_lEdges.back()._uvIn;
702 L._segTree.reset( new _SegmentTree( L._segments ));
705 // Evaluate possible _thickness if required layers thickness seems too high
706 // -------------------------------------------------------------------------
708 _thickness = _hyp->GetTotalThickness();
709 _SegmentTree::box_type faceBndBox2D;
710 for ( iPoLine = 0; iPoLine < _polyLineVec.size(); ++iPoLine )
711 faceBndBox2D.Add( *_polyLineVec[ iPoLine]._segTree->getBox() );
713 if ( _thickness * maxLen2dTo3dRatio > sqrt( faceBndBox2D.SquareExtent() ) / 10 )
715 vector< const _Segment* > foundSegs;
716 double maxPossibleThick = 0;
717 _SegmentIntersection intersection;
718 for ( size_t iL1 = 0; iL1 < _polyLineVec.size(); ++iL1 )
720 _PolyLine& L1 = _polyLineVec[ iL1 ];
721 for ( size_t iL2 = iL1+1; iL2 < _polyLineVec.size(); ++iL2 )
723 _PolyLine& L2 = _polyLineVec[ iL2 ];
724 for ( size_t iLE = 1; iLE < L1._lEdges.size(); ++iLE )
727 L2._segTree->GetSegmentsNear( L1._lEdges[iLE]._ray, foundSegs );
728 for ( size_t i = 0; i < foundSegs.size(); ++i )
729 if ( intersection.Compute( *foundSegs[i], L1._lEdges[iLE]._ray ))
731 double distToL2 = intersection._param2 / L1._lEdges[iLE]._len2dTo3dRatio;
732 double psblThick = distToL2 / ( 1 + L1._advancable + L2._advancable );
733 if ( maxPossibleThick < psblThick )
734 maxPossibleThick = psblThick;
739 _thickness = Min( _hyp->GetTotalThickness(), maxPossibleThick );
742 // Adjust _LayerEdge's at _PolyLine's extremities
743 // -----------------------------------------------
745 for ( iPoLine = 0; iPoLine < _polyLineVec.size(); ++iPoLine )
747 _PolyLine& LL = _polyLineVec[ iPoLine ];
748 _PolyLine& LR = *LL._rightLine;
749 adjustCommonEdge( LL, LR );
751 // recreate _segments if some _LayerEdge's have been removed by adjustCommonEdge()
752 for ( iPoLine = 0; iPoLine < _polyLineVec.size(); ++iPoLine )
754 _PolyLine& L = _polyLineVec[ iPoLine ];
755 // if ( L._segments.size() == L._lEdges.size() - 1 )
757 L._segments.resize( L._lEdges.size() - 1 );
758 for ( size_t i = 1; i < L._lEdges.size(); ++i )
760 _Segment & S = L._segments[i-1];
761 S._uv[0] = & L._lEdges[i-1]._uvIn;
762 S._uv[1] = & L._lEdges[i ]._uvIn;
763 S._indexInLine = i-1;
765 L._segTree.reset( new _SegmentTree( L._segments ));
767 // connect _PolyLine's with segments, the 1st _LayerEdge of every _PolyLine
768 // becomes not connected to any segment
769 for ( iPoLine = 0; iPoLine < _polyLineVec.size(); ++iPoLine )
771 _PolyLine& L = _polyLineVec[ iPoLine ];
772 if ( L._leftLine->_advancable )
773 L._segments[0]._uv[0] = & L._leftLine->_lEdges.back()._uvIn;
776 // Fill _reachableLines.
777 // ----------------------
779 // compute bnd boxes taking into account the layers total thickness
780 vector< _SegmentTree::box_type > lineBoxes( _polyLineVec.size() );
781 for ( iPoLine = 0; iPoLine < _polyLineVec.size(); ++iPoLine )
783 lineBoxes[ iPoLine ] = *_polyLineVec[ iPoLine ]._segTree->getBox();
784 if ( _polyLineVec[ iPoLine ]._advancable )
785 lineBoxes[ iPoLine ].Enlarge( maxLen2dTo3dRatio * _thickness );
788 for ( iPoLine = 0; iPoLine < _polyLineVec.size(); ++iPoLine )
790 _PolyLine& L1 = _polyLineVec[ iPoLine ];
791 for ( size_t i = 0; i < _polyLineVec.size(); ++i )
793 _PolyLine& L2 = _polyLineVec[ i ];
794 if ( iPoLine == i || lineBoxes[ iPoLine ].IsOut( lineBoxes[ i ]))
796 if ( !L1._advancable && ( L1._leftLine == &L2 || L1._rightLine == &L2 ))
798 // check reachability by _LayerEdge's
799 int iDelta = 1; //Max( 1, L1._lEdges.size() / 100 );
800 for ( size_t iLE = 1; iLE < L1._lEdges.size(); iLE += iDelta )
802 _LayerEdge& LE = L1._lEdges[iLE];
803 if ( !lineBoxes[ i ].IsOut ( LE._uvOut,
804 LE._uvOut + LE._normal2D * _thickness * LE._len2dTo3dRatio )
806 !L1.IsAdjacent( L2._segments[0] ))
808 L1._reachableLines.push_back( & L2 );
813 // add self to _reachableLines
814 Geom2dAdaptor_Curve pcurve( L1._wire->Curve2d( L1._edgeInd ));
815 if ( pcurve.GetType() != GeomAbs_Line )
817 // TODO: check carefully
818 L1._reachableLines.push_back( & L1 );
825 //================================================================================
827 * \brief adjust common _LayerEdge of two adjacent _PolyLine's
828 * \param LL - left _PolyLine
829 * \param LR - right _PolyLine
831 //================================================================================
833 void _ViscousBuilder2D::adjustCommonEdge( _PolyLine& LL, _PolyLine& LR )
835 int nbAdvancableL = LL._advancable + LR._advancable;
836 if ( nbAdvancableL == 0 )
839 _LayerEdge& EL = LL._lEdges.back();
840 _LayerEdge& ER = LR._lEdges.front();
841 gp_XY normL = EL._normal2D;
842 gp_XY normR = ER._normal2D;
843 gp_XY tangL ( normL.Y(), -normL.X() );
844 //gp_XY tangR ( normR.Y(), -normR.X() );
846 gp_XY normCommon = ( normL + normR ).Normalized(); // average normal at VERTEX
848 EL._normal2D = normCommon;
849 EL._ray.SetLocation ( EL._uvOut );
850 EL._ray.SetDirection( EL._normal2D );
852 // update _LayerEdge::_len2dTo3dRatio according to a new direction
853 const vector<UVPtStruct>& points = LL._wire->GetUVPtStruct();
854 setLenRatio( EL, SMESH_TNodeXYZ( points[ LL._lastPntInd ].node ));
858 const double dotNormTang = normR * tangL;
859 const bool largeAngle = Abs( dotNormTang ) > 0.2;
862 // recompute _len2dTo3dRatio to take into account angle between EDGEs
863 gp_Vec2d oldNorm( LL._advancable ? normL : normR );
864 double fact = 1. / Max( 0.3, Cos( oldNorm.Angle( normCommon )));
865 EL._len2dTo3dRatio *= fact;
866 ER._len2dTo3dRatio = EL._len2dTo3dRatio;
868 if ( dotNormTang < 0. ) // ---------------------------- CONVEX ANGLE
870 // Remove _LayerEdge's intersecting the normCommon
872 const gp_XY& pCommOut = ER._uvOut;
873 gp_XY pCommIn( pCommOut + normCommon * _thickness * EL._len2dTo3dRatio );
874 _Segment segCommon( pCommOut, pCommIn );
875 _SegmentIntersection intersection;
876 for ( int isR = 0; isR < 2; ++isR ) // loop on [ LL, LR ]
878 _PolyLine& L = isR ? LR : LL;
879 _PolyLine::TEdgeIterator eIt = isR ? L._lEdges.begin()+1 : L._lEdges.end()-2;
880 int dIt = isR ? +1 : -1;
881 // at least 2 _LayerEdge's should remain in a _PolyLine (if _advancable)
882 if ( L._lEdges.size() < 3 ) continue;
884 for ( ; iLE < L._lEdges.size(); ++iLE, eIt += dIt )
886 gp_XY uvIn = eIt->_uvOut + eIt->_normal2D * _thickness * eIt->_len2dTo3dRatio;
887 _Segment segOfEdge( eIt->_uvOut, uvIn );
888 if ( !intersection.Compute( segCommon, segOfEdge ))
891 if ( iLE >= L._lEdges.size () - 1 )
893 // all _LayerEdge's intersect the segCommon, limit inflation
894 // of remaining 2 _LayerEdge's
895 vector< _LayerEdge > newEdgeVec( 2 );
896 newEdgeVec.front() = L._lEdges.front();
897 newEdgeVec.back() = L._lEdges.back();
898 L._lEdges.swap( newEdgeVec );
899 if ( !isR ) std::swap( intersection._param1 , intersection._param2 );
900 L._lEdges.front()._len2dTo3dRatio *= intersection._param1;
901 L._lEdges.back ()._len2dTo3dRatio *= intersection._param2;
905 // eIt points to the _LayerEdge not intersecting with segCommon
907 LR._lEdges.erase( LR._lEdges.begin()+1, eIt );
909 LL._lEdges.erase( eIt, --LL._lEdges.end() );
913 else // ------------------------------------------ CONCAVE ANGLE
915 if ( nbAdvancableL == 1 )
917 // make that the _LayerEdge at VERTEX is not shared by LL and LR
918 _LayerEdge& notSharedEdge = LL._advancable ? LR._lEdges[0] : LL._lEdges.back();
919 notSharedEdge._normal2D.SetCoord( 0.,0. );
925 //================================================================================
927 * \brief Compute and set _LayerEdge::_len2dTo3dRatio
929 //================================================================================
931 void _ViscousBuilder2D::setLenRatio( _LayerEdge& LE, const gp_Pnt& pOut )
933 const double probeLen2d = 1e-3;
935 gp_Pnt2d p2d = LE._uvOut + LE._normal2D * probeLen2d;
936 gp_Pnt p3d = _surface->Value( p2d.X(), p2d.Y() );
937 double len3d = p3d.Distance( pOut );
938 if ( len3d < std::numeric_limits<double>::min() )
939 LE._len2dTo3dRatio = std::numeric_limits<double>::min();
941 LE._len2dTo3dRatio = probeLen2d / len3d;
944 //================================================================================
946 * \brief Increase length of _LayerEdge's to reach the required thickness of layers
948 //================================================================================
950 bool _ViscousBuilder2D::inflate()
952 // Limit size of inflation step by geometry size found by
953 // itersecting _LayerEdge's with _Segment's
954 double minStepSize = _thickness;
955 vector< const _Segment* > foundSegs;
956 _SegmentIntersection intersection;
957 for ( size_t iL1 = 0; iL1 < _polyLineVec.size(); ++iL1 )
959 _PolyLine& L1 = _polyLineVec[ iL1 ];
960 for ( size_t iL2 = 0; iL2 < L1._reachableLines.size(); ++iL2 )
962 _PolyLine& L2 = * L1._reachableLines[ iL2 ];
963 for ( size_t iLE = 1; iLE < L1._lEdges.size(); ++iLE )
966 L2._segTree->GetSegmentsNear( L1._lEdges[iLE]._ray, foundSegs );
967 for ( size_t i = 0; i < foundSegs.size(); ++i )
968 if ( ! L1.IsAdjacent( *foundSegs[i] ) &&
969 intersection.Compute( *foundSegs[i], L1._lEdges[iLE]._ray ))
971 double distToL2 = intersection._param2 / L1._lEdges[iLE]._len2dTo3dRatio;
972 double step = distToL2 / ( 1 + L1._advancable + L2._advancable );
973 if ( step < minStepSize )
980 cout << "-- minStepSize = " << minStepSize << endl;
983 double curThick = 0, stepSize = minStepSize;
985 while ( curThick < _thickness )
987 curThick += stepSize * 1.25;
988 if ( curThick > _thickness )
989 curThick = _thickness;
991 // Elongate _LayerEdge's
992 for ( size_t iL = 0; iL < _polyLineVec.size(); ++iL )
994 _PolyLine& L = _polyLineVec[ iL ];
995 if ( !L._advancable ) continue;
996 for ( size_t iLE = L.FirstLEdge(); iLE < L._lEdges.size(); ++iLE )
997 L._lEdges[iLE].SetNewLength( curThick );
998 // for ( int k=0; k<L._segments.size(); ++k)
999 // cout << "( " << L._segments[k].p1().X() << ", " <<L._segments[k].p1().Y() << " ) "
1000 // << "( " << L._segments[k].p2().X() << ", " <<L._segments[k].p2().Y() << " ) "
1002 L._segTree.reset( new _SegmentTree( L._segments ));
1005 // Avoid intersection of _Segment's
1006 minStepSize = fixCollisions( nbSteps );
1009 cout << "-- minStepSize = " << minStepSize << endl;
1011 if ( minStepSize <= 0 )
1013 break; // no more inflating possible
1015 stepSize = minStepSize;
1020 return error("failed at the very first inflation step");
1025 //================================================================================
1027 * \brief Remove intersection of _PolyLine's
1028 * \param stepNb - current step nb
1029 * \retval double - next step size
1031 //================================================================================
1033 double _ViscousBuilder2D::fixCollisions( const int stepNb )
1035 // look for intersections of _Segment's by intersecting _LayerEdge's with
1037 double newStep = 1e+100;
1038 vector< const _Segment* > foundSegs;
1039 _SegmentIntersection intersection;
1040 for ( size_t iL1 = 0; iL1 < _polyLineVec.size(); ++iL1 )
1042 _PolyLine& L1 = _polyLineVec[ iL1 ];
1043 //if ( !L1._advancable ) continue;
1044 for ( size_t iL2 = 0; iL2 < L1._reachableLines.size(); ++iL2 )
1046 _PolyLine& L2 = * L1._reachableLines[ iL2 ];
1047 for ( size_t iLE = L1.FirstLEdge(); iLE < L1._lEdges.size(); ++iLE )
1049 _LayerEdge& LE1 = L1._lEdges[iLE];
1051 L2._segTree->GetSegmentsNear( LE1._ray, foundSegs );
1052 for ( size_t i = 0; i < foundSegs.size(); ++i )
1053 if ( ! L1.IsAdjacent( *foundSegs[i] ) &&
1054 intersection.Compute( *foundSegs[i], LE1._ray ))
1056 const double dist2DToL2 = intersection._param2;
1057 double newLen2D = dist2DToL2 / 2;
1058 if ( newLen2D < 1.1 * LE1._length2D ) // collision!
1060 if ( newLen2D < LE1._length2D )
1062 if ( L1._advancable )
1064 LE1.SetNewLength( newLen2D / LE1._len2dTo3dRatio );
1065 L2._lEdges[ foundSegs[i]->_indexInLine ]._isBlocked = true;
1066 L2._lEdges[ foundSegs[i]->_indexInLine + 1 ]._isBlocked = true;
1068 else // here dist2DToL2 < 0 and LE1._length2D == 0
1070 _LayerEdge LE2[2] = { L2._lEdges[ foundSegs[i]->_indexInLine ],
1071 L2._lEdges[ foundSegs[i]->_indexInLine + 1 ] };
1072 _Segment outSeg2( LE2[0]._uvOut, LE2[1]._uvOut );
1073 intersection.Compute( outSeg2, LE1._ray );
1074 newLen2D = intersection._param2 / 2;
1076 LE2[0].SetNewLength( newLen2D / LE2[0]._len2dTo3dRatio );
1077 LE2[0]._isBlocked = true;
1078 LE2[1].SetNewLength( newLen2D / LE2[1]._len2dTo3dRatio );
1079 LE2[1]._isBlocked = true;
1082 LE1._isBlocked = true; // !! after SetNewLength()
1086 double step2D = newLen2D - LE1._length2D;
1087 double step = step2D / LE1._len2dTo3dRatio;
1088 if ( step < newStep )
1098 //================================================================================
1100 * \brief Create new edges and shrink edges existing on a non-advancable _PolyLine
1101 * adjacent to an advancable one.
1103 //================================================================================
1105 bool _ViscousBuilder2D::shrink()
1107 gp_Pnt2d uv; gp_Vec2d tangent;
1108 _SegmentIntersection intersection;
1111 for ( size_t iL1 = 0; iL1 < _polyLineVec.size(); ++iL1 )
1113 _PolyLine& L = _polyLineVec[ iL1 ]; // line with no layers
1114 if ( L._advancable )
1116 if ( !L._rightLine->_advancable && !L._leftLine->_advancable )
1119 const TopoDS_Edge& E = L._wire->Edge ( L._edgeInd );
1120 const int edgeID = L._wire->EdgeID ( L._edgeInd );
1121 const double edgeLen = L._wire->EdgeLength( L._edgeInd );
1122 Handle(Geom2d_Curve) pcurve = L._wire->Curve2d ( L._edgeInd );
1123 const bool edgeReversed = ( E.Orientation() == TopAbs_REVERSED );
1125 SMESH_MesherHelper helper( *_mesh ); // to create nodes and edges on E
1126 helper.SetSubShape( E );
1127 helper.SetElementsOnShape( true );
1129 // Check a FACE adjacent to _face by E
1130 bool existingNodesFound = false;
1131 TopoDS_Face adjFace;
1132 PShapeIteratorPtr faceIt = _helper.GetAncestors( E, *_mesh, TopAbs_FACE );
1133 while ( const TopoDS_Shape* f = faceIt->next() )
1134 if ( !_face.IsSame( *f ))
1136 adjFace = TopoDS::Face( *f );
1137 SMESH_ProxyMesh::Ptr pm = _ProxyMeshHolder::FindProxyMeshOfFace( adjFace, *_mesh );
1138 if ( !pm || pm->NbProxySubMeshes() == 0 )
1140 // There are no viscous layers on an adjacent FACE, clear it's 2D mesh
1141 removeMeshFaces( adjFace );
1145 // There are viscous layers on the adjacent FACE;
1146 // look for already shrinked segments on E
1147 const SMESH_ProxyMesh::SubMesh* adjEdgeSM = pm->GetProxySubMesh( E );
1148 if ( adjEdgeSM && adjEdgeSM->NbElements() > 0 )
1150 existingNodesFound = true;
1152 // copy data of moved nodes to my _ProxyMeshOfFace
1153 const UVPtStructVec& adjNodeData = adjEdgeSM->GetUVPtStructVec();
1154 UVPtStructVec nodeDataVec( adjNodeData.size() );
1155 for ( size_t iP = 0, iAdj = adjNodeData.size(); iP < nodeDataVec.size(); ++iP )
1157 nodeDataVec[ iP ] = adjNodeData[ --iAdj ];
1158 gp_Pnt2d uv = pcurve->Value( nodeDataVec[ iP ].param );
1159 nodeDataVec[iP].u = uv.X();
1160 nodeDataVec[iP].v = uv.Y();
1161 nodeDataVec[iP].normParam = 1 - nodeDataVec[iP].normParam;
1163 _ProxyMeshOfFace::_EdgeSubMesh* myEdgeSM = getProxyMesh()->GetEdgeSubMesh( edgeID );
1164 myEdgeSM->SetUVPtStructVec( nodeDataVec );
1167 map< double, const SMDS_MeshNode* > u2layerNodes;
1168 SMESH_Algo::GetSortedNodesOnEdge( getMeshDS(), E, /*skipMedium=*/true, u2layerNodes );
1169 // u2layerNodes includes nodes on vertices, layer nodes and shrinked nodes
1170 vector< std::pair< double, const SMDS_MeshNode* > > layerUNodes;
1171 layerUNodes.resize( u2layerNodes.size() - 2 ); // skip vertex nodes
1172 map< double, const SMDS_MeshNode* >::iterator u2n = u2layerNodes.begin();
1173 size_t iBeg = 0, iEnd = layerUNodes.size() - 1, *pIndex = edgeReversed ? &iEnd : &iBeg;
1174 for ( ++u2n; iBeg < u2layerNodes.size()-2; ++u2n, ++iBeg, --iEnd ) {
1175 layerUNodes[ *pIndex ] = *u2n;
1177 if ( L._leftLine->_advancable && layerUNodes.size() >= _hyp->GetNumberLayers() )
1179 vector<gp_XY>& uvVec = L._lEdges.front()._uvRefined;
1180 for ( int i = 0; i < _hyp->GetNumberLayers(); ++i ) {
1181 L._leftNodes.push_back( layerUNodes[i].second );
1182 uvVec.push_back ( pcurve->Value( layerUNodes[i].first ).XY() );
1185 if ( L._rightLine->_advancable && layerUNodes.size() >= 2*_hyp->GetNumberLayers() )
1187 vector<gp_XY>& uvVec = L._lEdges.back()._uvRefined;
1188 for ( int i = 0, j = layerUNodes.size()-1; i < _hyp->GetNumberLayers(); ++i, --j ) {
1189 L._rightNodes.push_back( layerUNodes[j].second );
1190 uvVec.push_back ( pcurve->Value( layerUNodes[j].first ).XY() );
1195 } // loop on FACEs sharing E
1197 if ( existingNodesFound )
1198 continue; // nothing more to do in this case
1200 double u1 = L._wire->FirstU( L._edgeInd ), uf = u1;
1201 double u2 = L._wire->LastU ( L._edgeInd ), ul = u2;
1203 // Get length of existing segments (from edge start to node) and their nodes
1204 const vector<UVPtStruct>& points = L._wire->GetUVPtStruct();
1205 UVPtStructVec nodeDataVec( & points[ L._firstPntInd ],
1206 & points[ L._lastPntInd + 1 ]);
1207 nodeDataVec.front().param = u1; // U on vertex is correct on only one of shared edges
1208 nodeDataVec.back ().param = u2;
1209 nodeDataVec.front().normParam = 0;
1210 nodeDataVec.back ().normParam = 1;
1211 vector< double > segLengths( nodeDataVec.size() - 1 );
1212 BRepAdaptor_Curve curve( E );
1213 for ( size_t iP = 1; iP < nodeDataVec.size(); ++iP )
1215 const double len = GCPnts_AbscissaPoint::Length( curve, uf, nodeDataVec[iP].param );
1216 segLengths[ iP-1 ] = len;
1221 // x-----x-----x-----x-----
1226 // x-x-x-x-----x-----x----
1229 // Move first and last parameters on EDGE (U of n1) according to layers' thickness
1230 // and create nodes of layers on EDGE ( -x-x-x )
1231 int isRShrinkedForAdjacent;
1232 UVPtStructVec nodeDataForAdjacent;
1233 for ( int isR = 0; isR < 2; ++isR )
1235 _PolyLine* L2 = isR ? L._rightLine : L._leftLine; // line with layers
1236 if ( !L2->_advancable &&
1237 !toShrinkForAdjacent( adjFace, E, L._wire->FirstVertex( L._edgeInd + isR )))
1240 double & u = isR ? u2 : u1; // param to move
1241 double u0 = isR ? ul : uf; // init value of the param to move
1242 int iPEnd = isR ? nodeDataVec.size() - 1 : 0;
1244 // try to find length of advancement along L by intersecting L with
1245 // an adjacent _Segment of L2
1248 sign = ( isR ^ edgeReversed ) ? -1. : 1.;
1249 pcurve->D1( u, uv, tangent );
1251 if ( L2->_advancable )
1253 gp_Ax2d edgeRay( uv, tangent * sign );
1254 const _Segment& seg2( isR ? L2->_segments.front() : L2->_segments.back() );
1255 // make an elongated seg2
1256 gp_XY seg2Vec( seg2.p2() - seg2.p1() );
1257 gp_XY longSeg2p1 = seg2.p1() - 1000 * seg2Vec;
1258 gp_XY longSeg2p2 = seg2.p2() + 1000 * seg2Vec;
1259 _Segment longSeg2( longSeg2p1, longSeg2p2 );
1260 if ( intersection.Compute( longSeg2, edgeRay )) // convex VERTEX
1262 length2D = intersection._param2; /* |L seg2
1268 else /* concave VERTEX */ /* o-----o---
1274 length2D = ( isR ? L2->_lEdges.front() : L2->_lEdges.back() )._length2D;
1276 else // L2 is advancable but in the face adjacent by L
1278 length2D = ( isR ? L._leftLine->_lEdges.back() : L._rightLine->_lEdges.front() )._length2D;
1280 // move u to the internal boundary of layers
1281 u += length2D * sign;
1282 nodeDataVec[ iPEnd ].param = u;
1284 gp_Pnt2d newUV = pcurve->Value( u );
1285 nodeDataVec[ iPEnd ].u = newUV.X();
1286 nodeDataVec[ iPEnd ].v = newUV.Y();
1288 // compute params of layers on L
1289 vector<double> heights;
1290 calcLayersHeight( u - u0, heights );
1292 vector< double > params( heights.size() );
1293 for ( size_t i = 0; i < params.size(); ++i )
1294 params[ i ] = u0 + heights[ i ];
1296 // create nodes of layers and edges between them
1297 vector< const SMDS_MeshNode* >& layersNode = isR ? L._rightNodes : L._leftNodes;
1298 vector<gp_XY>& nodeUV = ( isR ? L._lEdges.back() : L._lEdges[0] )._uvRefined;
1299 nodeUV.resize ( _hyp->GetNumberLayers() );
1300 layersNode.resize( _hyp->GetNumberLayers() );
1301 const SMDS_MeshNode* vertexNode = nodeDataVec[ iPEnd ].node;
1302 const SMDS_MeshNode * prevNode = vertexNode;
1303 for ( size_t i = 0; i < params.size(); ++i )
1305 gp_Pnt p = curve.Value( params[i] );
1306 layersNode[ i ] = helper.AddNode( p.X(), p.Y(), p.Z(), /*id=*/0, params[i] );
1307 nodeUV [ i ] = pcurve->Value( params[i] ).XY();
1308 helper.AddEdge( prevNode, layersNode[ i ] );
1309 prevNode = layersNode[ i ];
1312 // store data of layer nodes made for adjacent FACE
1313 if ( !L2->_advancable )
1315 isRShrinkedForAdjacent = isR;
1316 nodeDataForAdjacent.resize( _hyp->GetNumberLayers() );
1318 size_t iFrw = 0, iRev = nodeDataForAdjacent.size()-1, *i = isR ? &iRev : &iFrw;
1319 nodeDataForAdjacent[ *i ] = points[ isR ? L._lastPntInd : L._firstPntInd ];
1320 nodeDataForAdjacent[ *i ].param = u0;
1321 nodeDataForAdjacent[ *i ].normParam = isR;
1322 for ( ++iFrw, --iRev; iFrw < layersNode.size(); ++iFrw, --iRev )
1324 nodeDataForAdjacent[ *i ].node = layersNode[ iFrw - 1 ];
1325 nodeDataForAdjacent[ *i ].u = nodeUV [ iFrw - 1 ].X();
1326 nodeDataForAdjacent[ *i ].v = nodeUV [ iFrw - 1 ].Y();
1327 nodeDataForAdjacent[ *i ].param = params [ iFrw - 1 ];
1330 // replace a node on vertex by a node of last (most internal) layer
1331 // in a segment on E
1332 SMDS_ElemIteratorPtr segIt = vertexNode->GetInverseElementIterator( SMDSAbs_Edge );
1333 const SMDS_MeshNode* segNodes[3];
1334 while ( segIt->more() )
1336 const SMDS_MeshElement* segment = segIt->next();
1337 if ( segment->getshapeId() != edgeID ) continue;
1339 const int nbNodes = segment->NbNodes();
1340 for ( int i = 0; i < nbNodes; ++i )
1342 const SMDS_MeshNode* n = segment->GetNode( i );
1343 segNodes[ i ] = ( n == vertexNode ? layersNode.back() : n );
1345 getMeshDS()->ChangeElementNodes( segment, segNodes, nbNodes );
1348 nodeDataVec[ iPEnd ].node = layersNode.back();
1350 } // loop on the extremities of L
1352 // Shrink edges to fit in between the layers at EDGE ends
1354 double newLength = GCPnts_AbscissaPoint::Length( curve, u1, u2 );
1355 double lenRatio = newLength / edgeLen * ( edgeReversed ? -1. : 1. );
1356 for ( size_t iP = 1; iP < nodeDataVec.size()-1; ++iP )
1358 const SMDS_MeshNode* oldNode = nodeDataVec[iP].node;
1360 GCPnts_AbscissaPoint discret( curve, segLengths[iP-1] * lenRatio, u1 );
1361 if ( !discret.IsDone() )
1362 throw SALOME_Exception(LOCALIZED("GCPnts_AbscissaPoint failed"));
1364 nodeDataVec[iP].param = discret.Parameter();
1365 if ( oldNode->GetPosition()->GetTypeOfPosition() != SMDS_TOP_EDGE )
1366 throw SALOME_Exception(SMESH_Comment("ViscousBuilder2D: not SMDS_TOP_EDGE node position: ")
1367 << oldNode->GetPosition()->GetTypeOfPosition()
1368 << " of node " << oldNode->GetID());
1369 SMDS_EdgePosition* pos = static_cast<SMDS_EdgePosition*>( oldNode->GetPosition() );
1370 pos->SetUParameter( nodeDataVec[iP].param );
1372 gp_Pnt newP = curve.Value( nodeDataVec[iP].param );
1373 getMeshDS()->MoveNode( oldNode, newP.X(), newP.Y(), newP.Z() );
1375 gp_Pnt2d newUV = pcurve->Value( nodeDataVec[iP].param ).XY();
1376 nodeDataVec[iP].u = newUV.X();
1377 nodeDataVec[iP].v = newUV.Y();
1378 nodeDataVec[iP].normParam = segLengths[iP-1] / edgeLen;
1379 // nodeDataVec[iP].x = segLengths[iP-1] / edgeLen;
1380 // nodeDataVec[iP].y = segLengths[iP-1] / edgeLen;
1383 // add nodeDataForAdjacent to nodeDataVec
1384 if ( !nodeDataForAdjacent.empty() )
1386 double lenDelta = GCPnts_AbscissaPoint::Length( curve,
1387 nodeDataForAdjacent.front().param,
1388 nodeDataForAdjacent.back().param );
1389 lenRatio = newLength / ( newLength + lenDelta );
1390 for ( size_t iP = 0; iP < nodeDataVec.size(); ++iP )
1391 nodeDataVec[iP].normParam *= lenRatio;
1393 newLength = newLength + lenDelta;
1394 for ( size_t iP = 1; iP < nodeDataForAdjacent.size(); ++iP )
1395 nodeDataForAdjacent[iP].normParam =
1396 GCPnts_AbscissaPoint::Length( curve, u1,
1397 nodeDataForAdjacent[iP].param ) / newLength;
1399 nodeDataVec.insert( isRShrinkedForAdjacent ? nodeDataVec.end() : nodeDataVec.begin(),
1400 nodeDataForAdjacent.begin(), nodeDataForAdjacent.end() );
1403 // create a proxy sub-mesh containing the moved nodes
1404 _ProxyMeshOfFace::_EdgeSubMesh* edgeSM = getProxyMesh()->GetEdgeSubMesh( edgeID );
1405 edgeSM->SetUVPtStructVec( nodeDataVec );
1407 // set a sub-mesh event listener to remove just created edges when
1408 // "ViscousLayers2D" hypothesis is modified
1409 VISCOUS_3D::ToClearSubWithMain( _mesh->GetSubMesh( E ), _face );
1411 } // loop on _polyLineVec
1416 //================================================================================
1418 * \brief Returns true if there will be a shrinked mesh on EDGE E of FACE adjFace
1421 //================================================================================
1423 bool _ViscousBuilder2D::toShrinkForAdjacent( const TopoDS_Face& adjFace,
1424 const TopoDS_Edge& E,
1425 const TopoDS_Vertex& V)
1427 if ( const StdMeshers_ViscousLayers2D* vlHyp = findHyp( *_mesh, adjFace ))
1429 VISCOUS_2D::_ViscousBuilder2D builder( *_mesh, adjFace, vlHyp );
1430 builder.findEdgesWithLayers();
1432 PShapeIteratorPtr edgeIt = _helper.GetAncestors( V, *_mesh, TopAbs_EDGE );
1433 while ( const TopoDS_Shape* edgeAtV = edgeIt->next() )
1435 if ( !edgeAtV->IsSame( E ) &&
1436 _helper.IsSubShape( *edgeAtV, adjFace ) &&
1437 !builder._ignoreShapeIds.count( getMeshDS()->ShapeToIndex( *edgeAtV )))
1446 //================================================================================
1450 //================================================================================
1452 bool _ViscousBuilder2D::refine()
1454 // remove elements and nodes from _face
1455 removeMeshFaces( _face );
1457 // store a proxyMesh in a sub-mesh
1458 // make faces on each _PolyLine
1459 vector< double > layersHeight;
1460 double prevLen2D = -1;
1461 for ( size_t iL = 0; iL < _polyLineVec.size(); ++iL )
1463 _PolyLine& L = _polyLineVec[ iL ];
1464 if ( !L._advancable ) continue;
1466 //if ( L._leftLine->_advancable ) L._lEdges[0] = L._leftLine->_lEdges.back();
1468 // calculate intermediate UV on _LayerEdge's ( _LayerEdge::_uvRefined )
1469 size_t iLE = 0, nbLE = L._lEdges.size();
1470 if ( /*!L._leftLine->_advancable &&*/ L.IsCommonEdgeShared( *L._leftLine ))
1472 L._lEdges[0] = L._leftLine->_lEdges.back();
1473 iLE += int( !L._leftLine->_advancable );
1475 if ( !L._rightLine->_advancable && L.IsCommonEdgeShared( *L._rightLine ))
1477 L._lEdges.back() = L._rightLine->_lEdges[0];
1480 for ( ; iLE < nbLE; ++iLE )
1482 _LayerEdge& LE = L._lEdges[iLE];
1483 if ( fabs( LE._length2D - prevLen2D ) > LE._length2D / 100. )
1485 calcLayersHeight( LE._length2D, layersHeight );
1486 prevLen2D = LE._length2D;
1488 for ( size_t i = 0; i < layersHeight.size(); ++i )
1489 LE._uvRefined.push_back( LE._uvOut + LE._normal2D * layersHeight[i] );
1492 // nodes to create 1 layer of faces
1493 vector< const SMDS_MeshNode* > outerNodes( L._lastPntInd - L._firstPntInd + 1 );
1494 vector< const SMDS_MeshNode* > innerNodes( L._lastPntInd - L._firstPntInd + 1 );
1496 // initialize outerNodes by node on the L._wire
1497 const vector<UVPtStruct>& points = L._wire->GetUVPtStruct();
1498 for ( int i = L._firstPntInd; i <= L._lastPntInd; ++i )
1499 outerNodes[ i-L._firstPntInd ] = points[i].node;
1501 // compute normalized [0;1] node parameters of outerNodes
1502 vector< double > normPar( L._lastPntInd - L._firstPntInd + 1 );
1504 normF = L._wire->FirstParameter( L._edgeInd ),
1505 normL = L._wire->LastParameter ( L._edgeInd ),
1506 normDist = normL - normF;
1507 for ( int i = L._firstPntInd; i <= L._lastPntInd; ++i )
1508 normPar[ i - L._firstPntInd ] = ( points[i].normParam - normF ) / normDist;
1510 // Create layers of faces
1512 int hasLeftNode = ( !L._leftLine->_rightNodes.empty() );
1513 int hasRightNode = ( !L._rightLine->_leftNodes.empty() );
1514 size_t iS, iN0 = hasLeftNode, nbN = innerNodes.size() - hasRightNode;
1515 L._leftNodes .resize( _hyp->GetNumberLayers() );
1516 L._rightNodes.resize( _hyp->GetNumberLayers() );
1517 vector< double > segLen( L._lEdges.size() );
1519 for ( int iF = 0; iF < _hyp->GetNumberLayers(); ++iF ) // loop on layers of faces
1521 // get accumulated length of intermediate segments
1522 for ( iS = 1; iS < segLen.size(); ++iS )
1524 double sLen = (L._lEdges[iS-1]._uvRefined[iF] - L._lEdges[iS]._uvRefined[iF] ).Modulus();
1525 segLen[iS] = segLen[iS-1] + sLen;
1527 // normalize the accumulated length
1528 for ( iS = 1; iS < segLen.size(); ++iS )
1529 segLen[iS] /= segLen.back();
1531 // create innerNodes
1533 for ( size_t i = iN0; i < nbN; ++i )
1535 while ( normPar[i] > segLen[iS+1] )
1537 double r = ( normPar[i] - segLen[iS] ) / ( segLen[iS+1] - segLen[iS] );
1538 gp_XY uv = r * L._lEdges[iS+1]._uvRefined[iF] + (1-r) * L._lEdges[iS]._uvRefined[iF];
1539 gp_Pnt p = _surface->Value( uv.X(), uv.Y() );
1540 innerNodes[i] = _helper.AddNode( p.X(), p.Y(), p.Z(), /*id=*/0, uv.X(), uv.Y() );
1542 if ( hasLeftNode ) innerNodes.front() = L._leftLine->_rightNodes[ iF ];
1543 if ( hasRightNode ) innerNodes.back() = L._rightLine->_leftNodes[ iF ];
1544 L._rightNodes[ iF ] = innerNodes.back();
1545 L._leftNodes [ iF ] = innerNodes.front();
1548 // TODO care of orientation
1549 for ( size_t i = 1; i < innerNodes.size(); ++i )
1550 _helper.AddFace( outerNodes[ i-1 ], outerNodes[ i ],
1551 innerNodes[ i ], innerNodes[ i-1 ]);
1553 outerNodes.swap( innerNodes );
1556 // Fill the _ProxyMeshOfFace
1558 UVPtStructVec nodeDataVec( outerNodes.size() ); // outerNodes swapped with innerNodes
1559 for ( size_t i = 0; i < outerNodes.size(); ++i )
1561 gp_XY uv = _helper.GetNodeUV( _face, outerNodes[i] );
1562 nodeDataVec[i].u = uv.X();
1563 nodeDataVec[i].v = uv.Y();
1564 nodeDataVec[i].node = outerNodes[i];
1565 nodeDataVec[i].param = points [i + L._firstPntInd].param;
1566 nodeDataVec[i].normParam = normPar[i];
1567 nodeDataVec[i].x = normPar[i];
1568 nodeDataVec[i].y = normPar[i];
1570 nodeDataVec.front().param = L._wire->FirstU( L._edgeInd );
1571 nodeDataVec.back() .param = L._wire->LastU ( L._edgeInd );
1573 _ProxyMeshOfFace::_EdgeSubMesh* edgeSM
1574 = getProxyMesh()->GetEdgeSubMesh( L._wire->EdgeID( L._edgeInd ));
1575 edgeSM->SetUVPtStructVec( nodeDataVec );
1577 } // loop on _PolyLine's
1582 //================================================================================
1584 * \brief Remove elements and nodes from a face
1586 //================================================================================
1588 void _ViscousBuilder2D::removeMeshFaces(const TopoDS_Shape& face)
1590 // we don't use SMESH_subMesh::ComputeStateEngine() because of a listener
1591 // which clears EDGEs together with _face.
1592 SMESH_subMesh* sm = _mesh->GetSubMesh( face );
1593 if ( SMESHDS_SubMesh* smDS = sm->GetSubMeshDS() )
1595 SMDS_ElemIteratorPtr eIt = smDS->GetElements();
1596 while ( eIt->more() ) getMeshDS()->RemoveFreeElement( eIt->next(), smDS );
1597 SMDS_NodeIteratorPtr nIt = smDS->GetNodes();
1598 while ( nIt->more() ) getMeshDS()->RemoveFreeNode( nIt->next(), smDS );
1600 sm->ComputeStateEngine( SMESH_subMesh::CHECK_COMPUTE_STATE );
1603 //================================================================================
1605 * \brief Creates a _ProxyMeshOfFace and store it in a sub-mesh of FACE
1607 //================================================================================
1609 _ProxyMeshOfFace* _ViscousBuilder2D::getProxyMesh()
1611 if ( _proxyMesh.get() )
1612 return (_ProxyMeshOfFace*) _proxyMesh.get();
1614 _ProxyMeshOfFace* proxyMeshOfFace = new _ProxyMeshOfFace( *_mesh );
1615 _proxyMesh.reset( proxyMeshOfFace );
1616 new _ProxyMeshHolder( _face, _proxyMesh );
1618 return proxyMeshOfFace;
1621 //================================================================================
1623 * \brief Calculate height of layers for the given thickness. Height is measured
1624 * from the outer boundary
1626 //================================================================================
1628 void _ViscousBuilder2D::calcLayersHeight(const double totalThick,
1629 vector<double>& heights)
1631 heights.resize( _hyp->GetNumberLayers() );
1633 if ( _fPowN - 1 <= numeric_limits<double>::min() )
1634 h0 = totalThick / _hyp->GetNumberLayers();
1636 h0 = totalThick * ( _hyp->GetStretchFactor() - 1 )/( _fPowN - 1 );
1638 double hSum = 0, hi = h0;
1639 for ( int i = 0; i < _hyp->GetNumberLayers(); ++i )
1642 heights[ i ] = hSum;
1643 hi *= _hyp->GetStretchFactor();
1647 //================================================================================
1649 * \brief Elongate this _LayerEdge
1651 //================================================================================
1653 void _LayerEdge::SetNewLength( const double length3D )
1655 if ( _isBlocked ) return;
1657 //_uvInPrev = _uvIn;
1658 _length2D = length3D * _len2dTo3dRatio;
1659 _uvIn = _uvOut + _normal2D * _length2D;
1662 //================================================================================
1664 * \brief Return true if _LayerEdge at a common VERTEX between EDGEs with
1665 * and w/o layer is common to the both _PolyLine's. If this is true, nodes
1666 * of this _LayerEdge are inflated along a _PolyLine w/o layer, else the nodes
1667 * are inflated along _normal2D of _LayerEdge of EDGE with layer
1669 //================================================================================
1671 bool _PolyLine::IsCommonEdgeShared( const _PolyLine& other )
1673 const double tol = 1e-30;
1675 if ( & other == _leftLine )
1676 return _lEdges[0]._normal2D.IsEqual( _leftLine->_lEdges.back()._normal2D, tol );
1678 if ( & other == _rightLine )
1679 return _lEdges.back()._normal2D.IsEqual( _rightLine->_lEdges[0]._normal2D, tol );
1684 //================================================================================
1686 * \brief Constructor of SegmentTree
1688 //================================================================================
1690 _SegmentTree::_SegmentTree( const vector< _Segment >& segments ):
1693 _segments.resize( segments.size() );
1694 for ( size_t i = 0; i < segments.size(); ++i )
1695 _segments[i].Set( segments[i] );
1700 //================================================================================
1702 * \brief Return the maximal bnd box
1704 //================================================================================
1706 _SegmentTree::box_type* _SegmentTree::buildRootBox()
1708 _SegmentTree::box_type* box = new _SegmentTree::box_type;
1709 for ( size_t i = 0; i < _segments.size(); ++i )
1711 box->Add( *_segments[i]._seg->_uv[0] );
1712 box->Add( *_segments[i]._seg->_uv[1] );
1717 //================================================================================
1719 * \brief Redistrubute _segments among children
1721 //================================================================================
1723 void _SegmentTree::buildChildrenData()
1725 for ( int i = 0; i < _segments.size(); ++i )
1726 for (int j = 0; j < nbChildren(); j++)
1727 if ( !myChildren[j]->getBox()->IsOut( *_segments[i]._seg->_uv[0],
1728 *_segments[i]._seg->_uv[1] ))
1729 ((_SegmentTree*)myChildren[j])->_segments.push_back( _segments[i]);
1731 SMESHUtils::FreeVector( _segments ); // = _elements.clear() + free memory
1733 for (int j = 0; j < nbChildren(); j++)
1735 _SegmentTree* child = static_cast<_SegmentTree*>( myChildren[j]);
1736 child->myIsLeaf = ( child->_segments.size() <= maxNbSegInLeaf() );
1740 //================================================================================
1742 * \brief Return elements which can include the point
1744 //================================================================================
1746 void _SegmentTree::GetSegmentsNear( const _Segment& seg,
1747 vector< const _Segment* >& found )
1749 if ( getBox()->IsOut( *seg._uv[0], *seg._uv[1] ))
1754 for ( int i = 0; i < _segments.size(); ++i )
1755 if ( !_segments[i].IsOut( seg ))
1756 found.push_back( _segments[i]._seg );
1760 for (int i = 0; i < nbChildren(); i++)
1761 ((_SegmentTree*) myChildren[i])->GetSegmentsNear( seg, found );
1766 //================================================================================
1768 * \brief Return segments intersecting a ray
1770 //================================================================================
1772 void _SegmentTree::GetSegmentsNear( const gp_Ax2d& ray,
1773 vector< const _Segment* >& found )
1775 if ( getBox()->IsOut( ray ))
1780 for ( int i = 0; i < _segments.size(); ++i )
1781 if ( !_segments[i].IsOut( ray ))
1782 found.push_back( _segments[i]._seg );
1786 for (int i = 0; i < nbChildren(); i++)
1787 ((_SegmentTree*) myChildren[i])->GetSegmentsNear( ray, found );
1791 //================================================================================
1793 * \brief Classify a _Segment
1795 //================================================================================
1797 bool _SegmentTree::_SegBox::IsOut( const _Segment& seg ) const
1799 const double eps = std::numeric_limits<double>::min();
1800 for ( int iC = 0; iC < 2; ++iC )
1802 if ( seg._uv[0]->Coord(iC+1) < _seg->_uv[ _iMin[iC]]->Coord(iC+1)+eps &&
1803 seg._uv[1]->Coord(iC+1) < _seg->_uv[ _iMin[iC]]->Coord(iC+1)+eps )
1805 if ( seg._uv[0]->Coord(iC+1) > _seg->_uv[ 1-_iMin[iC]]->Coord(iC+1)-eps &&
1806 seg._uv[1]->Coord(iC+1) > _seg->_uv[ 1-_iMin[iC]]->Coord(iC+1)-eps )
1812 //================================================================================
1814 * \brief Classify a ray
1816 //================================================================================
1818 bool _SegmentTree::_SegBox::IsOut( const gp_Ax2d& ray ) const
1820 double distBoxCenter2Ray =
1821 ray.Direction().XY() ^ ( ray.Location().XY() - 0.5 * (*_seg->_uv[0] + *_seg->_uv[1]));
1823 double boxSectionDiam =
1824 Abs( ray.Direction().X() ) * ( _seg->_uv[1-_iMin[1]]->Y() - _seg->_uv[_iMin[1]]->Y() ) +
1825 Abs( ray.Direction().Y() ) * ( _seg->_uv[1-_iMin[0]]->X() - _seg->_uv[_iMin[0]]->X() );
1827 return Abs( distBoxCenter2Ray ) > 0.5 * boxSectionDiam;