为凸壳开始Jarvis'March（礼品包装）

Question

我正在尝试在一组点上实现礼品包装算法以找到它们的凸包。

它表示凸起船体中的下一个点是从最后一个点的角度来看最左边的点（这是来自维基百科）。但是，我不确定你应该如何找到第二点，因为到目前为止你只有一点。

如果找到的最后一个点是p'而p'之前的那个是p''，我认为最新的点是点p，它与向量形成最大角度（p''，p'）。但是，当找到第二点时，我们没有p''。

Answer 1

正如seanmcl所说，这不是OCaml问题。阅读维基百科它看起来像你正在寻找最近的点pi作为中心的最大角度，相对于穿过pi的线，其中船体的所有点都在线的一侧（或在线上） 。对于第二点看起来你可以使用垂直线（如果你从最左边或最右边的点开始）。之后，您可以使用最近两点的一条线。