主要介绍了C++/STL实现判断平面内两条线段的位置关系代码示例，具有一定参考价值，需要的朋友可以了解下。

概念 平面内两条线段位置关系的判定在很多领域都有着广泛的应用，比如游戏、CAD、图形处理等，而两线段交点的求解又是该算法中重要的一环。本文将尽可能用通俗的语言详细的描述一种主流且性能较高的判定算法。 外积，又称叉积，是向量代数（解析几何）中的一个概念。两个二维向量v1(x1,y1)和v2(x2,y2)的外积v1×v2=x1y2-y1x2。如果由v1到v2是顺时针转动，外积为负，反之为正，为0表示二者方向相同（平行）。此外，文中涉及行例式和方程组的概念，请参阅线性代数的相关内容。 为方便计算，对坐