C#判断线段是否相交
来源:互联网 发布:淘宝申请退货 多长时间 编辑:程序博客网 时间:2024/06/03 07:25
线段是否相交,一种是从几何上就是判断两个线段有没有交点,还有一种是通过向量叉乘(也就是向量积)来判断。因为向量叉乘的结果是一个垂直于原来两个向量的新向量,可以简单的理解为垂直于原来两向量所在平面的向量。我们来看图
/// <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.Max(q1.X, q2.X)) {//P1P2中最小的X比Q1Q2中的最大X还要大,说明P1P2在Q1Q2的最右点的右侧,不可能相交。 return false; } if (Math.Max(p1.Y, p2.Y) < Math.Min(q1.Y, q2.Y)) {//P1P2中最大的Y比Q1Q2中的最小Y还要小,说明P1P2在Q1Q2的最低点的下方,不可能相交。 return false; } if (Math.Min(p1.Y, p2.Y) > Math.Max(q1.Y, q2.Y)) {//P1P2中最小的Y比Q1Q2中的最大Y还要大,说明P1P2在Q1Q2的最高点的上方,不可能相交。 return false; } //跨立试验 var crossP1P2Q1 = VectorKits.Cross(p1, p2, q1); var crossP1Q2P2 = VectorKits.Cross(p1, q2, p2); var crossQ1Q2P1 = VectorKits.Cross(q1, q2, p1); var crossQ1P2Q2 = VectorKits.Cross(q1, p2, q2); bool isIntersect = (crossP1P2Q1 * crossP1Q2P2 >= 0) && (crossQ1Q2P1 * crossQ1P2Q2 >= 0); return isIntersect; }转载请注明出处。
0 0
- C#判断线段是否相交
- c#判断两线段是否相交
- 判断线段是否相交
- 判断两线段是否相交的C#代码
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- [Anonymous]判断线段是否相交
- 判断两个线段是否相交
- 判断两个线段是否相交
- 判断两个线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- 判断两线段是否相交
- poj1410判断线段与矩形是否相交(判断线段相交)
- tensorflow学习笔记(三十八):损失函数加上正则项
- 插入数据
- static关键字(c++)
- Can you find it? (三分搜索
- delete 多表删除的使用(连表删除)
- C#判断线段是否相交
- 访问远程共享文件时“连到系统上的设备没有发挥作用”错误解决方法
- Android控件尺寸之多分辨率屏幕适配
- nginx 拒绝未绑定ip和域名访问
- Android6.0更新的新特性——权限处理
- nodejs返给客户端一个文件的写法
- python-matplotlib-作图分析
- 关于Mac系统下adb安装以及DDMS中data目录的权限获取
- 如何生成.aar包和如何在项目中引入aar包?