溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例為大家分享了python掃描線填充算法，供大家參考，具體內容如下
介紹
1.用水平掃描線從上到下掃描由點線段構成的多段構成的多邊形。
2.每根掃描線與多邊形各邊產生一系列交點。將這些交點按照x坐標進行分類，將分類后的交點成對取出，作為兩個端點，以所填的色彩畫水平直線。
3.多邊形被掃描完畢后，填色也就完成。
數據結構
活性邊表：
新邊表：
代碼（使用數組）
import numpy as np
from PIL import Image
from PIL import ImageDraw
from PIL import ImageFont
array = np.ndarray((660, 660, 3), np.uint8)
array[:, :, 0] = 255
array[:, :, 1] = 255
array[:, :, 2] = 255
for i in range(0,660,1):
array[i,330]=(0,0,0)
for j in range(0,660,1):
array[330,j]=(0,0,0)
def creat_Net(point, row, y_min,y_max ):
Net = [([ ] * y_max ) for i in range(y_max )]
point_count = point.shape[0]
for j in range(0, point_count):
x = np.zeros(10)
first = int(min(point[(j+1)%point_count][1] , point[j][1]))
x[1] = 1/((point[(j+1)%point_count][1]-point[j][1])/(point[(j+1)%point_count][0]-point[j][0])) # x 的增量
x[2] = max(point[(j+1)%point_count][1] , point[j][1])
if(point[(j+1)%point_count][1] < point[j][1]):
x[0] = point[(j+1)%point_count][0]
else:
x[0] = point[j][0]
Net[first].append(x)
return Net
def draw_line(i,x ,y ):
for j in range(int(x),int(y)+1):
array[330-i,j+330]=(20,20,20)
def polygon_fill(point):
y_min = np.min(point[:,1])
y_max = np.max(point[:,1])
Net = creat_Net(point, y_max - y_min + 1, y_min, y_max)
x_sort = [] * 3
for i in range(y_min, y_max):
x = Net[i]
if(len(x) != 0):
for k in x :
x_sort.append(k)
x_image = [] * 3
for cell in x_sort:
x_image.append(cell[0])
x_image.sort()
if(len(x_image) >= 3 and x_image[0]==x_image[1] and x_image[2]>x_image[1]):
x_image[1] = x_image[2]
draw_line(i, x_image[0], x_image[1])
linshi = [] * 3
for cell in x_sort:
if cell[2] > i:
cell[0] += cell[1]
linshi.append(cell)
x_sort = linshi[:]
x_image = [] * 3
for cell in x_sort:
x_image.append(cell[0])
x_image.sort()
draw_line(i, x_image[0],x_image[1])
def main():
point = [[55,40], [100,80], [100,160],[55,180], [10,160], [10,80]]
point = np.array(point)
polygon_fill( point )
image = Image.fromarray(array)
image.save('saomao.jpg')
image.show()
if __name__ == "__main__":
main()
實例：
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
