如何检测边界点

Question

3

我有一组二维平面上的点。我需要检测属于该子集合并形成的图形的点，以便覆盖最大的区域：也就是边界点。

下图是一个例子：

Set of points

红色的点是我需要检测的点。

- gliderkite

1

看起来你想要凸包。对于这个问题，已经存在着明确定义和高效的算法，但首先请确保你不需要点描述一个凹形 -- 在这种情况下，问题是没有被明确定义的。 - j_random_hacker

比如说你想要一个凸包，这方面有很多算法可以使用。 - David Eisenstat

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Anton Savin · Accepted Answer

你需要的是叫做凸包的东西。有很多算法可以计算它。