简述梁友栋-Barsky线段裁剪算法的基本思想

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/20 17:37:05
简述梁友栋-Barsky线段裁剪算法的基本思想

简述梁友栋-Barsky线段裁剪算法的基本思想
简述梁友栋-Barsky线段裁剪算法的基本思想

简述梁友栋-Barsky线段裁剪算法的基本思想
利用线段的参数表达形式直接判别落在窗口内的部分线段.
大体上有以下几步,有些步骤依据中间的判断结果可以省略或跳转.
第一步:计算出Qi和Di(i=L,R,B,T)
第二步:看Qi的符号进行判断
第三步:计算tL=max(0,ti(始边参数)),tU=min(1,ti(终边参数))
如果,tU>tL,则可见线段区间[tL,tU]
第四步:利用tL和tU计算端点坐标
实际上很简单,不要想象的太难.网上有很多博客有介绍,可以看看.