只有注册用户登录后才能阅读该文。 阅读全文

摘要： 如何判断线段[(x1, y1) , (x2,y2)] 和线段 [(x1', y1'), (x2', y2')] 在扫描线x处的顺序线段和扫描线x处的交点为(x, y),和(x, y')y = x1 + (x-x1)/(x2-x1) * (y2-y1)y' = x1' + (x-x1')/(x2'-x1') * (y2'-y1')将y和y'同时乘以 (x2-x1)(x2'-x1')再比较这样就消除了除法运算 阅读全文