浅析梁友栋—Barsky直线段裁剪算法的讲授方法.docVIP

浅析梁友栋—Barsky直线段裁剪算法的讲授方法 　　1.授课方法介绍 　　在教学方法上，讲授梁友栋-Barky算法时应注意顺序性和启发性，首先采取先粗略介绍算法的思想，然后通过采用发现问题、解决问题的方法，逐步完善算法中的各个细节，再者讲授过程中还应充分利用图形图示的作用，这样会使复杂的算法变得易于理解，易于学生的接受。 　　2.讲授过程 　　存在矩形裁剪窗口和直线段P0P1，直线段及其延长线和窗口交于两点Q0、Q1，如图（一） 　　所示，求其裁剪后的线段Q0P1 　　图（一） 　　提出问题（1）：窗口是一个二维对象，直线是一个一维对象，两个对象的维度不同，能不能把二维窗口转化为一维对象来解决裁剪问题？ 　　引导学生回答问题：刷新式光栅扫描显示器的屏幕是通过像素来表现的，屏幕上的对象都可以看成像素点的集合。如果把窗口和直线段分别看成一个像素点集的话，其交集即为像素点组成的裁剪结果Q0P1，即为所求。 　　首先把二维窗口转化为一维对象：设直线段所在的直线与窗口交与两点Q0、Q1，Q0Q1称为诱导窗口，它是一维的。直线段P0P1，与诱导窗口Q0Q1的交集与所求的裁剪结果是一致的。 　　其次讨论如何进行一维裁剪的问题：以P0为数轴原点，建立一维数轴，令P0，P1分别对应参数0、1，得到直线参数表达式 　　x（t）=x0+（x1-x0）t 　　y（t）=y0+（y1