Algorithm 正交壳算法
我正试图找到一种方法,从一组整数点(由下图中的红点指示)来确定温度。下图显示了我想要实现的目标: 一, 我只需要定义直线多边形边界的最小点集。我能找到的大多数赫尔算法都不满足这个问题的正交性,例如,产生以下结果(这不是我想要的) 二, 如何获得定义图1所示边界的点集 更新: 图1。不再被认为是凸的。根据,创建快速算法相当容易Algorithm 正交壳算法,algorithm,convex-hull,orthogonal,Algorithm,Convex Hull,Orthogonal,我正试图找到一种方法,从一组整数点(由下图中的红点指示)来确定温度。下图显示了我想要实现的目标: 一, 我只需要定义直线多边形边界的最小点集。我能找到的大多数赫尔算法都不满足这个问题的正交性,例如,产生以下结果(这不是我想要的) 二, 如何获得定义图1所示边界的点集 更新: 图1。不再被认为是凸的。根据,创建快速算法相当容易 从最左边的点开始构建上部外壳(如果有很多,则是其中最上面的)。将此点添加到列表中 找到下一个点:在两个坐标严格大于当前点的所有点中,选择x坐标最小的点。将此点添加到列表