python - python中多面体的边缘

我已经到处寻找，但是我什么也找不到！我用pycddlib从不等式表示中得到多面体的顶点。但是，我不仅需要顶点，还需要边缘。我找不到任何可以获取它们的软件包；凸包库提供构面或顶点列表，但不提供边。

最佳答案

如果两个顶点都在两个平面上，则两个顶点构成一条边。

如果库未返回有关平面-顶点连接性的信息，则通过将每个顶点置于不等式中来检查每个顶点在哪个平面上。比找到共享两个平面的顶点对。