光柵圖形學-區域填充-掃描線

區域填充的遞歸算法原理與程序都很簡單,但由於多次遞歸,費時,費內存,效率低。特別是當像素個數變多時,由於計算機是用棧實現的遞歸,遞歸層數太大程序會崩潰掉。 需要填充的範圍比較大: 填充速度很慢,幾秒中後崩潰了。 爲了減少遞歸次數,提高效率,可以採用掃描線算法。 算法思想:當給定種子點(x,y)時,首先填充種子點所在掃描線上位於給定區域的一個區段,然後確定與這一區段相連通的上下兩天掃描線上位於給定區
相關文章
相關標籤/搜索