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

 

 

posted on 2012-08-13 13:26  ellusak  阅读(360)  评论(0编辑  收藏  举报