graphics - 如何找到自定义形状特定区域？

Question

请看下图，这里你可以看到蓝色矩形是自定义形状边界，自定义形状是鞋子，我想找到写在图像中的部分区域，我想要矩形形式的区域

有没有路径迭代器的概念？

笔记

我从相同大小的图像派生的自定义形状。

Answer 1

我会这样做：

1.为所有边界框矩形周边线创建表

• 其中的每个值都将代表空白空间长度形成边界线形状
• 像这样的东西：

• 这些值是通过简单的图像扫描找到的，直到找到第一个非空间颜色

2.现在蛮力找到最大的矩形区域

x,y = top left corner
 for  xs = 1 to bounding box width
  now scan the max valid height of rectangle from x to x + xs (x grows to the right)
  // it should be the min y0[x..x+xs]
   remember the biggest valid area/size combination

• 对所有 4 种组合执行此操作（其他角的星号）

我现在蛮力很慢但是

• 您可以不按像素划分周界线，而是通过一些步骤来划分
• 我也相信这可以以某种方式进行优化
• 例如通过周长的推导找到极值并从它们向后检查
• 当尺寸开始缩小然后停止...
• 当然要记住，在复杂的形状上，这种优化不起作用......