凹面上离点最近的点

也许有一种更有效的方法,但最简单的方法是找到 第页 在 每个 曲面,然后选择距离最小的曲面。自从 第页 在所有对象的相互交集内,此点保证位于交集曲面上。

我想你得计算出表面上最接近的点所有的单个物体 n个 点),然后检查每个点,如果 里面 所有其他物体 交叉 )找到最接近的 第页 .

该算法使用一个点位于 n个 凸面物体,如果是 表面上 其中一个物体 里面 所有其他对象(交叉点的曲面由相交对象的小块曲面组成…)

我不知道你正在使用的工具和数据结构,但例如在matlab中,当你与n个多边形相交时,结果是一个新的相交多边形,如果你能很容易地在单个凸对象的表面上找到最近的点,那么如果相交多边形是凹的,你就可以三角化以得到你的凸对象。

(对于联合版本)

并集的每个凹点都位于两个对象边界的交点处。所以你可以计算所有这些交点,测试它们是否在联合的边界上,然后选择最接近p的。

不过,您需要的不止这些,如下所示(两个矩形的并集)

+--------------------+
|                    |
+--------------------+
|         p          |
|                    |
|                    |
|                    |
|                    |
+--------------------+

所需的结果不是边界交点,也不是每个矩形的最接近p的点。我不知道该如何处理那个案子。