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

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

//判断是否相交
//(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))
{
x=X3;
y=Y3;
return 2;
}
else if(Y3==((X3-X1)*(Y2-Y1)/(X2-X1)+Y1))
{
x=X3;
y=Y3;
return 2;
}
}
if(X1!=X2)
{
k1=(Y2-Y1)/(X2-X1);
if(X3!=X4)
{
k2=(Y4-Y3)/(X4-X3);
if(k1==k2)
{
return 0;
}
x=(Y3-Y1-k2*X3+X1*k1)/(k1-k2);
y=k1*(x-X1)+Y1;
if(((X1-x)*(X2-x)<0||(X1-x)*(X2-x)==0)&&((Y1-y)*(Y2-y)<0||(Y1-y)*(Y2-y)==0))
return 1;
if(((X3-x)*(X4-x)<0||(X3-x)*(X4-x)==0)&&((Y3-y)*(Y4-y)<0||(Y3-y)*(Y4-y)==0))
return 2;
if((X3-x)*(X4-x)>0&&(Y3-y)*(Y4-y)>0&&(X1-x)*(X2-x)>0&&(Y1-y)*(Y2-y)>0)
return 3;
}
if(X3==X4)
{
x=X3;
y=k1*(X3-X1)+Y1;
return 1;
}
}
else
{
if(X3!=X4)
{
k2=(Y4-Y3)/(X4-X3);
x=double(X1);
y=k2*(X1-X3)+Y3;
return 2;
}
if(X3==X4)
{
return 0;
}
}
return 0;
}

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

编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值
编程笔试(解析及代码实现):序列重排之给一个长度为n的序列A,求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值目录题目描述代码实现题目描述序列重排:给一个长度为n的序列A,求找出 ...
matlab 经纬度插值,给定两个经纬度，以及插值n，求出中间n个经纬度的值
满意答案在科技工程中,除了要进行一定的理论分析外,通过实验.观测数据,做分析.处理也是必不可少的一种途径.由于实验测定实际系统的数据具有一定的代表性,因此在处理时必须充分利用这些信息:又由于测定 ...
两条直线求交点c语言,C§ 3.3.1两条直线的交点坐标（5页）-原创力文档
§ 3.1两条直线的交点坐标学习目标 1．掌握判断两直线相交的方法:会求两直线交点坐标: 2.体会判断两直线相交中的数形结合思想. 学习过程一.课前准备: (预习教材P112~ P114,找出疑 ...
求四点的交点（两线段的交点）
1.根据四点直接计算出交点坐标: def calPoint(pt1, pt2, imgShape):pt11X = pt1[0]pt11Y = pt1[1]pt12X = pt1[2]pt12Y = ...
Matlab计算两条直线的交点坐标
%% 已知两条直线的斜率和截距,求交点坐标 function [x,y]=linecross(k1,b1,k2,b2)x=[];y=[];if k1==k2&b1==b2disp('chong ...
Java求两个数的最大公约数及最小公倍数、求多个数的最大公约数及最小公倍数
今天参加腾讯笔试,做编程题时在最小公倍数.最大公约数这些这么简单的知识点上卡壳了,自信心受到强烈的打击,下来后猛复习了这方面的相关编程知识. 有以下几个关键点: 1.任意正整数的最大公约数.最小公倍数 ...
PHP求1到100所有偶数的和,php求出两数之间所有偶数之和
定义Show类类中定义方法 sum 方法中传入两个数在方法体内部求出两个数之间所有偶数得和将求出得结果返回输出返回后的结果输出形式如下两个数之间所有偶数得和为: 30 注意判断:传入得两个 ...
判断三维空间两线段是否相交(附代码)
文章目录一.推导过程二.MATLAB代码博文: 计算几何--判断两线段是否相交,提供了判断两线段是否相交的方法以及代码.然而,只是考虑了平面的情况.本博文提供一种简单有效的方法判断三维空间两 ...
判断两线段是否相交，并求交点
首先, 上个示意图. 根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知 a=a2-a ...

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

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

最新文章

热门文章