梁友栋-Barsky裁剪算法

    Cyrus和Beck用参数化方法提出了比Cohen-Sutherland更有效的算法。后来梁友栋和Barsky独立地提出了更快的参数化线段裁剪算法,也称为Liany-Barsky(LB)算法。算法      1、梁友栋-Barsky裁剪算法思想:函数   咱们知道,一条两端点为P1(x1,y1)、P2(x2,y2)的线段能够用参数方程形式表示:spa   x= x1+ u·(x2-x1)=
相关文章
相关标签/搜索