Cohen-Sutherland剪切算法:使用6-bit码表示一个线段是否可见。有三种情况:全部可见,全部不可见,部分可见。若部分可见,则线段再划分成子段,分段检查可见性。直到各个子段都不是部分可见(全部可见或全部不可见)。 Cyrus-Beck剪切算法:他利用线段的参数定义。由参数确定,线是否与可视空间6个边界平面相交。 背面消除法:用于减少需要剪切的多边形的数目。多边形有正法线(有正面),视点到多边形有视线。由正法线和视线的交角确定,多边形是否可见(正对视点的平面可见,背对视点的平面不可见)。 剪切的目的是,对不可见的物体和部分可见的物体上的不可见部分,在投影时不予考虑,从而减少计算量。首先要剪切不可见的物体,其次是剪切部分可见的物体上的不可见部分。 |