c# - 完成后找到最大的多边形

Question

要求
我不确定如何描述这一点，所以我将举一个应该更容易解释的例子。

I have a small (maximum 50x50 pixels) 1bit/pixel bitmap (black and white).
Only one pixel is added at a time.
Find the largest (by area) polygon that exists using the black pixels as the edges.

实际场景实际上与图形无关，并使用 2D bool 数组，但逻辑与我想象的相同。

期望的行为

问题
我不确定完成后如何获得最大的多边形。如果我能得到多边形，我就可以进行填充。在上图中，我突出显示了应选择的多边形。

Answer 1

听起来你需要一个 flood fill某种算法，请参阅相关的 StackOverflow 问题:

Flood Fill Algorithms

您可以使用填充填充作为执行分割的一种方式，即将图像分割成由相连像素组成的离散“对象”。洪水填充还会为您提供每个对象内的像素数，让您找到最大的像素。另请参阅关于分割的维基百科页面，特别是区域增长方法:

http://en.wikipedia.org/wiki/Segmentation_(image_processing)#Region-growing_methods