public bool Intersects(Line2LR other, out Point2LR?intersection, out bool parallel) { if (this.direction.IsZero) { parallel = false; bool flag; if (flag = other.Contains(this.origin)) { intersection = new Point2LR?(this.origin); } else { intersection = new Point2LR?(); } return(flag); } if (other.Direction.IsZero) { parallel = false; bool flag; if (flag = this.Contains(other.origin)) { intersection = new Point2LR?(other.origin); } else { intersection = new Point2LR?(); } return(flag); } LongRational longRational1 = this.direction.X * other.direction.Y - this.direction.Y * other.direction.X; if (longRational1.IsZero) { parallel = true; bool flag; if (flag = other.Contains(this.origin)) { intersection = new Point2LR?(this.origin); } else { intersection = new Point2LR?(); } return(flag); } parallel = false; LongRational longRational2 = Vector2LR.CrossProduct(other.Origin - this.origin, other.Direction) / longRational1; intersection = new Point2LR?(this.origin + longRational2 * this.direction); return(true); }
public static bool Intersects(Line2LR a, Segment2LR b) { if (a.direction.IsZero) { return(b.Contains(a.origin)); } Vector2LR v = new Vector2LR(-a.Direction.Y, a.Direction.X); if (Vector2LR.DotProduct(b.Start - a.Origin, v).IsPositive == Vector2LR.DotProduct(b.End - a.Origin, v).IsPositive) { return(false); } if (b.Start == b.End) { return(a.Contains(b.Start)); } Vector2LR delta = b.GetDelta(); LongRational longRational1 = a.Direction.X * delta.Y - a.Direction.Y * delta.X; if (longRational1.IsZero) { return(false); } LongRational longRational2 = Vector2LR.CrossProduct(b.Start - a.Origin, a.Direction); if (longRational1.IsPositive) { if (longRational2.IsNegative || longRational2 > longRational1) { return(false); } } else if (longRational2.IsPositive || longRational2 < longRational1) { return(false); } LongRational longRational3 = longRational2 / longRational1; return(true); }
public static bool GetIntersectionCoefficients( Line2LR a, Line2LR b, out LongRational?p, out LongRational?q, out bool parallel) { if (a.direction.IsZero) { if (b.direction.IsZero) { bool flag = a.origin == b.origin; parallel = false; if (flag) { p = new LongRational?(LongRational.Zero); q = new LongRational?(LongRational.Zero); } else { p = new LongRational?(); q = new LongRational?(); } return(flag); } parallel = false; p = new LongRational?(); bool flag1; if (flag1 = b.Contains(a.origin)) { q = new LongRational?(Vector2LR.DotProduct(a.origin - b.origin, b.direction) / b.direction.GetLengthSquared()); } else { q = new LongRational?(); } return(flag1); } if (b.Direction.IsZero) { parallel = false; q = new LongRational?(); bool flag; if (flag = a.Contains(b.origin)) { p = new LongRational?(Vector2LR.DotProduct(b.origin - a.origin, a.direction) / a.direction.GetLengthSquared()); } else { p = new LongRational?(); } return(flag); } LongRational longRational = a.Direction.X * b.Direction.Y - a.Direction.Y * b.Direction.X; if (longRational.IsZero) { parallel = true; a.Contains(b.origin); p = new LongRational?(); q = new LongRational?(); return(true); } parallel = false; Vector2LR u = b.Origin - a.Origin; p = new LongRational?(Vector2LR.CrossProduct(u, b.Direction) / longRational); q = new LongRational?(Vector2LR.CrossProduct(u, a.Direction) / longRational); return(true); }