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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 05:31:16
简述梁友栋-Barsky线段裁剪算法的基本思想
xRMo@; m(G.)ʁެ*J|hn|`j\M m 8H[*mέZoj%luK k֪{1XQ])КץpPۥ=Xy7_+Om*h-LYA8';y5; q|r0X3DVž>HX̜8Q݋yҽKUUqyJ/l0n vFT=c ]7ɼ7`Cu)#-Y#A[`6$.ؠ-$Ҷ^vc5 L4=\Y"WNM:¥b$܏G2aE %Er+x}G~S{"zľ oI:Čr~ p 8&&x߅hsr^SJ/@A

简述梁友栋-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计算端点坐标
实际上很简单,不要想象的太难.网上有很多博客有介绍,可以看看.