我在二维平面中有一组点。我只需要检测属于这个点子集的并集所产生的形状的点,以覆盖最大的区域:即边界点。
下图为示例:
红点是我需要检测的点。
最佳答案
你需要的是Convex hull . A lot of algorithms exist计算它。
关于c++ - 如何检测边界点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30325578/
我在二维平面中有一组点。我只需要检测属于这个点子集的并集所产生的形状的点,以覆盖最大的区域:即边界点。
下图为示例:
红点是我需要检测的点。
最佳答案
你需要的是Convex hull . A lot of algorithms exist计算它。
关于c++ - 如何检测边界点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30325578/