从点集的边界点

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

我想知道哪些点在它的（区域）边界。该地区可能是凹面的，所以这已经排除了我的Convex Hull。它也可能有“漏洞”（即内部和外部边界）。

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

2013-04-04 Vitor Py

要回答你的问题，你必须知道边界是如何定义的。根据边界点的定义，如果有四个点位于正方形的一个角点和一个中心点，则该中心点可能属于边界或不属于边界。 – 2013-04-04 13:44:59

@ReinhardMänner由于这只是一个可视化问题，所以我对不同的定义持开放态度（这里或那里的像素在大图像中没有实际的视觉差异）。但是对于一个答案，每一个在点集之外的邻居都可以说是一个边界点。 – 2013-04-04 14:05:14

@VitorBraga，“邻居”也没有很好的定义。我认为对于任何可以生成的点集，都会有一个包含每个点的边界。您的问题需要更好地定义。 – 2013-04-04 15:17:08

2013-04-04 14:23:17

是的，我认为这可能很复杂。我会跟随链接并阅读它。如果我能够完成某些工作，我会发布更新。谢谢Männer教授。 – 2013-04-04 14:26:05

回答