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

摘要：如何判断线段[(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')再比较这样就消除了除法运算 阅读全文

摘要：假设i, i+1这两条线没有比较器，考虑如下0,1序列... 0, 0,0, 1, 0, 1, 1, ...ai = 1, ai+1=0所有比较器Cx,y只有三种情况：1. x<i, y<=i,2. x<=i, y>=i+1 且不是x=i, y=i+13. x >=i+1, y>i+1,以上三种情况都不会改变ai和ai+1的值，因此最后的输出不是有序的 阅读全文