给定 2D 空间中的两个凸多边形，您将如何构建线段，该线段在线上的任何点都与任一凸多边形的最近点等距？
我正在寻找凸多边形而不是点的 Voronoi 图的实现，但我不确定如何开始计算仅两个多边形的线。所以我想我会一步一步从这里开始。
编辑为了使问题更清楚一点，我想将平面（或其子集）一分为二。
假设我们在左边有多边形 A，在右边有多边形 B。会有一条平分线将平面分成左边的点和右边的点。线上的每个点与任一多边形的距离相等。直线左侧的每个点都比多边形 B 更接近多边形 A。直线右侧的每个点都最接近多边形 B。
这是由我编写的 Matlab 脚本生成的图像，该脚本强力逼近近似值：
我相信，这个问题并不像检查两个多边形“之间”的空间那么简单，因为线必须直接延伸到两个形状之间的区域之外。理想情况下，我想找到一个可以推广到两个以上形状的解决方案，在我看来，这似乎使问题更加复杂。这是一个（显然非常粗略的）近似值：
