词语
词语
将某些比显示的视窗还大的线段予以截割舍弃的演算法。
其基本方法是 (1)首先判断某一线段是否完全在显示视窗内或完全在显示视窗外； (2)如果该线段是完全在显示视窗内，则不加以处理，否则就将该线段截割成二部份，然后再判断该线段是否在视窗之外，如果是，就将之舍弃。如此重复下去，直至最后，在显示视窗外的线段就会完全被截割掉。现以下图来说明，假设现有PA－PB及PC－PD二线段，先从PA－PB线段开始，首先检查PA之位置，发现其在显示视窗之下方，则检查PA’点，发现其在视窗之边界上，因此把PA至PA’这一在视窗外的线段截割掉，因此PA－PB线段就变成PA’－PB线段。由于PB端点在视窗边界之外，因此再检查PB’点，发现其还在视窗上方边界之外，再将之截割舍弃，然后再检查PA〞点，则因其刚好在视窗边界上，故将PA〞至PB′ 线段舍弃，最后再将PA′ 至PA〞线段保留起来。
再来看PC－PD线段，由于PC在视窗边界之外，故再检查PC′ 点，因为它在视窗左边边界延伸线之下方，故将PC－PC′线段舍弃，然后再检查PC′ PD线段，因为其在显示视窗之外，故将之全部舍弃。由这个例子可以了解，它可以很迅速地抛弃在显示视窗之外的隐藏线。