3.〔计算交点〕x←x+入(x。×),y←y+入y。 ya),输出交点(x,y)后算法结束； 多条线段求交 寻找这样的算法，其计算工作量要大体 上与交点个数成正比，即只对有可能相交 的两线段计算交点，对不可能相交的线段 不计算交点，使算法有更好的效率。 3.〔计算交点〕x←xa + (xb -xa ),y←ya + (yb - ya ),输出交点(x,y)后算法结束; λ λ 多条线段求交 寻找这样的算法,其计算工作量要大体 上与交点个数成正比,即只对有可能相交 的两线段计算交点,对不可能相交的线段 不计算交点,使算法有更好的效率