/// <summary>
/// True if this line crosses the other line, returns the intersection pt.
/// </summary>
/// <param name="Other">The other line to test.</param>
/// <param name="IntersectionPts">Output. The intersection points.</param>
public override bool Crosses(C2DLineBase Other, List <C2DPoint> IntersectionPts)
{
if (Other is C2DLine)
{
return(Crosses(Other as C2DLine, IntersectionPts));
}
else if (Other is C2DArc)
{
C2DArc Arc = Other as C2DArc;
return(Arc.Crosses(this, IntersectionPts));
}
else
{
Debug.Assert(false, "Invalid Line type");
return(false);
}
}
/// <summary>
/// The distance between this and another arc.
/// </summary>
/// <param name="Other">The test point.</param>
/// <param name="ptOnThis">The closest point on this to the other as a returned value.</param>
/// <param name="ptOnOther">The closest point on the other to this as a returned value.</param>
public double Distance(C2DArc Other, C2DPoint ptOnThis, C2DPoint ptOnOther)
{
List <C2DPoint> IntPts1 = new List <C2DPoint>();
List <C2DPoint> IntPts2 = new List <C2DPoint>();
C2DPoint ptThisCen = new C2DPoint(GetCircleCentre());
C2DPoint ptOtherCen = new C2DPoint(Other.GetCircleCentre());
C2DCircle CircleThis = new C2DCircle(ptThisCen, Radius);
C2DCircle CircleOther = new C2DCircle(ptOtherCen, Other.Radius);
if (CircleThis.Crosses(CircleOther, IntPts1))
{
for (int i = 0; i < IntPts1.Count; i++)
{
if ((Line.IsOnRight(IntPts1[i]) == ArcOnRight) &&
(Other.Line.IsOnRight(IntPts1[i]) == Other.ArcOnRight))
{
ptOnThis.Set(IntPts1[i]);
ptOnOther.Set(IntPts1[i]);
return(0);
}
}
IntPts1.Clear();
}
C2DLine LineCenToOther = new C2DLine();
LineCenToOther.point = new C2DPoint(ptThisCen);
LineCenToOther.vector = new C2DVector(ptThisCen, ptOtherCen);
LineCenToOther.GrowFromCentre(Math.Max(Radius, Other.Radius) * 10);
double dMinDist = 1.7E308;
double dDist = 0;
if (Crosses(LineCenToOther, IntPts1) && Other.Crosses(LineCenToOther, IntPts2))
{
for (int i = 0; i < IntPts1.Count; i++)
{
for (int j = 0; j < IntPts2.Count; j++)
{
dDist = IntPts1[i].Distance(IntPts2[j]);
if (dDist < dMinDist)
{
ptOnThis.Set(IntPts1[i]);
ptOnOther.Set(IntPts2[j]);
dMinDist = dDist;
}
}
}
}
C2DPoint ptOnThisTemp = new C2DPoint();
dDist = Distance(Other.GetPointFrom(), ptOnThisTemp);
if (dDist < dMinDist)
{
ptOnThis.Set(ptOnThisTemp);
ptOnOther.Set(Other.GetPointFrom());
dMinDist = dDist;
}
dDist = Distance(Other.GetPointTo(), ptOnThisTemp);
if (dDist < dMinDist)
{
ptOnThis.Set(ptOnThisTemp);
ptOnOther.Set(Other.GetPointTo());
dMinDist = dDist;
}
C2DPoint ptOnOtherTemp = new C2DPoint();
dDist = Other.Distance(GetPointFrom(), ptOnOtherTemp);
if (dDist < dMinDist)
{
ptOnThis.Set(GetPointFrom());
ptOnOther.Set(ptOnOtherTemp);
dMinDist = dDist;
}
dDist = Other.Distance(GetPointTo(), ptOnOtherTemp);
if (dDist < dMinDist)
{
ptOnThis.Set(GetPointTo());
ptOnOther.Set(ptOnOtherTemp);
dMinDist = dDist;
}
return(dMinDist);
}
/// <summary>
/// The distance between this and another arc.
/// </summary>
/// <param name="Other">The test point.</param>
/// <param name="ptOnThis">The closest point on this to the other as a returned value.</param>
/// <param name="ptOnOther">The closest point on the other to this as a returned value.</param>
public double Distance(C2DArc Other, C2DPoint ptOnThis, C2DPoint ptOnOther)
{
List<C2DPoint> IntPts1 = new List<C2DPoint>();
List<C2DPoint> IntPts2 = new List<C2DPoint>();
C2DPoint ptThisCen = new C2DPoint( GetCircleCentre() );
C2DPoint ptOtherCen = new C2DPoint(Other.GetCircleCentre());
C2DCircle CircleThis = new C2DCircle( ptThisCen, Radius);
C2DCircle CircleOther = new C2DCircle( ptOtherCen, Other.Radius );
if (CircleThis.Crosses( CircleOther , IntPts1 ) )
{
for (int i = 0; i < IntPts1.Count; i++)
{
if ( (Line.IsOnRight( IntPts1[i] ) == ArcOnRight ) &&
(Other.Line.IsOnRight( IntPts1[i] ) == Other.ArcOnRight ) )
{
ptOnThis.Set(IntPts1[i]);
ptOnOther.Set(IntPts1[i]);
return 0;
}
}
IntPts1.Clear();
}
C2DLine LineCenToOther = new C2DLine();
LineCenToOther.point = new C2DPoint(ptThisCen);
LineCenToOther.vector = new C2DVector(ptThisCen, ptOtherCen);
LineCenToOther.GrowFromCentre( Math.Max(Radius, Other.Radius) * 10);
double dMinDist = 1.7E308;
double dDist = 0;
if ( Crosses(LineCenToOther, IntPts1) && Other.Crosses(LineCenToOther, IntPts2))
{
for (int i = 0 ; i < IntPts1.Count; i++)
{
for (int j = 0 ; j < IntPts2.Count; j++)
{
dDist = IntPts1[i].Distance(IntPts2[j]);
if (dDist < dMinDist)
{
ptOnThis.Set( IntPts1[i]);
ptOnOther.Set( IntPts2[j]);
dMinDist = dDist;
}
}
}
}
C2DPoint ptOnThisTemp = new C2DPoint();
dDist = Distance(Other.GetPointFrom(), ptOnThisTemp);
if (dDist < dMinDist)
{
ptOnThis.Set(ptOnThisTemp);
ptOnOther.Set(Other.GetPointFrom());
dMinDist = dDist;
}
dDist = Distance(Other.GetPointTo(), ptOnThisTemp);
if (dDist < dMinDist)
{
ptOnThis.Set(ptOnThisTemp);
ptOnOther.Set(Other.GetPointTo());
dMinDist = dDist;
}
C2DPoint ptOnOtherTemp = new C2DPoint();
dDist = Other.Distance(GetPointFrom(), ptOnOtherTemp);
if (dDist < dMinDist)
{
ptOnThis.Set( GetPointFrom());
ptOnOther.Set( ptOnOtherTemp);
dMinDist = dDist;
}
dDist = Other.Distance(GetPointTo(), ptOnOtherTemp);
if (dDist < dMinDist)
{
ptOnThis.Set( GetPointTo());
ptOnOther.Set( ptOnOtherTemp);
dMinDist = dDist;
}
return dMinDist;
}