从bool-grid中找到多边形

Question

我有像这样的二维数组bool

形状不会有任何漏洞 - 即使它有 - 我会忽略它们。现在我想找到Polygon拥抱我的形状：

这种情况下是否准备好使用任何算法？我找不到任何东西，但我不确定我是否知道这项任务的正确搜索词。

Answer 1

您可以使用delaunay三角测量，然后移除最长边。我使用所有边的平均值乘以常数。

Answer 2

在考虑了一点之后，我发现了它并且有一个O（n）向前执行：逐行搜索包含至少一个相邻字段设置为true的第一个坐标。从那里你可以明确地迈出第一步。从现在开始，只需沿着相邻的四个区域走动，决定下一步走的方向。