标签： algorithm image-processing graphics
我有一组无序的二维点，是图像分割的结果。在位图中绘制在一起的点是一个连续的区域。
我想知道它的（区域）边界有哪些点。该地区可能是凹的，所以这排除了Convex Hull给我。它也可能有“洞”（即内部和外部边界）。
有一个好的（> 10k）点数。我试图使用（非递归）类似搜索的填充，将边界点添加到矢量。如果存在内部边界，这也会给我带来“分离”内部和外部边界点的问题。有更好的算法吗？
答案 0 :(得分：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