请教：如何判断两条线断的交点？

Question

判断两线段是否相交：
    (1)快速排斥试验
    设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。
(2)跨立试验
如果叉乘：（Q1 - P1 ) × ( P2 - P1 ) * ( P2 - P1 ) × ( Q2 - P1 ) >= 0。则有交点。现在我不会写函数原型，请问叉乘要用到什么类？最好能帮忙写一下函数原型，我应尽定义了点和线段 
struct CCPoint{//点。
float x;//横坐标。
float y;//纵坐标。
};struct CCLine{//线段。
CCPoint a;//线段的起点。
CCPoint b;//线段的终点。
};
//函数原型。
BOOL FindCrossPoint(CCLine line1, CCLine line2, CCPoint& point);BOOL FindCrossPoint(CCLine line1, CCLine line2, CCPoint& point){
//寻找两个线段的交点并且在point中返回。如果没有交点，返回FALSE.
return FALSE;
return TRUE;
}
我是菜鸟，各位大哥帮帮忙！谢谢！！

Answer 1

可以看看hough变换也可以利用公式来解