西域的狼的专栏

转载 C语言平面几何4-两线段是否相交

判断两线段是否相交： 方法（1）：快速排斥（两个MBR是否有交集）+跨立（一个线段的两个端点在另一线段的两端）。 给出C语言代码如下： /* * 由两个点构造一个向量 */ Vector VectorConstruct(Point A, Point B) { Vector v; v.x = B.x - A.x; v.y = B.y - A.y; return v;