用python通过中心坐标的表达方式遍历阴影区

要在不规则坐标圈定区域通过中心坐标定义的矩形铺满整个区域并算出需要多少个矩形,并把每个矩形的中心坐标打印出来
模型运用途经:DIY瓷砖

img

已知条件,步长一米,和不规则区域,(图形大小已确定)
想要实现:用python通过中心坐标的表达方式遍历阴影区,其中边缘地区可以覆盖掉,但是不能遗漏,矩形为1x1步长
并把所有矩形的中心坐标点打印出来

这个阴影区的面积和形状(坐标)无法确定吗?那怎么能确定阴影中间有没有不需要覆盖的呢?

img


实际问题分析,因为阴影区域不确定,如果全部用坐标表示会是这样,个人想法还是要通过图片智能分析,然后再转化坐标即可实现需求功能

分析了一下题主的需求,换个角度来说,是否是要用若干不重叠的1x1的正方形覆盖所有阴影区域,求所需正方形的最小数量以及中心坐标


import numpy as np
x = np.arange(0,1,0.001)
y = np.sqrt(1-x**2)

for i in range(0, 121):
y = i / 11
x = i % 11
if (y % 2 == 1):
x = 10 - x
print(str(x) + "," + str(y))