图中ABCD为矩形窗口,P1P2为待裁剪线段。试用编码裁剪算法求出P1P2在窗口中的直线段坐标。 已知:窗口及线段的坐标分别为A(3,1)、B(8,1)、C(8,6)、D(3,6)、P1(3,0)、P2(10,9)

admin2016-05-25  70

问题 图中ABCD为矩形窗口,P1P2为待裁剪线段。试用编码裁剪算法求出P1P2在窗口中的直线段坐标。

已知:窗口及线段的坐标分别为A(3,1)、B(8,1)、C(8,6)、D(3,6)、P1(3,0)、P2(10,9)

选项

答案P1、P2的编码分别为Code(P1)=0100和Code(P2)=1010;Code(P1)|Code(P2)不等于0,说明不能简取之;Code(P1)&Code(P2)=0,说明不能简弃之。所以需要求P1P2与窗口边界的交点,按照左、右、下、上的顺序求交点。根据P1
解析
转载请注明原文地址:https://jikaoti.com/ti/197iFFFM
0

最新回复(0)