1 // Created by: Eugeny MALTCHIKOV
2 // Copyright (c) 2013-2014 OPEN CASCADE SAS
4 // This file is part of Open CASCADE Technology software library.
6 // This library is free software; you can redistribute it and/or modify it under
7 // the terms of the GNU Lesser General Public License version 2.1 as published
8 // by the Free Software Foundation, with special exception defined in the file
9 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
10 // distribution for complete text of the license and disclaimer of any warranty.
12 // Alternatively, this file may be used under the terms of Open CASCADE
13 // commercial license or contractual agreement.
15 #ifndef _IntTools_EdgeEdge_HeaderFile
16 #define _IntTools_EdgeEdge_HeaderFile
18 #include <Standard.hxx>
19 #include <Standard_DefineAlloc.hxx>
20 #include <Standard_Handle.hxx>
22 #include <TopoDS_Edge.hxx>
23 #include <BRepAdaptor_Curve.hxx>
24 #include <Standard_Real.hxx>
25 #include <IntTools_Range.hxx>
26 #include <Standard_Boolean.hxx>
27 #include <Standard_Integer.hxx>
28 #include <IntTools_SequenceOfCommonPrts.hxx>
29 #include <IntTools_SequenceOfRanges.hxx>
30 #include <TopAbs_ShapeEnum.hxx>
35 class BRepAdaptor_Curve;
39 //! The class provides Edge/Edge intersection algorithm
40 //! based on the intersection between edges bounding boxes.
41 class IntTools_EdgeEdge
56 IntTools_EdgeEdge(const TopoDS_Edge& theEdge1, const TopoDS_Edge& theEdge2);
60 IntTools_EdgeEdge(const TopoDS_Edge& theEdge1, const Standard_Real aT11,
61 const Standard_Real aT12, const TopoDS_Edge& theEdge2,
62 const Standard_Real aT21, const Standard_Real aT22);
65 //! Sets the first edge
66 void SetEdge1(const TopoDS_Edge& theEdge);
69 //! Sets the first edge and its range
70 void SetEdge1(const TopoDS_Edge& theEdge, const Standard_Real aT1, const Standard_Real aT2);
73 //! Sets the range for the first edge
74 void SetRange1(const IntTools_Range& theRange1);
77 //! Sets the range for the first edge
78 void SetRange1(const Standard_Real aT1, const Standard_Real aT2);
81 //! Sets the second edge
82 void SetEdge2(const TopoDS_Edge& theEdge);
85 //! Sets the first edge and its range
86 void SetEdge2(const TopoDS_Edge& theEdge, const Standard_Real aT1, const Standard_Real aT2);
89 //! Sets the range for the second edge
90 void SetRange2(const IntTools_Range& theRange);
93 //! Sets the range for the second edge
94 void SetRange2(const Standard_Real aT1, const Standard_Real aT2);
97 //! Sets the Fuzzy value
98 void SetFuzzyValue (const Standard_Real theFuzz);
101 //! Performs the intersection between edges
102 Standard_EXPORT void Perform();
105 //! Returns TRUE if common part(s) is(are) found
106 Standard_Boolean IsDone() const;
109 //! Returns Fuzzy value
110 Standard_Real FuzzyValue() const;
113 //! Returns common parts
114 const IntTools_SequenceOfCommonPrts& CommonParts() const;
117 //! Sets the flag myQuickCoincidenceCheck
118 void UseQuickCoincidenceCheck (const Standard_Boolean bFlag) {
119 myQuickCoincidenceCheck=bFlag;
122 //! Returns the flag myQuickCoincidenceCheck
123 Standard_Boolean IsCoincidenceCheckedQuickly () {
124 return myQuickCoincidenceCheck;
135 //! Prepares the data
136 Standard_EXPORT void Prepare();
139 //! Computes Line/Line intersection.
140 Standard_EXPORT void ComputeLineLine();
143 //! Intermediate function
144 Standard_EXPORT void FindSolutions (IntTools_SequenceOfRanges& theRanges1,
145 IntTools_SequenceOfRanges& theRanges2, Standard_Boolean& bSplit2);
148 //! Looking for the exact intersection ranges
149 Standard_EXPORT void FindSolutions (const IntTools_Range& theR1,
150 const IntTools_Range& theR2, const Bnd_Box& theBox2,
151 IntTools_SequenceOfRanges& theRanges1, IntTools_SequenceOfRanges& theRanges2);
154 //! Merges found solutions
155 Standard_EXPORT void MergeSolutions (const IntTools_SequenceOfRanges& theRanges1,
156 const IntTools_SequenceOfRanges& theRanges2, const Standard_Boolean bSplit2);
159 //! Looking for the range of the edge whick is in the box
160 Standard_EXPORT static Standard_Boolean FindParameters(const BRepAdaptor_Curve& theBAC,
161 const Standard_Real aT1, const Standard_Real aT2, const Standard_Real theTol,
162 const Standard_Real theRes, const Standard_Real thePTol,
163 const Standard_Real theResCoeff, const Bnd_Box& theCBox,
164 Standard_Real& aTB1, Standard_Real& aTB2);
167 //! Checks if edges coincide on the ranges
168 Standard_EXPORT Standard_Integer CheckCoincidence (const Standard_Real aT11,
169 const Standard_Real aT12, const Standard_Real aT21, const Standard_Real aT22,
170 const Standard_Real theCriteria, const Standard_Real theCurveRes1);
173 //! Adds common part of the given type to myCommonParts
174 Standard_EXPORT void AddSolution (const Standard_Real aT11, const Standard_Real aT12,
175 const Standard_Real aT21, const Standard_Real aT22, const TopAbs_ShapeEnum theType);
178 //! Looking for the minimal distance between edges on the ranges
179 Standard_EXPORT void FindBestSolution (const Standard_Real aT11, const Standard_Real aT12,
180 const Standard_Real aT21, const Standard_Real aT22,
181 Standard_Real& aT1, Standard_Real& aT2);
184 //! Checks is there an intersection between edges on the given ranges
185 //! (for nearly conicident edges)
186 Standard_EXPORT Standard_Boolean IsIntersection (const Standard_Real aT11,
187 const Standard_Real aT12, const Standard_Real aT21, const Standard_Real aT22);
189 //! Checks if the edges are coincident really.
190 Standard_EXPORT Standard_Boolean IsCoincident();
194 Handle(Geom_Curve) myGeom1;
195 Handle(Geom_Curve) myGeom2;
196 BRepAdaptor_Curve myCurve1;
197 BRepAdaptor_Curve myCurve2;
198 Standard_Real myTol1;
199 Standard_Real myTol2;
201 Standard_Real myFuzzyValue;
202 Standard_Real myRes1;
203 Standard_Real myRes2;
204 Standard_Real myResCoeff1;
205 Standard_Real myResCoeff2;
206 Standard_Real myPTol1;
207 Standard_Real myPTol2;
208 IntTools_Range myRange1;
209 IntTools_Range myRange2;
210 Standard_Boolean mySwap;
211 Standard_Integer myErrorStatus;
212 IntTools_SequenceOfCommonPrts myCommonParts;
214 //! Allows avoiding use Edge-Edge intersection
215 //! algorithm (i.e. speeding up the Boolean algorithm)
216 //! if the edges are coincided really.
217 //! If it is not evidently set of this flag should
218 //! be avoided (otherwise, the performance of
219 //! Boolean algorithm will be slower).
220 Standard_Boolean myQuickCoincidenceCheck;
226 #include <IntTools_EdgeEdge.lxx>
228 #endif // _IntTools_EdgeEdge_HeaderFile