在运行凸包算法之前进行修剪

Question

我必须从大量点中形成一个凸包，我遇到了this 文章。对整个剪枝过程进行了描述和很好的解释，除了一个部分。

不知道这部分是什么意思，怎么转成代码：

由于空间是二维的，所以每个点都有两个坐标，x > 和 y。每次我们读取一个新点，我们都会计算以下 4 个 > 点：

A = (Ax, Ay) 最大化 x-y B = (Bx, Xy) 最大化 x+y C = (Cx, Cy) 最小化 x-y D = (Dx, Dy) 最小化 x+y

谁能帮我计算点A、B、C、D？

Answer 1

您不是在计算点，而是从输入数据中选择它们：

• A 是输入数据中x-y 的值大于任何其他输入数据点的点。
• B 是输入数据中x+y 的值大于任何其他输入数据点的点。
• C 是输入数据中x-y 的值小于任何其他输入数据点的点。
• D 是输入数据中x+y 的值小于任何其他输入数据点的点。