[英]Border points from point set
I have an unordered set of two dimensional points, being the result of a image segmentation. 我有一组无序的二维点,这是图像分割的结果。 The points when drawn together in a bitmap are a contigous region.
在位图中将这些点放在一起时,它们是一个连续的区域。
I'd like to know which points are in it's (region) border. 我想知道(区域)边界中的哪些点。 The region might be concave, so this has ruled out Convex Hull to me.
该区域可能是凹形的,所以这对我来说没有凸包 。 It also may have "holes" in it (ie. internal and external borders).
它还可能有“洞”(即内部和外部边界)。
There's a good (> 10k) number of points. 有很多点(> 10k)。 I tought about using a (non recursive) floodfill like search, adding the border points to a vector.
我坚持使用像搜索一样的(非递归)泛洪,将边界点添加到向量中。 This would also create me a problem to "separate" internal and external border points, if a internal border exists.
如果存在内部边界,这也会给我带来一个“分离”内部和外部边界点的问题。 Is there a better algorithm?
有更好的算法吗?
The problem is more complex than it seems. 这个问题比看起来复杂得多。 It is very nicely described in the link below, unfortunately without an algorithm.
不幸的是,在没有链接的情况下,它在下面的链接中得到了很好的描述。 I hope this helps a little.
希望这会有帮助。
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 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
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.