将某些比显示的视窗还大的线段予以截割舍弃的演算法。
其基本方法是 (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线段,因为其在显示视窗之外,故将之全部舍弃。由这个例子可以了解,它可以很迅速地抛弃在显示视窗之外的隐藏线。