您當前位置：
首頁 >
php開源 >
綜合技術 > 計算機圖形學（三）_圖元的屬性_11_ 凸多邊形的掃描線填充
計算機圖形學（三）_圖元的屬性_11_ 凸多邊形的掃描線填充
來源：程序員人生 發布時間：2016-10-06 09:30:51 閱讀次數：3077次
101.凸多邊形的掃描線填充
在將掃描線填充進程利用于凸多邊形時，每屏幕掃描線上的內部段將不會多于1個。因此，只要在發現與邊界有兩個交點時才處理該掃描線穿過量邊形的內部段。
在上1節(點擊打開鏈接
)中討論的通用多邊形掃描線算法對凸多邊形填充可以簡化。我們可再次使用坐標范圍來肯定哪些邊與1掃描線相交。與這些邊的交點計算肯定該掃描線的內部段，其中任1頂點計為單個邊界交點。當掃描線僅與單個頂點相交時(如在多邊形的1個頂點)，則僅繪出該點本身。有些圖形軟件包進1步把填充區限定為3角形。這使得填充更容易于進行，由于每一個3角形只有3個頂點要處理。
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
------分隔線----------------------------
------分隔線----------------------------
