C++ 实现两线段是否相交、相交情况、若相交求出交点坐标

最新推荐文章于 2023-07-20 22:06:28 发布

wuwangrun

最新推荐文章于 2023-07-20 22:06:28 发布

阅读量8.3k

点赞数 2

分类专栏：计算机图形学 C++

本文链接：https://blog.csdn.net/wuwangrun/article/details/8187928

版权

本文介绍了如何使用C++编写函数，判断两条线段是否相交，如果相交则进一步计算出交点坐标。该内容源于作者在计算机图形学项目中的实践经验。

摘要由CSDN通过智能技术生成

前段时间做计算机图形学的东西，现在闲下来，对代码稍作整理，都是些实用的函数

//判断是否相交
//(X1,Y1)(X2,Y2)前线
//(X3,Y3)(X4,Y4)后线
//(x,y)交点坐标
//相交在前线上return 1，后线return 2，交于外面return 3,不相交return 0
short  CTriObject::MyCross(double X1,double Y1,double X2,double Y2,double X3,double Y3,double X4,double Y4,double &x,double &y)
{
	 double k1,k2;
	 if((X1==X2)&&(Y1==Y2)&&(Y3==Y4)&&(X3==X4))
	 {
		 return 0;
	 }
	 if((X1==X2)&&(Y1==Y2))
	 {
	   if((X3==X4)&&(X1==X3))
	   {
		  x=X1;
		  y=Y1;
		  return 1;
	   }
	   else if(Y2==((X2-X3)*(Y4-Y3)/(X4-X3)+Y3))
	   {
		  x=X1;
		  y=Y1;
		  return 1;
	   }
	}
	 if((Y3==Y4)&&(X3==X4))
	 {
	   if((X2==X1)&&(X1==X3))