判断两线段是否相交的C#代码

最新推荐文章于 2024-03-20 09:16:48 发布

I_code

最新推荐文章于 2024-03-20 09:16:48 发布

阅读量7.3k

点赞数 2

分类专栏： code 文章标签： c# float

本文链接：https://blog.csdn.net/i_code/article/details/7013243

版权

code 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

今晚参考了 http://www.html-js.com/?p=1066&cpage=1 写了判断两线段是否相交的c#代码。基本思想是相交的两条线段，对于任意一线段的两端点，都在另一条直线的两边。

        /// <summary>
        /// 判断直线2的两点是否在直线1的两边。
        /// </summary>
        /// <param name="line1">直线1</param>
        /// <param name="line2">直线2</param>
        /// <returns></returns>
        private bool CheckCrose(Line line1, Line line2)
        {
            PointF v1 = new PointF();
            PointF v2 = new PointF();
            PointF v3 = new PointF();

            v1.X = line2.Start.X - line1.End.X;
            v1.Y = line2.Start.Y - line1.End.Y;

            v2.X = line2.End.X - line1.End.X;
            v2.Y = line2.End.Y - line1.End.Y;

            v3.X = line1.Start.X - line1.End.X;
            v3.Y = line1.Start.Y - line1.End.Y;

            return (CrossMul(v1, v3) * CrossMul(v2, v3) <= 0);

        }
        /// <summary>
        /// 判断两条线段是否相交。
        /// </summary>
        /// <param name="line1">线段1</param>
        /// <param name="line2">线段2</param>
        /// <returns>相交返回真，否则返回假。</returns>
        private bool CheckTwoLineCrose(Line line1, Line line2)
        {
            return CheckCrose(line1, line2) && CheckCrose(line2, line1);
        }
        /// <summary>
        /// 计算两个向量的叉乘。
        /// </summary>
        /// <param name="pt1"></param>
        /// <param name="pt2"></param>
        /// <returns></returns>
        private float CrossMul(PointF pt1, PointF pt2)
        {
            return pt1.X * pt2.Y - pt1.Y * pt2.X;
        }