C# 判断两条直线是否相交

王朝学院·作者佚名  2016-05-20
窄屏简体版  字體: 小  |  中  |  大  |  超大  

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; //'相交但不在线段上 }}

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航