扫描不规则四边形的算法？

Question

有四个点Q0(x0,y0)，Q1(x1,y1)，Q2(x2,y2)，Q3(x3,y3)
连接四点组成一个未知形状的四边形
现在对此四边形进行扫描，由x坐标最小的值的那点开始，对x++，每点都从上往下扫描
这里，如何确定上下的边界值？？

Answer 1

hehe，这是2条线段求交点而不是直线求交点，要有值域的。比如，交点的x(或y),必须要在线段两个顶点的x1,x2之间才算，否则就是交到延长线上去了。