【科恩－蘇特演算法】
<P align=center><STRONG><FONT size=5>【<FONT color=red>科恩－蘇特演算法</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：Cohen-Sutherlandalgorithm</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>將某些比顯示的視窗還大的線段予以截割捨棄的演算法。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>其基本方法是(1)首先判斷某一線段是否完全在顯示視窗內或完全在顯示視窗外；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>(2)如果該線段是完全在顯示視窗內，則不加以處理，否則就將該線段截割成二部份，然後再判斷該線段是否在視窗之外，如果是，就將之捨棄。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>如此重複下去，直至最後，在顯示視窗外的線段就會完全被截割掉。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>現以下圖來說明，假設現有PA－PB及PC－PD二線段，先從PA－PB線段開始，首先檢查PA之位置，發現其在顯示視窗之下方，則檢查PA’點，發現其在視窗之邊界上，因此把PA至PA’這一在視窗外的線段截割掉，因此PA－PB線段就變成PA’－PB線段。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>由於PB端點在視窗邊界之外，因此再檢查PB’點，發現其還在視窗上方邊界之外，再將之截割捨棄，然後再檢查PA〞點，則因其剛好在視窗邊界上，故將PA〞至PB′線段捨棄，最後再將PA′至PA〞線段保留起來。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>再來看PC－PD線段，由於PC在視窗邊界之外，故再檢查PC′點，因為它在視窗左邊邊界延伸線之下方，故將PC－PC′線段捨棄，然後再檢查PC′PD線段，因為其在顯示視窗之外，故將之全部捨棄。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>由這個例子可以瞭解，它可以很迅速地拋棄在顯示視窗之外的隱藏線。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]