点集中的边界点
[英]Border points from point set
问题描述
我有一组无序的二维点，这是图像分割的结果。 在位图中将这些点放在一起时，它们是一个连续的区域。
我想知道（区域）边界中的哪些点。 该区域可能是凹形的，所以这对我来说没有凸包 。 它还可能有“洞”（即内部和外部边界）。
有很多点（> 10k）。 我坚持使用像搜索一样的（非递归）泛洪，将边界点添加到向量中。 如果存在内部边界，这也会给我带来一个“分离”内部和外部边界点的问题。 有更好的算法吗？
1 个解决方案
解决方案1
4 2013-04-04 14:23:17
给定空间中的一组点，请从集合中确定与空间中另一个点最接近的点（不在集合中）
[英]Given a set of points in space, determine that point from the set that is the closest to another point in space (that's not in the set)
如何有效地找到给定点的最远点（从一组点中）？
[英]How to find the farthest point (from a set of points) from a given point efficiently?
给定K组点，从每组中选择一个点，使得所选点之间的成对距离之和最小化
[英]Given K sets of points, choose one point from each set such that the sum of pairwise distances between the selected points is minimized
如何从包含给定点的一组点中找到最小的N维单形？
[英]How to find the smallest N dimensional simplex from a set of points that contains a given point?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.