Algorithm 点集的边界点

我有一组无序的二维点，是图像分割的结果。在位图中绘制在一起的点是一个连续区域

我想知道哪些点在它的（地区）边界上。这个区域可能是凹的，所以我排除了这个可能性。它也可能有“洞”（即内部和外部边界）

---

有一个很好的（>10k）点数。我考虑使用（非递归的）泛洪填充式搜索，将边界点添加到向量。如果存在内部边界，这也会给我造成“分离”内部和外部边界点的问题。有更好的算法吗？

这个问题比看起来更复杂。下面的链接对它进行了很好的描述，不幸的是没有算法。我希望这有点帮助。

---

这个问题比看起来更复杂。下面的链接对它进行了很好的描述，不幸的是没有算法。我希望这有点帮助。

---

要回答您的问题，必须知道边界是如何定义的。例如，如果你在一个正方形的角上有4个点，在中心有一个点，根据边界点的定义，这个中心点可能属于边界，也可能不属于边界。@Reinhard Männer因为这对我来说只是一个可视化问题，我接受不同的定义（在大图像中，这里或那里的像素没有实际的视觉差异）。但对于答案，在点集之外有邻居的每个点都可以说是边界点。@VitorBraga，“邻居”没有很好的定义也可以。我认为，对于您可以生成的任何一组点，都会有一个包含每个点的边界。您的问题需要更好地定义。@Mark Ransom也许我应该说“像素”而不是点。所有点都在一个离散的网格中。相邻点是任何X或/和Y坐标中差为1个单位的任何点。你看过alpha-hull算法吗？类似于凸包，但可以容纳凹面。你能发布一张样本图像吗？要回答你的问题，你必须知道边界是如何定义的。如果你ve，例如，一个正方形的四个角点和一个中心点，根据边界点的定义，这个中心点可能属于边界，也可能不属于边界。@Reinhard Männer因为这对我来说只是一个可视化问题，我对不同的定义持开放态度（在一幅大图像中，这里或那里的像素没有实际的视觉差异）.但要回答这个问题，每一个点都可以说是一个边界点。@VitorBraga，“邻居”没有好的定义也可以。我认为，对于您可以生成的任何一组点，都会有一个包含每个点的边界。您的问题需要更好地定义。@Mark Ransom也许我应该说“像素”而不是点。所有点都在一个离散的网格中。相邻点是在任何X或Y坐标中差1个单位的任何点。你看过alpha外壳算法吗？类似于凸面外壳，但可以容纳凹面。你能发布一个样本图像吗？是的，我认为它可能很复杂。我会按照链接阅读它。如果我是如果我能完成某件事，我会发布更新。谢谢你，Männer教授。是的，我认为它可能很复杂。我会按照链接阅读。如果我能完成某件事，我会发布更新。谢谢你，Männer教授。