计算机图形学 - 第六章讲义(精品·公开课件).pptVIP

* 其中,裁剪窗口(xwmin,xwmax,ywmin,ywmax)是世界坐标系的窗口边界或视口边界。虽然点的裁剪不如线或多边形裁剪用得多，但是某些应用还是需要点的裁剪过程，如用于爆炸或海面泡沫的显示，他们通过场景中分散的粒子建模 * 线段的位置和标准矩形裁剪窗口之间的各种可能的位置关系 * 这是一个最早最流行的线段裁剪算法。该算法通过初始测试来减少计算的交点数，从而加快线段裁剪算法的速度。 * * 一旦给所有的线段的端点建立了区域码，就可很快判断哪条线段完全在窗口内，哪条线段完全在窗口外。 判断规则如上所述 * 一旦给所有的线段的端点建立了区域码，就可很快判断哪条线段完全在窗口内，哪条线段完全在窗口外。 判断规则如上所述 * 该算法与Cohen-Sutherland 一样，用于标准矩形窗口的裁剪(边界与坐标轴平行)，但它是更快的直线裁剪算法，它基于线段的参数化方程的分析， * * * * Nicholl-Lee-Nicholl裁剪方法的基本想法是通过对二维平面的更详细划分，消除Cohen-Sutherland算法中线段被裁剪时需多次求交的情况，这使得Nicholl-Lee-Nicholl算法的效率在某些场合更优于Cohen-Sutherland。 * Nicholl-Lee-Nicholl算法可分为以下几个步骤。 第一步，窗口四边所在的直线将二维平面划分成9个区域，对区域