简介:<正>在计算机绘图中,有时并不需要完整画出某个几何图形,而只需要画出它的某一部分,这时就需要对图形进行剪裁;又当需要把已有图形的某一部分单独画在另一个位置上,以便进一步表达时,也需要对图形进行剪裁。对图形进行剪裁就是给出一个要画图形的范围,又称“窗口”,计算机绘图时只画出位于窗口边界以内的图形,窗口边界以外的部分删去不画。它的实质就是对构成图形的每一线段都进行判断,如果整段线位于窗口之内,则画出整段线;如果线段的一部分位于窗口之外,则需要求出线段与窗口边界线的交点,只画出从交点起位于窗口边界之内的一段;如果整段线位于窗口边界之外,则整段线不画出。本文是对圆、椭圆及正六边形等几何图形剪裁程序的探讨,且只限于窗口周边平行于坐标轴的矩形窗口的讨论。通常用计算机绘画圆,椭圆或其他曲线时,都是近似地以若干段很短的直线段画出。因此,根据上述的思路,下面首先讨论一段直线相对矩形窗口的位置情况及直线段与窗口边界的交点算式。设矩形窗口的四个顶点的坐标分别为A1(XL,YT)、A2(XL,YB)、A3(XR,YT)、A4(XR,YB)均已给定见图1。