Python。在给定凸壳时如何求线段表？

Question

我知道如何计算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.

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

您可以确定没有一条线穿过主体，因为这些是构成凸面外壳的顶点，并且以逆时针顺序列出。你知道吗