1 // Copyright (C) 2013 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 #include "CurveCreator_Utils.h"
21 #include "CurveCreator.hxx"
22 #include "CurveCreator_UtilsICurve.hxx"
24 #include <GEOMUtils.hxx>
29 #include <TopoDS_Vertex.hxx>
30 #include <TopoDS_Wire.hxx>
31 #include <TopoDS_Edge.hxx>
32 #include <TopoDS_Compound.hxx>
34 #include <AIS_ListOfInteractive.hxx>
35 #include <AIS_ListIteratorOfListOfInteractive.hxx>
36 #include <AIS_Shape.hxx>
37 #include <AIS_Line.hxx>
38 #include <AIS_Trihedron.hxx>
39 #include <AIS_LocalContext.hxx>
41 #include <Geom_Point.hxx>
42 #include <Geom_BSplineCurve.hxx>
43 #include <Geom_Line.hxx>
46 #include <TopExp_Explorer.hxx>
47 #include <GeomAPI_ProjectPointOnCurve.hxx>
48 #include <SelectMgr_EntityOwner.hxx>
49 #include <SelectMgr_Selection.hxx>
50 #include <Select3D_SensitivePoint.hxx>
52 #include <BRep_Tool.hxx>
53 #include <BRep_Builder.hxx>
54 #include <BRepBuilderAPI_MakeVertex.hxx>
55 #include <BRepBuilderAPI_MakeEdge.hxx>
56 #include <BRepBuilderAPI_MakeWire.hxx>
58 #include <TColgp_HArray1OfPnt.hxx>
59 #include <GeomAPI_Interpolate.hxx>
61 #include <ProjLib.hxx>
66 #include "CurveCreator_ICurve.hxx"
68 const double LOCAL_SELECTION_TOLERANCE = 0.0001;
69 const int SCENE_PIXEL_PROJECTION_TOLERANCE = 10;
70 const int SCENE_PIXEL_POINT_TOLERANCE = 5;
72 //=======================================================================
73 // function : ConvertClickToPoint()
74 // purpose : Returns the point clicked in 3D view
75 //=======================================================================
76 void CurveCreator_Utils::ConvertPointToClick( const gp_Pnt& thePoint,
77 Handle(V3d_View) theView,
80 theView->Convert(thePoint.X(), thePoint.Y(), thePoint.Z(), x, y );
84 //=======================================================================
85 // function : ConvertClickToPoint()
86 // purpose : Returns the point clicked in 3D view
87 //=======================================================================
88 gp_Pnt CurveCreator_Utils::ConvertClickToPoint( int x, int y, Handle(V3d_View) aView )
90 return GEOMUtils::ConvertClickToPoint( x, y, aView );
93 void CurveCreator_Utils::constructShape( const CurveCreator_ICurve* theCurve,
94 TopoDS_Shape& theShape )
96 BRep_Builder aBuilder;
97 TopoDS_Compound aComp;
98 aBuilder.MakeCompound( aComp );
99 for( int iSection = 0 ; iSection < theCurve->getNbSections() ; iSection++ )
101 int theISection = iSection;
103 CurveCreator::SectionType aSectType = theCurve->getSectionType( theISection );
104 int aPointSize = theCurve->getNbPoints( theISection );
105 if ( aPointSize == 0 )
108 bool aSectIsClosed = theCurve->isClosed( theISection );
109 bool isPolyline = aSectType == CurveCreator::Polyline;
112 gp_Pnt aPrevPoint, aPoint;
113 // filters the curve points to skip equal points
114 std::vector<gp_Pnt> aPoints;
115 CurveCreator_UtilsICurve::getPoint( theCurve, theISection, iPoint, aPoint );
116 aPoints.push_back( aPoint );
119 for( ; iPoint < aPointSize; iPoint++ ) {
120 CurveCreator_UtilsICurve::getPoint( theCurve, theISection, iPoint, aPoint );
121 if ( !isEqualPoints( aPrevPoint, aPoint ) )
122 aPoints.push_back( aPoint );
125 int aNbPoints = aPoints.size();
127 if ( aNbPoints == 1 ) {
128 aPoint = aPoints.front();
129 TopoDS_Vertex aVertex = BRepBuilderAPI_MakeVertex( aPoint ).Vertex();
130 aBuilder.Add( aComp, aVertex );
132 else if ( aNbPoints > 1 ) {
133 Handle(TColgp_HArray1OfPnt) aHCurvePoints = new TColgp_HArray1OfPnt (1, aNbPoints);
135 TopoDS_Edge aPointEdge;
136 TopoDS_Vertex aVertex;
138 std::vector<gp_Pnt>::const_iterator aPointIt = aPoints.begin(), aPointLast = aPoints.end();
142 aVertex = BRepBuilderAPI_MakeVertex( aPoint ).Vertex();
143 aBuilder.Add( aComp, aVertex );
144 aHCurvePoints->SetValue(aHIndex++, aPoint);
147 for( ; aPointIt != aPointLast; aPointIt++ ) {
149 aVertex = BRepBuilderAPI_MakeVertex( aPoint ).Vertex();
150 aBuilder.Add( aComp, aVertex );
151 aHCurvePoints->SetValue(aHIndex++, aPoint);
153 TopoDS_Edge aPointEdge = BRepBuilderAPI_MakeEdge( aPrevPoint, aPoint ).Edge();
154 aBuilder.Add( aComp, aPointEdge );
158 if( aSectIsClosed && ( aNbPoints > 2 ) ) {
159 aPoint = aPoints.front();
160 aVertex = BRepBuilderAPI_MakeVertex( aPoint ).Vertex();
161 aBuilder.Add( aComp, aVertex );
163 aPointEdge = BRepBuilderAPI_MakeEdge( aPrevPoint, aPoint ).Edge();
164 aBuilder.Add( aComp, aPointEdge );
169 Handle(Geom_BSplineCurve) aBSplineCurve;
170 GeomAPI_Interpolate aGBC(aHCurvePoints, aSectIsClosed, gp::Resolution());
173 aBSplineCurve = aGBC.Curve();
174 TopoDS_Edge anEdge = BRepBuilderAPI_MakeEdge( aBSplineCurve ).Edge();
175 TopoDS_Wire aWire = BRepBuilderAPI_MakeWire( anEdge ).Wire();
176 aBuilder.Add( aComp, aWire );
186 ComparePnt( const gp_Pnt& thePoint ) : myPoint( thePoint) {};
189 bool operator < ( const ComparePnt& theOtherPoint ) const
191 bool isLess = myPoint.X() < theOtherPoint.myPoint.X();
192 if ( !isLess && myPoint.X() == theOtherPoint.myPoint.X() ) {
193 isLess = myPoint.Y() < theOtherPoint.myPoint.Y();
194 if ( !isLess && myPoint.Y() == theOtherPoint.myPoint.Y() )
195 isLess = myPoint.Z() < theOtherPoint.myPoint.Z();
203 void CurveCreator_Utils::getSelectedPoints( Handle(AIS_InteractiveContext) theContext,
204 const CurveCreator_ICurve* theCurve,
205 CurveCreator_ICurve::SectionToPointList& thePoints )
209 std::list<float> aSelectedPoints;
211 std::map<ComparePnt, int> aPntMap;
213 CurveCreator_ICurve::SectionToPointList aPoints;
214 for ( theContext->InitSelected(); theContext->MoreSelected(); theContext->NextSelected() ) {
215 TopoDS_Vertex aVertex;
216 TopoDS_Shape aShape = theContext->SelectedShape();
217 if ( !aShape.IsNull() && aShape.ShapeType() == TopAbs_VERTEX )
218 aVertex = TopoDS::Vertex( theContext->SelectedShape() );
220 if ( aVertex.IsNull() )
222 aPnt = BRep_Tool::Pnt( aVertex );
223 if ( aPntMap.find( aPnt ) != aPntMap.end() )
227 CurveCreator_UtilsICurve::findSectionsToPoints( theCurve, aPnt.X(), aPnt.Y(), aPoints );
228 CurveCreator_ICurve::SectionToPointList::const_iterator anIt = aPoints.begin(),
229 aLast = aPoints.end();
230 for ( ; anIt != aLast; anIt++ )
231 thePoints.push_back( *anIt );
235 void CurveCreator_Utils::setSelectedPoints( Handle(AIS_InteractiveContext) theContext,
236 const CurveCreator_ICurve* theCurve,
237 const CurveCreator_ICurve::SectionToPointList& thePoints )
242 Handle(AIS_InteractiveObject) anAIS = theCurve->getAISObject();
243 if ( anAIS.IsNull() )
245 Handle(AIS_Shape) anAISShape = Handle(AIS_Shape)::DownCast( anAIS );
246 if ( anAISShape.IsNull() )
249 //ASL: we convert list of point indices to list of points coordinates
250 int aSize = thePoints.size();
251 std::vector<gp_Pnt> aPntsToSelect( aSize );
253 CurveCreator_ICurve::SectionToPointList::const_iterator
254 aPIt = thePoints.begin(), aPLast = thePoints.end();
255 CurveCreator_ICurve::SectionToPoint aSToPoint;
256 for( int i=0; aPIt != aPLast; aPIt++, i++ )
259 CurveCreator_UtilsICurve::getPoint( theCurve, aPIt->first, aPIt->second, aPntToSelect );
260 aPntsToSelect[i] = aPntToSelect;
263 theContext->ClearSelected( Standard_False );
264 //ASL: we switch off automatic highlight to improve performance of selection
265 theContext->SetAutomaticHilight( Standard_False );
267 Handle_SelectMgr_Selection aSelection = anAISShape->Selection( AIS_Shape::SelectionMode( TopAbs_VERTEX ) );
268 for( aSelection->Init(); aSelection->More(); aSelection->Next() )
270 Handle_SelectBasics_SensitiveEntity aSenEntity = aSelection->Sensitive();
271 Handle_Select3D_SensitivePoint aSenPnt = Handle_Select3D_SensitivePoint::DownCast( aSenEntity );
273 gp_Pnt anOwnerPnt = aSenPnt->Point();
274 Handle_SelectMgr_EntityOwner anOwner = Handle_SelectMgr_EntityOwner::DownCast( aSenPnt->OwnerId() );
277 CurveCreator_ICurve::SectionToPointList::const_iterator anIt = thePoints.begin(),
278 aLast = thePoints.end();
279 bool isFound = false;
280 for( int i=0; i<aSize; i++ )
282 bool isIntersect = fabs( aPntsToSelect[i].X() - anOwnerPnt.X() ) < LOCAL_SELECTION_TOLERANCE &&
283 fabs( aPntsToSelect[i].Y() - anOwnerPnt.Y() ) < LOCAL_SELECTION_TOLERANCE;
286 theContext->AddOrRemoveSelected( anOwner, Standard_False );
292 //ASL: we switch on again automatic highlight (otherwise selection will not be shown)
293 // and call HilightPicked to draw selected owners
294 theContext->SetAutomaticHilight( Standard_True );
295 theContext->LocalContext()->HilightPicked( Standard_True );
298 //=======================================================================
299 // function : setLocalPointContext
300 // purpose : Open/close the viewer local context
301 //=======================================================================
302 void CurveCreator_Utils::setLocalPointContext( const CurveCreator_ICurve* theCurve,
303 Handle(AIS_InteractiveContext) theContext,
310 // Open local context if there is no one
311 if ( !theContext->HasOpenedContext() ) {
312 theContext->ClearCurrents( false );
313 theContext->OpenLocalContext( false/*use displayed objects*/, true/*allow shape decomposition*/ );
315 // load the curve AIS object to the local context with the point selection
316 Handle(AIS_InteractiveObject) anAIS = theCurve->getAISObject();
317 if ( !anAIS.IsNull() )
319 if ( anAIS->IsKind( STANDARD_TYPE( AIS_Shape ) ) )
321 theContext->Load( anAIS, -1/*selection mode*/, true/*allow decomposition*/ );
322 theContext->Activate( anAIS, AIS_Shape::SelectionMode( (TopAbs_ShapeEnum)TopAbs_VERTEX ) );
327 if ( theContext->HasOpenedContext() )
328 theContext->CloseAllContexts();
332 bool CurveCreator_Utils::pointOnObject( Handle(V3d_View) theView,
333 Handle(AIS_InteractiveObject) theObject,
334 const int theX, const int theY,
336 gp_Pnt& thePoint1, gp_Pnt& thePoint2 )
338 bool isFullFound = false;
340 if ( theObject.IsNull() || theView.IsNull() )
342 Handle(AIS_Shape) aShape = Handle(AIS_Shape)::DownCast( theObject );
343 if ( aShape.IsNull() )
345 const TopoDS_Compound& aCompound = TopoDS::Compound( aShape->Shape() );
346 if ( aCompound.IsNull() )
349 gp_Pnt aCurPoint, aCurPoint1, aCurPoint2;
350 gp_Pnt aFoundPoint, aFoundPnt1, aFoundPnt2;
351 Standard_Real aParameter;
352 bool isFound = false;
353 int aDelta, aMinDelta = 2*SCENE_PIXEL_PROJECTION_TOLERANCE*SCENE_PIXEL_PROJECTION_TOLERANCE;
354 TopExp_Explorer anExp( aCompound, TopAbs_EDGE );
355 for ( ; anExp.More(); anExp.Next())
357 const TopoDS_Edge& anEdge = TopoDS::Edge(anExp.Current());
358 if ( anEdge.IsNull() )
360 Standard_Real aFirst, aLast;
361 Handle(Geom_Curve) aCurve = BRep_Tool::Curve( anEdge, aFirst, aLast );
362 if ( aCurve->IsKind( STANDARD_TYPE(Geom_BSplineCurve) ) ) {
363 Handle(Geom_BSplineCurve) aBSplineCurve =
364 Handle(Geom_BSplineCurve)::DownCast( aCurve );
365 if ( !aBSplineCurve.IsNull() ) {
366 isFound = hasProjectPointOnCurve( theView, theX, theY, aBSplineCurve,
367 aParameter, aDelta );
369 aCurPoint = aBSplineCurve->Value( aParameter );
370 Standard_Integer anI1, anI2;
371 aBSplineCurve->LocateU( aParameter, LOCAL_SELECTION_TOLERANCE, anI1, anI2 );
372 aCurPoint1 = aBSplineCurve->Value( aBSplineCurve->Knot( anI1 ) );
373 aCurPoint2 = aBSplineCurve->Value( aBSplineCurve->Knot( anI2 ) );
377 else { // a curve built on a polyline edge
378 Handle(Geom_Line) aGLine = Handle(Geom_Line)::DownCast( aCurve );
379 if ( aGLine.IsNull() )
381 isFound = hasProjectPointOnCurve( theView, theX, theY, aGLine, aParameter,
384 aCurPoint = aGLine->Value( aParameter );
385 TopoDS_Vertex V1, V2;
386 TopExp::Vertices( anEdge, V1, V2, Standard_True );
387 if ( V1.IsNull() || V2.IsNull() )
389 aCurPoint1 = BRep_Tool::Pnt(V1);
390 aCurPoint2 = BRep_Tool::Pnt(V2);
392 // check that the projected point is on the bounded curve
393 gp_Vec aVec1( aCurPoint1, aCurPoint );
394 gp_Vec aVec2( aCurPoint2, aCurPoint );
395 isFound = fabs( aVec1.Angle( aVec2 ) - M_PI ) < LOCAL_SELECTION_TOLERANCE;
398 if ( isFound && aMinDelta >= aDelta ) {
402 aFoundPnt1 = aCurPoint1;
403 aFoundPnt2 = aCurPoint2;
404 aFoundPoint = aCurPoint;
408 int aX, anY, aX1, anY1, aX2, anY2;
410 CurveCreator_Utils::ConvertPointToClick( aFoundPoint, theView, aX, anY );
411 CurveCreator_Utils::ConvertPointToClick( aFoundPnt1, theView, aX1, anY1 );
412 CurveCreator_Utils::ConvertPointToClick( aFoundPnt2, theView, aX2, anY2 );
414 isFullFound = !isEqualPixels( aX, anY, aX1, anY1, SCENE_PIXEL_POINT_TOLERANCE, aDelta ) &&
415 !isEqualPixels( aX, anY, aX2, anY2, SCENE_PIXEL_POINT_TOLERANCE, aDelta );
417 thePoint = aFoundPoint;
418 thePoint1 = aFoundPnt1;
419 thePoint2 = aFoundPnt2;
425 bool CurveCreator_Utils::hasProjectPointOnCurve( Handle(V3d_View) theView,
426 const int theX, const int theY,
427 const Handle(Geom_Curve)& theCurve,
428 Standard_Real& theParameter,
431 bool isFound = false;
432 if ( theView.IsNull() )
435 gp_Pnt aPoint = CurveCreator_Utils::ConvertClickToPoint( theX, theY, theView );
437 GeomAPI_ProjectPointOnCurve aProj( aPoint, theCurve );
438 Standard_Integer aNbPoint = aProj.NbPoints();
440 for (Standard_Integer j = 1; j <= aNbPoint && !isFound; j++) {
441 gp_Pnt aNewPoint = aProj.Point( j );
442 theParameter = aProj.Parameter( j );
445 CurveCreator_Utils::ConvertPointToClick( aNewPoint, theView, aX, anY );
447 isFound = isEqualPixels( aX, anY, theX, theY, SCENE_PIXEL_PROJECTION_TOLERANCE, theDelta );
453 bool CurveCreator_Utils::isEqualPixels( const int theX, const int theY, const int theOtherX,
454 const int theOtherY, const double theTolerance, int& theDelta )
456 int aXDelta = abs( theX - theOtherX );
457 int anYDelta = abs( theY - theOtherY );
459 theDelta = aXDelta*aXDelta + anYDelta*anYDelta;
461 return aXDelta < theTolerance && anYDelta < theTolerance;
464 bool CurveCreator_Utils::isEqualPoints( const gp_Pnt& thePoint, const gp_Pnt& theOtherPoint )
466 return theOtherPoint.IsEqual( thePoint, LOCAL_SELECTION_TOLERANCE );