初始化賈維斯的凸包3月（禮品包裝）

Question

我想在一組點上實現giftwrapping算法以找到它們的凸包。

它說，凸包中的下一個點是最後一個點的最左點（這是從維基百科）。不過，我不確定你應該如何找到第二點，因爲你到目前爲止只有一點。

如果找到的最後一個點是p'，並且p'之前的點是p''，我認爲最新的點將是與點p（p''，p'）形成最大角度的點p。但是，找到第二點時，我們沒有p''。

Answer 1

正如seanmcl所說，這不是一個OCaml問題。閱讀維基百科，它看起來像你在尋找以最近點pi爲中心的最大角度，相對於穿過pi的線，所有的點位於線的一側（或線上） 。對於第二點，您可以使用垂直線（如果您從最左或最右點開始）。之後，您可以通過最近的兩點使用一條線。