科恩-苏特演算法

【科恩-苏特演算法】基础信息( 英文,繁体)

英文 Cohen-Sutherland algorithm
繁体 科恩-蘇特演算法

【科恩-苏特演算法】是什么意思

将某些比显示的视窗还大的线段予以截割舍弃的演算法。

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

【科恩-苏特演算法】相关的组词

【科】组词

【恩】组词

【苏】组词

【特】组词

【演】组词

【算】组词

【法】组词

热门词语