给定一个凸对象的并集并且在该并集内有一个点 p ，如何从 p 中找到并集(凹)面上最接近的点？
值得的是，我可以轻松地找到单个凸对象表面上的最接近点，这是多个问题的结合，这给我带来了麻烦。
编辑:非常抱歉，我的意思是对象的并集而不是交集:(对回答的每个人表示歉意。
编辑2:这是一张描述AakashM情况的小图像，a是A曲面上距O的最近点，b是B曲面上距O的最近点，x是我实际上正在寻找的点(O == p )。
我的对象不是多边形对象，而是带有半径的线(我认为术语“胶囊”有时用于此目的，但我不知道该术语是否被普遍接受)。
最佳答案
可能有一种更有效的方法，但幼稚的方法是仅在每个表面上找到最接近 p 的点，然后选择距离最小的点。由于 p 位于所有对象的相互交点内，因此可以确保此点位于交点表面上。
关于algorithm - 距凹面最近的点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2086581/