C#判断线段是否相交

最新推荐文章于 2026-05-15 05:31:45 发布

原创

最新推荐文章于 2026-05-15 05:31:45 发布 · 6k 阅读

标签

#线段相交

收录于

该博客探讨了如何使用C#语言判断两条线段是否相交，介绍了两种方法：几何法和向量叉乘法。通过向量叉乘，可以确定线段在二维平面上是否有交点。

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

 /// <summary>
        /// 线段是否相交
        /// </summary>
        /// <param name="p1">线段P1P2的P1点</param>
        /// <param name="p2">线段P1P2的P2点</param>
        /// <param name="q1">线段Q1Q2的Q1点</param>
        /// <param name="q2">线段Q1Q2的Q2点</param>
        /// <returns></returns>
        public static bool IsIntersect(PointF p1, PointF p2, PointF q1, PointF q2)
        {
            //排斥试验，判断p1p2在q1q2为对角线的矩形区之外
            if (Math.Max(p1.X, p2.X) < Math.Min(q1.X, q2.X))
            {//P1P2中最大的X比Q1Q2中的最小X还要小，说明P1P2在Q1Q2的最左点的左侧，不可能相交。
                return false;
            }

            if (Math.Min(p1.X, p2.X) > Math.M