假设我有一个在6维空间中给出的点云,我可以根据需要使其变得尽可能密集。这些点原来位于低维多面体的表面上(即点向量(x1,x2,...x6)似乎是共面的)。我想找到这个未知多胞形的顶点,我目前的尝试是通过Python中的scipy接口(interface)使用qhull算法。一开始我只会收到错误消息,显然是由低维输入和/或许多退化点引起的。我尝试了几种强力方法来消除退化点,但不是很成功,所以最后我认为所有这些点都必须位于凸包上。Thisquestion非常有帮助,因为它建议通过主成分分析进行降维。如果我将这些点投影到4D超平面,则qhull算法运行时不会出现错误(对于任何更高的维度,它都