【问题标题】:R package for calculation of distance to a convex hull from the origin用于计算从原点到凸包的距离的 R 包
【发布时间】:2020-12-21 01:52:59
【问题描述】:

是否有一个 R 包来计算从原点到在 xy 平面上具有大量顶点的凸包的距离?距离定义为从原点到边缘点的最短距离。我检查了 Geometry 包,但它似乎不适用于这个问题。

【问题讨论】:

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

标签: r geometry distance convex-hull convex-optimization


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 2017-04-21
    • 2019-08-22
    • 2014-07-19
    • 2017-02-24
    • 2015-05-24
    • 2017-05-01
    • 2016-05-13
    • 2015-05-25
    • 2013-05-09
    相关资源
    最近更新 更多