zoukankan      html  css  js  c++  java
  • C# 判断两条直线是否相交

    直接上代码,过程不复杂

    /// <summary>
    /// 判断两条线是否相交
    /// </summary>
    /// <param name="a">线段1起点坐标</param>
    /// <param name="b">线段1终点坐标</param>
    /// <param name="c">线段2起点坐标</param>
    /// <param name="d">线段2终点坐标</param>
    /// <param name="intersection">相交点坐标</param>
    /// <returns>是否相交 0:两线平行  -1:不平行且未相交  1:两线相交</returns>
    
    private int GetIntersection(Point a, Point b, Point c, Point d ,ref Point intersection)
    {
        //判断异常
        if (Math.Abs(b.X - a.Y) + Math.Abs(b.X - a.X) + Math.Abs(d.Y - c.Y) + Math.Abs(d.X - c.X) == 0)
        {
            if (c.X - a.X == 0)
            {
               Debug.Print("ABCD是同一个点!"); 
            }
            else
            {
                Debug.Print("AB是一个点,CD是一个点,且AC不同!");
            }
            return 0;
        }
    
        if (Math.Abs(b.Y - a.Y) + Math.Abs(b.X - a.X) == 0)
        {
            if ((a.X - d.X) * (c.Y - d.Y) - (a.Y - d.Y) * (c.X - d.X) == 0)
            {
                Debug.Print ("A、B是一个点,且在CD线段上!");
            }
            else
            {
                 Debug.Print ("A、B是一个点,且不在CD线段上!");
            }
            return 0;
        }
    
        if (Math.Abs(d.Y - c.Y) + Math.Abs(d.X - c.X) == 0)
        {
            if ((d.X - b.X) * (a.Y - b.Y) - (d.Y - b.Y) * (a.X - b.X) == 0)
            {
                Debug.Print ("C、D是一个点,且在AB线段上!");
            }
            else
            {
                Debug.Print ("C、D是一个点,且不在AB线段上!");
            }
        }
    
    
        if ((b.Y - a.Y) * (c.X - d.X) - (b.X - a.X) * (c.Y - d.Y) == 0)
        {
            Debug.Print ("线段平行,无交点!");
            return 0;
        }   
    
        intersection.X = ((b.X - a.X) * (c.X - d.X) * (c.Y - a.Y) - c.X * (b.X - a.X) * (c.Y - d.Y) + a.X * (b.Y - a.Y) * (c.X - d.X)) / ((b.Y - a.Y) * (c.X - d.X) - (b.X - a.X) * (c.Y - d.Y));
        intersection.Y = ((b.Y - a.Y) * (c.Y - d.Y) * (c.X - a.X) - c.Y * (b.Y - a.Y) * (c.X - d.X) + a.Y * (b.X - a.X) * (c.Y - d.Y)) / ((b.X - a.X) * (c.Y - d.Y) - (b.Y - a.Y) * (c.X - d.X));
       
    
        if ((intersection.X - a.X) * (intersection.X - b.X) <= 0 && (intersection.X - c.X) * (intersection.X - d.X) <= 0 && (intersection.Y - a.Y) * (intersection.Y - b.Y) <= 0 && (intersection.Y - c.Y) * (intersection.Y - d.Y) <= 0)
        {
            Debug.Print ("线段相交于点(" + intersection.X + "," + intersection.Y + ")!");
            return 1; //'相交
        }
        else
        {
            Debug.Print ("线段相交于虚交点(" + intersection.X + "," + intersection.Y + ")!");
            return -1; //'相交但不在线段上
        }
    }
  • 相关阅读:
    (转)Entity Framework 缓存处理与日志监控,(非常重要的技术)
    (转)6步确保 windbg 成功调试 .net
    (转)十天内掌握线性代数:惊人的超速学习实验
    (转)创业需要知道的13句话
    今年阅读书籍计划,C++之STL篇
    不靠广告也盈利:移动应用掘金7大案例剖析(转)
    常用JS操作(复选框、单选框、下拉框)
    Windows系统直接运行jar
    修改打开方式的程序列表中列出程序的名称
    ora12514错误,TNS:监听程序当前无法识别链接描述符中请求的服务
  • 原文地址:https://www.cnblogs.com/Kconnie/p/4311745.html
Copyright © 2011-2022 走看看