0026576: Wrong result obtained by intersection algorithm.
[occt.git] / src / IntTools / IntTools_EdgeEdge.hxx
1 // Created by: Eugeny MALTCHIKOV
2 // Copyright (c) 2013-2014 OPEN CASCADE SAS
3 //
4 // This file is part of Open CASCADE Technology software library.
5 //
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.
11 //
12 // Alternatively, this file may be used under the terms of Open CASCADE
13 // commercial license or contractual agreement.
14
15 #ifndef _IntTools_EdgeEdge_HeaderFile
16 #define _IntTools_EdgeEdge_HeaderFile
17
18 #include <Standard.hxx>
19 #include <Standard_DefineAlloc.hxx>
20 #include <Standard_Handle.hxx>
21
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>
31 class Geom_Curve;
32 class TopoDS_Edge;
33 class IntTools_Range;
34 class Bnd_Box;
35 class BRepAdaptor_Curve;
36
37
38
39 //! The class provides Edge/Edge intersection algorithm
40 //! based on the intersection between edges bounding boxes.
41 class IntTools_EdgeEdge 
42 {
43 public:
44
45   DEFINE_STANDARD_ALLOC
46
47   
48
49   //! Empty contructor
50     IntTools_EdgeEdge();
51 ~IntTools_EdgeEdge();
52   
53
54   //! Contructor
55     IntTools_EdgeEdge(const TopoDS_Edge& theEdge1, const TopoDS_Edge& theEdge2);
56   
57
58   //! Contructor
59     IntTools_EdgeEdge(const TopoDS_Edge& theEdge1, const Standard_Real aT11, const Standard_Real aT12, const TopoDS_Edge& theEdge2, const Standard_Real aT21, const Standard_Real aT22);
60   
61
62   //! Sets the first edge
63     void SetEdge1 (const TopoDS_Edge& theEdge);
64   
65
66   //! Sets the first edge and its range
67     void SetEdge1 (const TopoDS_Edge& theEdge, const Standard_Real aT1, const Standard_Real aT2);
68   
69
70   //! Sets the range for the first edge
71     void SetRange1 (const IntTools_Range& theRange1);
72   
73
74   //! Sets the range for the first edge
75     void SetRange1 (const Standard_Real aT1, const Standard_Real aT2);
76   
77
78   //! Sets the second edge
79     void SetEdge2 (const TopoDS_Edge& theEdge);
80   
81
82   //! Sets the first edge and its range
83     void SetEdge2 (const TopoDS_Edge& theEdge, const Standard_Real aT1, const Standard_Real aT2);
84   
85
86   //! Sets the range for the second edge
87     void SetRange2 (const IntTools_Range& theRange);
88   
89
90   //! Sets the range for the second edge
91     void SetRange2 (const Standard_Real aT1, const Standard_Real aT2);
92   
93
94   //! Performs the intersection between edges
95   Standard_EXPORT void Perform();
96   
97
98   //! Returns TRUE if common part(s) is(are) found
99     Standard_Boolean IsDone() const;
100   
101
102   //! Returns common parts
103     const IntTools_SequenceOfCommonPrts& CommonParts() const;
104
105
106
107
108 protected:
109
110   
111
112   //! Checks the data
113     void CheckData();
114   
115
116   //! Prepares the data
117   Standard_EXPORT void Prepare();
118   
119
120   //! Computes Line/Line intersection.
121   Standard_EXPORT void ComputeLineLine();
122   
123
124   //! Intermediate function
125   Standard_EXPORT void FindSolutions (IntTools_SequenceOfRanges& theRanges1, IntTools_SequenceOfRanges& theRanges2, Standard_Boolean& bSplit2);
126   
127
128   //! Looking for the exact intersection ranges
129   Standard_EXPORT void FindSolutions (const IntTools_Range& theR1, const IntTools_Range& theR2, const Bnd_Box& theBox2, IntTools_SequenceOfRanges& theRanges1, IntTools_SequenceOfRanges& theRanges2);
130   
131
132   //! Merges found solutions
133   Standard_EXPORT void MergeSolutions (const IntTools_SequenceOfRanges& theRanges1, const IntTools_SequenceOfRanges& theRanges2, const Standard_Boolean bSplit2);
134   
135
136   //! Looking for the range of the edge whick is in the box
137   Standard_EXPORT static Standard_Boolean FindParameters (const BRepAdaptor_Curve& theBAC, const Standard_Real aT1, const Standard_Real aT2, const Standard_Real theRes, const Standard_Real thePTol, const Standard_Real theResCoeff, const Bnd_Box& theCBox, Standard_Real& aTB1, Standard_Real& aTB2);
138   
139
140   //! Checks if edges coincide on the ranges
141   Standard_EXPORT Standard_Integer CheckCoincidence (const Standard_Real aT11, const Standard_Real aT12, const Standard_Real aT21, const Standard_Real aT22, const Standard_Real theCriteria, const Standard_Real theCurveRes1);
142   
143
144   //! Adds common part of the given type to myCommonParts
145   Standard_EXPORT void AddSolution (const Standard_Real aT11, const Standard_Real aT12, const Standard_Real aT21, const Standard_Real aT22, const TopAbs_ShapeEnum theType);
146   
147
148   //! Looking for the minimal distance between edges on the ranges
149   Standard_EXPORT void FindBestSolution (const Standard_Real aT11, const Standard_Real aT12, const Standard_Real aT21, const Standard_Real aT22, Standard_Real& aT1, Standard_Real& aT2);
150   
151
152   //! Checks is there an intersection between edges on the given ranges
153   //! (for nearly conicident edges)
154   Standard_EXPORT Standard_Boolean IsIntersection (const Standard_Real aT11, const Standard_Real aT12, const Standard_Real aT21, const Standard_Real aT22);
155
156
157   TopoDS_Edge myEdge1;
158   TopoDS_Edge myEdge2;
159   Handle(Geom_Curve) myGeom1;
160   Handle(Geom_Curve) myGeom2;
161   BRepAdaptor_Curve myCurve1;
162   BRepAdaptor_Curve myCurve2;
163   Standard_Real myTol1;
164   Standard_Real myTol2;
165   Standard_Real myTol;
166   Standard_Real myRes1;
167   Standard_Real myRes2;
168   Standard_Real myResCoeff1;
169   Standard_Real myResCoeff2;
170   Standard_Real myPTol1;
171   Standard_Real myPTol2;
172   IntTools_Range myRange1;
173   IntTools_Range myRange2;
174   Standard_Boolean mySwap;
175   Standard_Integer myErrorStatus;
176   IntTools_SequenceOfCommonPrts myCommonParts;
177
178
179 private:
180
181
182
183
184
185 };
186
187
188 #include <IntTools_EdgeEdge.lxx>
189
190
191
192
193
194 #endif // _IntTools_EdgeEdge_HeaderFile