我有一组无序的二维点，是图像分割的结果。在位图中绘制在一起的点是一个连续区域。
我想知道它的（区域）边界中有哪些点。该区域可能是凹形的，所以这对我来说排除了凸壳。它也可能有“洞”（即内部和外部边界）。
有很多（> 10k）点。我坚持使用类似搜索的（非递归）填充填充，将边界点添加到向量。如果存在内部边界，这也会给我带来“分离”内部和外部边界点的问题。有更好的算法吗？
问问题
997 次
1 回答
4
问题比看起来更复杂。下面的链接很好地描述了它，不幸的是没有算法。希望这会有帮助。
http://www.google.de/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&ved=0CEIQFjAB&url=http%3A%2F%2Fwww.geosensor.net%2Fpapers%2Fgalton06.GISCIENCE.ppt&ei=s4xdUf_BMqT- 4QSmrICADw&usg=AFQjCNHKBdBDxQt9G29_l2QW2yd-AxRXXQ&bvm=bv.44770516,d.bGE
于 2013-04-04T14:23:17.747 回答