给定凸物体的并集和该并集内的点 p，如何从 p 找到并集(凹)面上的最近点？
不管怎样，我可以很容易地找到单个凸物体表面上的最近点，但问题是几个物体的并集。
编辑:非常抱歉，我指的是对象的并集而不是交集:(向所有回答的人道歉。
EDIT2:这是一张描述情况的小图片，由 AakashM 提供，a 是 A 表面上离 最近的点O, b 是 B 表面上离 O 最近的点，x 是我实际上正在寻找 (O == p) 的点。
我的对象不是多边形对象，而是具有半径的线(我认为术语胶囊有时用于此，但我不知道这个术语是否被普遍接受)。
最佳答案
可能有一种更有效的方法，但天真的方法是简单地在每个表面上找到最接近p的点，然后选择最小的那个距离。因为p在所有对象的相互交点内，所以这个点保证在交点上。
关于algorithm - 点在凹面上的最近点，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2086581/