Pyhull库生成的凸包输出为何不属于输入点集子集？

你误解了hull.vertices的输出含义：它不是凸包顶点的索引列表，而是构成凸包的边（2D场景下）的顶点索引对。

针对你的示例：

• 输入点集中，索引0、1、2、3的四个角落点是凸包的顶点，索引4的原点在凸包内部，完全符合凸包定义。
• [[0, 2], [1, 0], [2, 3], [3, 1]]表示凸包由四条边组成：
  • 边1：连接索引0和2的点
  • 边2：连接索引1和0的点
  • 边3：连接索引2和3的点
  • 边4：连接索引3和1的点

如果要获取凸包的顶点索引集合，只需要把所有边的索引去重即可，得到{0,1,2,3}，对应输入点集中的四个角落点，这正是构成凸包的点子集，完全符合凸包的定义。

内容的提问来源于stack exchange，提问作者M a m a D