1 // File GccAna_Circ2d3Tan_1.cxx, REG 08/07/91
3 #include <GccAna_Circ2d3Tan.jxx>
5 #include <IntAna2d_AnaIntersection.hxx>
6 #include <IntAna2d_IntPoint.hxx>
8 #include <gp_Lin2d.hxx>
9 #include <gp_Circ2d.hxx>
10 #include <gp_Dir2d.hxx>
11 #include <TColStd_Array1OfReal.hxx>
12 #include <GccAna_CircLin2dBisec.hxx>
13 #include <GccInt_IType.hxx>
14 #include <GccInt_BLine.hxx>
15 #include <GccInt_BParab.hxx>
16 #include <IntAna2d_Conic.hxx>
17 #include <TColStd_Array1OfReal.hxx>
18 #include <GccEnt_BadQualifier.hxx>
19 #include <Precision.hxx>
21 //=========================================================================
22 // Creation of a circle tangent to two circles and a straight line. +
23 //=========================================================================
26 GccAna_Circ2d3Tan (const GccEnt_QualifiedCirc& Qualified1,
27 const GccEnt_QualifiedCirc& Qualified2,
28 const GccEnt_QualifiedLin& Qualified3,
29 const Standard_Real Tolerance ):
31 //=========================================================================
32 // Initialization of fields. +
33 //=========================================================================
53 gp_Dir2d dirx(1.0,0.0);
54 Standard_Real Tol = Abs(Tolerance);
55 WellDone = Standard_False;
57 if (!(Qualified1.IsEnclosed() || Qualified1.IsEnclosing() ||
58 Qualified1.IsOutside() || Qualified1.IsUnqualified()) ||
59 !(Qualified2.IsEnclosed() || Qualified2.IsEnclosing() ||
60 Qualified2.IsOutside() || Qualified2.IsUnqualified()) ||
61 !(Qualified3.IsEnclosed() ||
62 Qualified3.IsOutside() || Qualified3.IsUnqualified())) {
63 GccEnt_BadQualifier::Raise();
67 //=========================================================================
69 //=========================================================================
71 gp_Circ2d C1 = Qualified1.Qualified();
72 gp_Circ2d C2 = Qualified2.Qualified();
73 gp_Lin2d L3 = Qualified3.Qualified();
74 Standard_Real R1 = C1.Radius();
75 Standard_Real R2 = C2.Radius();
76 gp_Pnt2d center1(C1.Location());
78 gp_Pnt2d center2(C2.Location());
82 gp_Pnt2d origin3(L3.Location());
83 gp_Dir2d dir3(L3.Direction());
84 gp_Dir2d normL3(-dir3.Y(),dir3.X());
86 TColStd_Array1OfReal Radius(1,2);
87 GccAna_CircLin2dBisec Bis1(C1,L3);
88 GccAna_CircLin2dBisec Bis2(C2,L3);
89 if (Bis1.IsDone() && Bis2.IsDone()) {
90 Standard_Integer nbsolution1 = Bis1.NbSolutions();
91 Standard_Integer nbsolution2 = Bis2.NbSolutions();
92 for (Standard_Integer i = 1 ; i <= nbsolution1; i++) {
93 Handle(GccInt_Bisec) Sol1 = Bis1.ThisSolution(i);
94 GccInt_IType typ1 = Sol1->ArcType();
95 IntAna2d_AnaIntersection Intp;
96 for (Standard_Integer k = 1 ; k <= nbsolution2; k++) {
97 Handle(GccInt_Bisec) Sol2 = Bis2.ThisSolution(k);
98 GccInt_IType typ2 = Sol2->ArcType();
99 if (typ1 == GccInt_Lin) {
100 if (typ2 == GccInt_Lin) {
101 Intp.Perform(Sol1->Line(),Sol2->Line());
103 else if (typ2 == GccInt_Par) {
104 Intp.Perform(Sol1->Line(),IntAna2d_Conic(Sol2->Parabola()));
107 else if (typ1 == GccInt_Par) {
108 if (typ2 == GccInt_Lin) {
109 Intp.Perform(Sol2->Line(),IntAna2d_Conic(Sol1->Parabola()));
111 else if (typ2 == GccInt_Par) {
112 Intp.Perform(Sol1->Parabola(),IntAna2d_Conic(Sol2->Parabola()));
116 if (!Intp.IsEmpty()) {
117 for (Standard_Integer j = 1 ; j <= Intp.NbPoints() ; j++) {
118 Standard_Real Rradius=0;
119 gp_Pnt2d Center(Intp.Point(j).Value());
121 // pop : if the coordinates are too great, no creation
122 if (Center.X() > 1e10 ||
123 Center.Y() > 1e10 ) break;
125 Standard_Real dist1 = Center.Distance(C1.Location());
126 Standard_Real dist2 = Center.Distance(C2.Location());
127 Standard_Real dist3 = L3.Distance(Center);
129 // pop : if the coordinates are too great, no creation
130 if (dist3 > 1e10 ) break;
132 Standard_Integer nbsol1 = 0;
133 Standard_Integer nbsol2 = 0;
134 Standard_Integer nbsol3 = 0;
135 Standard_Boolean ok = Standard_False;
136 if (Qualified1.IsEnclosed()) {
137 if (dist1-R1 < Tolerance) {
138 Radius(1) = Abs(R1-dist1);
143 else if (Qualified1.IsOutside()) {
144 if (R1-dist1 < Tolerance) {
145 Radius(1) = Abs(R1-dist1);
150 else if (Qualified1.IsEnclosing()) {
153 Radius(1) = Abs(R1-dist1);
155 else if (Qualified1.IsUnqualified()) {
158 Radius(1) = Abs(R1-dist1);
159 Radius(2) = R1+dist1;
161 if (Qualified2.IsEnclosed() && ok) {
162 if (dist2-R2 < Tolerance) {
163 for (Standard_Integer ii = 1 ; ii <= nbsol1 ; ii++) {
164 if (Abs(Radius(ii)-Abs(R2-dist2)) < Tol) {
165 Radius(1) = Abs(R2-dist2);
172 else if (Qualified2.IsOutside() && ok) {
173 if (R2-dist2 < Tolerance) {
174 for (Standard_Integer ii = 1 ; ii <= nbsol1 ; ii++) {
175 if (Abs(Radius(ii)-Abs(R2-dist2)) < Tol) {
176 Radius(1) = Abs(R2-dist2);
183 else if (Qualified2.IsEnclosing() && ok) {
184 for (Standard_Integer ii = 1 ; ii <= nbsol1 ; ii++) {
185 if (Abs(Radius(ii)-R2-dist2) < Tol) {
186 Radius(1) = R2+dist2;
192 else if (Qualified2.IsUnqualified() && ok) {
193 for (Standard_Integer ii = 1 ; ii <= nbsol1 ; ii++) {
194 if (Abs(Radius(ii)-Abs(R2-dist2)) < Tol) {
195 Rradius = Abs(R2-dist2);
199 else if (Abs(Radius(ii)-R2-dist2) < Tol) {
208 else if (nbsol2 == 2) {
209 Radius(1) = Abs(R2-dist2);
210 Radius(2) = R2+dist2;
213 if (Qualified3.IsEnclosed() && ok) {
214 if ((((L3.Location().X()-Center.X())*(-L3.Direction().Y()))+
215 ((L3.Location().Y()-Center.Y())*(L3.Direction().X())))<=0){
220 else if (Qualified2.IsOutside() && ok) {
221 if ((((L3.Location().X()-Center.X())*(-L3.Direction().Y()))+
222 ((L3.Location().Y()-Center.Y())*(L3.Direction().X())))>=0){
227 else if (Qualified2.IsUnqualified() && ok) {
232 for (Standard_Integer ind3 = 1 ; ind3 <= nbsol3 ; ind3++) {
234 cirsol(NbrSol) = gp_Circ2d(gp_Ax2d(Center,dirx),Radius(ind3));
235 // ==========================================================
236 Standard_Real distcc1 = Center.Distance(center1);
237 if (!Qualified1.IsUnqualified()) {
238 qualifier1(NbrSol) = Qualified1.Qualifier();
240 else if (Abs(distcc1+Radius(ind3)-R1) < Tol) {
241 qualifier1(NbrSol) = GccEnt_enclosed;
243 else if (Abs(distcc1-R1-Radius(ind3)) < Tol) {
244 qualifier1(NbrSol) = GccEnt_outside;
246 else { qualifier1(NbrSol) = GccEnt_enclosing; }
247 Standard_Real distcc2 = Center.Distance(center1);
248 if (!Qualified2.IsUnqualified()) {
249 qualifier2(NbrSol) = Qualified2.Qualifier();
251 else if (Abs(distcc2+Radius(ind3)-R2) < Tol) {
252 qualifier2(NbrSol) = GccEnt_enclosed;
254 else if (Abs(distcc2-R2-Radius(ind3)) < Tol) {
255 qualifier2(NbrSol) = GccEnt_outside;
257 else { qualifier2(NbrSol) = GccEnt_enclosing; }
258 gp_Dir2d dc3(origin3.XY()-Center.XY());
259 if (!Qualified3.IsUnqualified()) {
260 qualifier3(NbrSol) = Qualified3.Qualifier();
262 else if (dc3.Dot(normL3) > 0.0) {
263 qualifier3(NbrSol) = GccEnt_outside;
265 else { qualifier3(NbrSol) = GccEnt_enclosed; }
266 if (Center.Distance(C1.Location()) <= Tolerance &&
267 Abs(Radius(ind3)-R1) <= Tolerance) {
268 TheSame1(NbrSol) = 1;
271 TheSame1(NbrSol) = 0;
272 gp_Dir2d dc(C1.Location().XY()-Center.XY());
273 pnttg1sol(NbrSol)=gp_Pnt2d(Center.XY()+Radius(ind3)*dc.XY());
274 // POP for protection if cirsol(NbrSol).Location == pnttg1sol(NbrSol)
275 if (cirsol(NbrSol).Location().IsEqual(pnttg1sol(NbrSol),Precision::Confusion()))
278 par1sol(NbrSol)=ElCLib::Parameter(cirsol(NbrSol),
280 // POP for protection if C1.Location == pnttg1sol(NbrSol)
281 if (C1.Location().IsEqual(pnttg1sol(NbrSol),Precision::Confusion()))
284 pararg1(NbrSol)=ElCLib::Parameter(C1,pnttg1sol(NbrSol));
286 if (Center.Distance(C2.Location()) <= Tolerance &&
287 Abs(Radius(ind3)-R2) <= Tolerance) {
288 TheSame2(NbrSol) = 1;
291 TheSame2(NbrSol) = 0;
292 gp_Dir2d dc(C2.Location().XY()-Center.XY());
293 pnttg2sol(NbrSol)=gp_Pnt2d(Center.XY()+Radius(ind3)*dc.XY());
294 // POP for protection if cirsol(NbrSol).Location == pnttg1sol(NbrSol)
295 if (cirsol(NbrSol).Location().IsEqual(pnttg1sol(NbrSol),Precision::Confusion()))
298 par2sol(NbrSol)=ElCLib::Parameter(cirsol(NbrSol),
300 // POP for protection if C2.Location == pnttg2sol(NbrSol)
301 if (C2.Location().IsEqual(pnttg2sol(NbrSol),Precision::Confusion()))
304 pararg2(NbrSol)=ElCLib::Parameter(C2,pnttg2sol(NbrSol));
306 TheSame3(NbrSol) = 0;
307 gp_Dir2d dc(L3.Location().XY()-Center.XY());
308 Standard_Real sign = dc.Dot(gp_Dir2d(-L3.Direction().Y(),
309 L3.Direction().X()));
310 dc = gp_Dir2d(sign*gp_XY(-L3.Direction().Y(),
311 L3.Direction().X()));
312 pnttg3sol(NbrSol) = gp_Pnt2d(Center.XY()+Radius(ind3)*dc.XY());
313 par3sol(NbrSol)=ElCLib::Parameter(cirsol(NbrSol),
315 pararg3(NbrSol)=ElCLib::Parameter(L3,pnttg3sol(NbrSol));
320 WellDone = Standard_True;