如何检测边界点

Question

我在二维平面上有一组点。我只需要检测属于这个点子集的并集所产生的形状的点，以覆盖最大的区域：即边界点。

下图为例：

红点是我需要检测的。

Answer 1

你需要调用Convex hull. A lot of algorithms exist来计算它。