假设我有一个只有白色背景和黑色点的图像,大小都一样。我需要随机抽取具有硬编码大小的作物。条件是所有的crop需要在里面至少包含 n个点。此外,理想情况下,作物可以旋转任意度数。在下面的示例图像中,我手动绘制了将被视为有效作物(绿色)和无效作物(红色)的内容。此示例中的条件是有效作物内部必须至少有 5 个点。
请注意,我已经用油漆制作了图像,因此作物的大小不完全相同(它们应该),而且只有两个旋转(应该有任何类型的旋转)
我正在寻找一种有效的算法来做到这一点,我的想法是在 Python 中实现它。有什么建议么?
谢谢