1、两点所在的直线方程：点A（X1，Y1），点B（X2，Y2）
则两点直线方程为：
(Y2-Y1)*X+(X1-X2)*Y+X2*Y1-X1*Y2=0； ①

2、两线段是否相交：点A（X1，Y1），点B（X2，Y2）点C（X3，Y3），点D（X4，Y4）。线段AB与CD是否相交
  △=（Y4-Y3）/（X4-X3）-（Y2-Y1）/（X2-X1）
△<>0，则有：
令M=（X3*Y4-X4*Y3）*（Y2-Y1）-（X1*Y2-X2*Y1）*（Y4-Y3）
令N=（Y2-Y1）*（X3-X4）-（X1-X2）*（Y4-Y3）
  Y=M/N；               ②
X的值由①、②容易得到。
最后判断Y是否在线段AB的Y值范围内。则可知道两线段是否相交。
3 圆内相交弦定理判断点是否在圆内

点A（X1，Y1），点B（X2，Y2）点C（X3，Y3），点P（X4，Y4），点D（X0，Y0）
PD*DA-BD*DC是否>0
其中PD^2=（X0-X4）^2+（Y0-Y4）^2
DA^2=（X1-X0）^2+（Y1-Y0）^2
BD^2=（X0-X2）^2+（Y0-Y2）^2
DC^2=（X0-X3）^2+（Y0-Y3）^2
因为有：  若 a>0,b>0, a>b 则 a*a>b*b
所以令  a= PD^2* DA^2
        b= BD^2* DC^2
所以只需判断
a- b是否大于0
大于0，在圆外
等于0，在圆上

小于0，在圆内
4 点P是否在三角形内
点A（X1，Y1），点B（X2，Y2）点C（X3，Y3），点P（X4，Y4）
应用图形学中的扫描线填充算法：