3D中两个凸多边形之间的距离

Question

我在3D中有两个凸多边形.它们在不同的平面上都是平的,因此它们是一对面.

计算这两个多边形之间最近距离的最简单方法是什么？

编辑:在第一个多边形中具有端点而在第二个多边形中具有另一个端点的最短可能线的长度.我正在寻找的距离是这条最短线的长度.

Answer 1

这是具有线性约束和二次目标函数的简单有界优化。可以使用的算法有很多，例如梯度下降。