Math 我有一个网格,如何找到它最深的点,可以适合一个球体?

Math 我有一个网格,如何找到它最深的点,可以适合一个球体?,math,polygon,surface,minimization,Math,Polygon,Surface,Minimization,所以我有一个基于3D多边形的网格曲面(2.5D)。我想找到它最深的点(最小值),可以适合半径为r的球体。如何在不使用物理引擎的情况下实现这一点?线性规划可以是一个合适的算法,球体由合适的网格本身近似。线性规划可以是一个合适的算法,球体由合适的网格本身近似。

所以我有一个基于3D多边形的网格曲面(2.5D)。我想找到它最深的点(最小值),可以适合半径为r的球体。如何在不使用物理引擎的情况下实现这一点?

线性规划可以是一个合适的算法,球体由合适的网格本身近似。线性规划可以是一个合适的算法,球体由合适的网格本身近似。