两直线交点算法 C

本文主要是介绍两直线交点算法 C，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

求两直线交点算法

有中间交点 则CD在AB异侧

$$\begin{gathered} AB\times AC \\ AB\times AD \end{gathered}$$
异号

叉乘后相乘小于零

等于零的几种情况
A = B
C与AB共线
D与AB共线

求交点，可由面积比例用叉乘计算

$$\frac{CE}{CD}=\frac{S_{ABC}}{S_{ABCD}}.$$

CE与CD之比若在0与1之间 说明点在CD上 （0 为C 1为D）
综上 代码部分

float cross(float* A, float* B, float* C, float* D)
{return (B[0] - A[0]) * (D[1] - C[1]) - (B[1] - A[1]) * (D[0] - C[0]);
}int intersect(float* a, float *b, float *c, float *d, float* res)
{if (a[0] == b[0] && a[1] == b[1])return 0; // a == b  float a1 = cross(a,b,a,c);float a2 = cross(a,b,a,d);if (a1 == 0 && a2 == 0)  //ab cd共线 return 0;float t = a1 / (a1 - a2);   // 面积1与面积2异号  保持a1方向 if (a1*a2 > 0 || t < 0 || t > 1)  return -1;   //无交点res[0] = c[0] + t*(d[0] - c[0]);   res[1] = c[1] + t*(d[1] - c[1]);return 1;
}

这篇关于两直线交点算法 C的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---