C# 判断两条线段是否相交，相交交点是否在线段上

C# 中 判断指定2条线是否相交、重合

C#中判断点在直线上的方法比较多，算法因人而异，我自己写的一个是判断待测点与两个端点的直线的长度的和与原直线的长度之差，程序主要计算是计算两点的距离代码如下： using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Draw

       // 判断一点是否在指定线段中         //线段ab,a(ax,ay),b(bx,by),p(x,y);判断点p是否在线段ab上         public static   bool PtInSegment(double x, double y, double ax, double ay, double bx, double by)        {         

这是几何问题，在GIS里经常会遇到的问题。问题的来由是由于本人在开发室内定位引擎系统。可以回到数学知识自己解决这个问题，不过有专业的库解决这些几何问题。本人搜到两个办法：第一个办法通过NuGet添加一个叫NetTopologySuite的库。直接上代码举例子:using NetTopologySuite.Geometries; namespace ConsoleApplication1 { ...

1 引言 问题：已知三维空间中四点A、B、C、D，如何判断线段AB与CD是否相交，若相交则求出交点。 分析： AB、CD要相交，则AB、CD必须要在同一平面内 快速排斥和跨立实验判断是否相交 几何法分析求出交点 2 求解 2.1 AB、CD是否共面 要判断AB、CD是否共面，其实就是判断A、B、C、D四个点是否共面。我们知道三点确定一个平面，如果AB垂直于ACD三点所在平面的法线，则说明A、B、C、D四点共面。 A、C、D三点所在平面的法线怎么求？ 很简单，两个向量的叉乘就是这两个向量所在平面的法线。

线段是否相交，一种是从几何上就是判断两个线段有没有交点，还有一种是通过向量叉乘（也就是向量积）来判断。因为向量叉乘的结果是一个垂直于原来两个向量的新向量，可以简单的理解为垂直于原来两向量所在平面的向量。我们来看图 /// <summary> /// 线段是否相交 /// </summary> /// <p...

接下来，我们需要实现一个函数，该函数接受两条线段作为参数，并返回一个布尔值，指示这两条线段是否相交。根据这个条件，我们需要检查两个方向是否相反，并且每个线段的起点和终点是否位于另一个线段的两侧。在本文中，我们将探讨如何使用C#和.NET来判断两条线段是否相交。我们将讨论一种常见的算法，该算法通过计算线段的交点来确定它们是否相交。通过使用上述代码和算法，我们可以轻松地判断两条线段是否相交。在上面的代码中，我们首先计算每个线段的增量（delta）值，然后计算一个分母值。如果是这样，我们可以确定这两条线段相交。

Line line1 = new Line();         Line line2 = new Line();         public Form1()         {             InitializeComponent();         }         ///         /// 判断直线2的两点是否在直线1的两边。

1: /// <summary> 2: /// 判断两条线是否相交 3: /// </summary> 4: /// <param name="a">线段1起点坐标</param> 5: /// <param name="b">...

( p1 , q1 , p2 )、( p1 , q1 , q2 )、( p2 , q2 , p1 ) 和 ( p2 , q2 , q1 ) 均为共线，且 – ( p1 , q1 ) 和 ( p2 , q2 )– ( p1 , q1 , p2 ) 和 ( p1 , q1 , q2 ) 具有不同的方向，并且。– ( p2 , q2 , p1 ) 和 ( p2 , q2 , q1 ) 具有不同的方向。的 x 投影相交 – ( p1 , q1 ) 和 ( p2 , q2 )的 y 投影相交。

判断点是否在线段上：　　设点为Q，线段为P1P2 ，判断点Q在该线段上的依据是：( Q - P1 ) × ( P2 - P1 ) = 0 且 Q 在以 P1，P2为对角顶点的矩形内。前者保证Q点在直线P1P2上，后者是保证Q点不在线段P1P2的延长线或反向延长线上，对于这一步骤的判断可以用以下过程实现：　ON-SEGMENT(pi,pj,pk)　　if min(xi,xj) <= xk <= max

在这个例子中，ccw 函数计算叉乘来判断三个点的相对方向。intersect 函数使用 ccw 函数来检查两条线段是否相交。具体地，它检查线段的两个端点是否分别位于另一条线段的两侧。如果这两个条件都满足，则这两条线段相交。检查点相对于线段的位置：利用叉乘来检查一个点相对于线段的方向。如果两条线段相交，那么一条线段的两个端点分别位于另一条线段的两侧，反之亦然。需要注意的是，这个方法不会处理一些特殊情况，比如两条线段重叠或者端点重合的情况。针对这些特殊情况，可能需要进一步的逻辑来精确判断。

直接上代码，测试无误。 bool Equal(float f1, float f2) { return (Math.Abs(f1 - f2) < 1f); } bool dayu(Point p1, Point p2)////比较两点坐标大小，先比较x坐标，若相同则比较y坐标 { return (p1.X > p2.X || (Equal(p1.X , p2.X) && p1.Y > p2.Y)); } bool dengyu(Point p1, Point p2)//

 ///----------alg 1------------  struct Point  {       double x, y;  };     bool between(double a, double X0, double X1)  {      double temp1= a-X0;      double temp2= a-X1;      if ( ( temp1-1e-

思想： 如果想pa

http://www.cnblogs.com/object360/p/5788966.html C#判断点是否在直线上 判断点在直线上，实际上就是判断点到直线上的垂直距离。点到直线垂直距离为0，则点在线上。当然也可以误差设置误差几个像素。 参考资料并进行修改：http://blog.sina.com.cn/s/blog_5d5c80840101bnhw.html