蟒蛇。如何在给出convex_hull时找到线段列表？

Question

我知道如何计算convex_hull，但如何获得创建convex_hull的线段列表？

Answer 1

好吧，它似乎基本上解释了算法的评论中的内容？

Output: a list of vertices of the convex hull in counter-clockwise order,
      starting from the vertex with the lexicographically smallest coordinates.

因此，如果它做了它所承诺的，你可以简单地从第一个顶点开始并将它连接到下一个顶点，依此类推，直到你将最后一个顶点连接到第一个顶点。

您可以确定没有任何线穿过身体，因为这些是构成凸包的顶点并以逆时针顺序列出。