计算从原点到凸包距离的R包

计算从原点到凸包距离的R包,r,geometry,distance,convex-hull,convex-optimization,R,Geometry,Distance,Convex Hull,Convex Optimization,是否有一个R包来计算从原点到xy平面上有大量顶点的凸包的距离?距离定义为从原点到边上的点的最短距离。我检查了包的几何结构,但它似乎无法解决此问题。我不知道有哪个包会这样做,但您可以构建自己的代码来完成。我的方法可能是:由于凸壳顶点的坐标已知,并且凸壳边段是从一个顶点到另一个顶点的直线,因此可以计算从一个点到每个线段的垂直距离,并取最小距离。我不确定如何确定凸面外壳原点的坐标,但这种方法适用于您确定的任何点。我将从使用凸面解算器开始。问题基本上是min | | x | | |,Ax≥b。这些问题通

是否有一个R包来计算从原点到xy平面上有大量顶点的凸包的距离?距离定义为从原点到边上的点的最短距离。我检查了包的几何结构,但它似乎无法解决此问题。

我不知道有哪个包会这样做,但您可以构建自己的代码来完成。我的方法可能是:由于凸壳顶点的坐标已知,并且凸壳边段是从一个顶点到另一个顶点的直线,因此可以计算从一个点到每个线段的垂直距离,并取最小距离。我不确定如何确定凸面外壳原点的坐标,但这种方法适用于您确定的任何点。

我将从使用凸面解算器开始。问题基本上是
min | | x | | |,Ax≥b
。这些问题通常很容易解决。