您當前位置：首頁 > php開源 > 綜合技術 > 計算機圖形學（三）_圖元的屬性_12_ 曲線邊界區域的掃描線填充

計算機圖形學（三）_圖元的屬性_12_ 曲線邊界區域的掃描線填充

來源：程序員人生發布時間：2016-12-06 10:49:04 閱讀次數：2556次

102:曲線邊界區域的掃描線填充
由于曲線邊界的區域用非線性方程描寫，其掃描線填充比多邊形掃描線填充需要更多的時間。我們可使用10節中的通用方法，但邊界交點計算用曲線方程完成。并且其邊界的斜率不斷地改變，因此不能直接使用直線段邊可使用的增量方法。

對像圓和橢圓這樣的簡單曲線，可以像凸多邊形1樣直接利用掃描線填充。每條與圓或橢圓相交的掃描線唯一兩個邊界交點。我們可使用中點方法中的增量計算來肯定沿圓或橢圓邊界的這兩個交點。然后，簡單地在1個交點到另外一個之間的水平像素段內進行填充。利用4分象限區間(對圓為8分象限)的對稱性可以減少邊界計算量。

對曲線段的填充區域可使用類似的方法來生成。例如，1個橢圓弧和1直線段為邊界的區域(參見圖4.25)可使用曲線和直線進程的混合方法來填充。只要可以減少計算量，就應充分利用對稱性和增量計算。
填充其他曲線區域可能需要更多的時間。我們可使用類似的增量方法并與數值方法合來肯定掃描線交點，但那樣的曲線邊界通經常使用直線段逼近。

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生

------分隔線----------------------------

上一篇 Android布局居中的幾種做法

下一篇 注解(一)——注解入門

分享到:

------分隔線----------------------------

為碼而活

積分：4237

15粉絲

7關注

欄目熱點

多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

計算機圖形學（三）_圖元的屬性_12_ 曲線邊界區域的掃描線填充