许可优化
许可优化
产品
产品
解决方案
解决方案
服务支持
服务支持
关于
关于
软件库
当前位置:服务支持 >  软件文章 >  怎么计算两条线段相交?数学算法思路分享

怎么计算两条线段相交?数学算法思路分享

阅读数 9
点赞 0
article_banner


1:引言

     工作的时候,需要使用LineRednerer组件,进行画线,记录画线的路径点,并且需要判断两条画线是否相交

2:代码

代码块

//计算叉积,点积判前后,叉积判左右,因为Unity里面Vector2没有叉积的Api,所有手写一个
public float Cross(Vector2 vec1,Vector2 vec2)
{
  return vec1.x*vec2.y-vec2.x*vec1.y;
}
//判断两条线段是否相交,线段是AB,CD
public bool JudgeCross(Vector2 A,Vector2 B,Vector2 C,Vector2 D)
{
  //计算两条线段
  Vector2 AB=B-A;
  Vector2 CD=D-C;
  
  //计算两边的叉积
  float a=Cross(CD,A-C);//CA对于CD线的位置
  float b=Cross(CD,B-C);//CB对于CD的位置
  float c=Cross(AB,C-A);//AC对于AB的位置
  float d=Cross(AB,D-A);//AD对于AB的位置
  
  //只要ab一正一负,cd一正一负,说明两线段相交
  bool cross1=(a<0&&b>0)||(a>0&&b<0);
  bool cross2=(c<0&&d>0)||(c>0&&d<0);
  
  return cross1&&cross2;
}

  

3:总结

 利用叉积判左右这一特点,如果AB两点在CD线段的一左一右,CD两点在AB线段的一左一右,这两个必须同时满足才证明相交,一方满足,可能出现线段长度不够,没有相交的状况。如果想要判断平行,当叉积为0时平行。



免责声明:本文系网络转载或改编,未找到原创作者,版权归原作者所有。如涉及版权,请联系删

相关文章
技术文档
QR Code
微信扫一扫,欢迎咨询~
customer

online

联系我们
武汉格发信息技术有限公司
湖北省武汉市经开区科技园西路6号103孵化器
电话:155-2731-8020 座机:027-59821821
邮件:tanzw@gofarlic.com
Copyright © 2023 Gofarsoft Co.,Ltd. 保留所有权利
遇到许可问题?该如何解决!?
评估许可证实际采购量? 
不清楚软件许可证使用数据? 
收到软件厂商律师函!?  
想要少购买点许可证,节省费用? 
收到软件厂商侵权通告!?  
有正版license,但许可证不够用,需要新购? 
联系方式 board-phone 155-2731-8020
close1
预留信息,一起解决您的问题
* 姓名:
* 手机:

* 公司名称:

姓名不为空

姓名不为空

姓名不为空
手机不正确

手机不正确

手机不正确
公司不为空

公司不为空

公司不为空