标签: python geometry computational-geometry
可能重复: library for representing 3D polyhedra
如果两个凸多面体(3D)相交,是否有现成的Python库供测试?
作为输入,我有坐标,如有必要,还有定义多面体的面。我花了一些时间来研究separating hyperplanes,Minkowski addition和Gilbert–Johnson–Keerthi distance algorithm的数学,我觉得我迷失在细节中。如果可能的话,我宁愿不重新发明轮子并编写自己的代码。如果已经存在健壮的库,则尤其如此。最小的工作示例非常有用!