python在多边形内随机生成点_如何在python中获取多边形内的点列表？

你可以像二值图像一样使用numpy矩阵，它可以与Opencv或其他图像处理库一起使用，

解决方案1

那么一个矩阵的大小是L x H，其中L=max(x) - min (x)

H=max(y) - min (y)

作为条目，我们有您给出的元组(x，y)列表，上面的名称是poly，例如：import numpy as np

matrix =np.zeros((L,H),dtype=np.int32) # you can use np.uint8 if unsigned x ,y

所以我们现在有一个大小为L x H的矩阵，用0填充，我们现在把1放在多边形点的位置

我想你可以这么做matrix[poly]=1 # which will put 1 at each (x,y) of the list **poly**

我们将其解释为二值(黑白)图像，其上绘制有轮廓

假设我们想检测这个新的轮廓import cv2 # opencv import

ContoursListe,hierarchy = cv2.findContours(self.thresh,cv2.RETR_EXTERNAL,cv2.CHAIN_APPROX_NONE)

poly2=ContoursListe[0] # we take the first only contour

注意：poly2包含多边形的点列表和形成它的所有点，我的意思是多边形每个顶点的所有点，这是您需要的，可以找到有用的

!! 您可以使用cv2.CHAIN_APPROX_SIMPLE参数来获得poly2，poly2只包含较轻的多边形线的端点，这是我们的输入