图像多边形填充

import cv2
import numpy as np
img=cv2.imread('C:/Users/xpp/Desktop/Lena.png')#原始图像
cv2.imshow('original',img)
triangle=np.array([[0,0],[1500,800],[500,400]])#三角形
result=cv2.fillConvexPoly(img,triangle,(203,192,255))#图像多边形填充
cv2.imshow('result',result)
cv2.waitKey(0)
cv2.destroyAllWindows()

算法：图像多边形填充是不仅可以填充凸多边形，而且可以填充任何不具有自相交的单调多边形，即其轮廓与每条水平线（扫描线）的相交最多为两次（最顶部边缘和/或底部边缘水平）。如果图像多边形填充部分或全部位于图像外部，则将对其进行裁剪，还可以处理以亚像素精度指定的像素坐标，意味着可以将坐标作为编码为整数的定点数传递。

dst=FillConvexPoly(img, pn, color, lineType, shift)

• img表示输入图像
• pn表示多边形顶点
• color表示多边形颜色
• lineType表示多边形边界的类型
• shift表示顶点坐标中的小数位数

文献：Gourret, J. P. , & Paille, J. . (2010). Irregular polygon fill using contour encoding. Computer Graphics Forum, 6(4), 317-325.

Dunlavey, & Michael, R. . (1983). Efficient polygon-filling algorithms for raster displays. ACM Transactions on Graphics, 2(4), 264-273.

Natarajan, K. , & Kuppusamy, K. . (2010). An enhanced method for filling a 2d-polygon. Digital Image Processing.