c++ - 如何检测边界点

标签 c++ c algorithm point area

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

下图为示例:

Set of points

红点是我需要检测的点。

最佳答案

你需要的是Convex hull . A lot of algorithms exist计算它。

关于c++ - 如何检测边界点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30325578/

相关文章:

c++ - 将 boost::any 转换为 boost::variant 的通用函数

c - 将 2 个已排序数组合并到一个新的已排序数组中不起作用。我究竟做错了什么?

c - 如何在C中使用水库采样实现随机选择树节点的功能

algorithm - 从硬盘中排序大量整数

c++ - 为什么不能在switch语句中声明变量?

C++获取具有其他参数的构造函数的初始化列表

c++ - C中的波浪号运算符

c# - 将一维数组显示为行和列

c++ - 有没有一种标准的方法来使用 STL 在 Linux 上使用 gcc 进行 findfirst、findnext?

C - 对函数内部的 Struct* 数组的副本进行排序