从像素模式定义外部多边形

Question

我在x和y坐标中给出了一个连续的像素模式，例如

0000000000
00xxxx0000
xxxxxxxx00
xxxxxx0000
00xxxxxxxx
0xxxxxxxxx

其中'x'表示标记的像素。是否有一种有效的方法/算法来确定凸包多边形，包围模式字段？

Answer 1

非常简单，遍历网格。对于每个3x3切片，如果所有条目均为x，则标记要清除的单元格。在该过程结束时，返回并清除所有标记的细胞。