Question

我想找到距离三维立方体中的其他点最远的点[s]。我试过玩scipy.spatial.Voronoi，但我无法弄清楚（我得到的答案是在立方体之外）。我不太擅长这种类型的数学，如果你能把我推荐给一个可以复制大部分数学或一些代码的库，我将不胜感激。

编辑：我看到如何要求图书馆偏离主题，当然所有有用的答案都将受到高度赞赏！感谢Mathieu的回答，我想我对我的问题有了更好的了解。

我尝试的是：

var start = moment().subtract(29, 'days');
var end = moment();

function cb(start, end) {
    $('#reportrange span').html(start.format('MMMM D, YYYY') + ' - ' + end.format('MMMM D, YYYY'));
}

$('#reportrange').daterangepicker({
    startDate: start,
    endDate: end,
    ranges: {
       'Today': [moment(), moment()],
       'Yesterday': [moment().subtract(1, 'days'), moment().subtract(1, 'days')],
       'Last 7 Days': [moment().subtract(6, 'days'), moment()],
       'Last 30 Days': [moment().subtract(29, 'days'), moment()],
       'This Month': [moment().startOf('month'), moment().endOf('month')],
       'Last Month': [moment().subtract(1, 'month').startOf('month'), moment().subtract(1, 'month').endOf('month')]
    }
}, cb);

cb(start, end);

问题是我在立方体之外获得了积分。我认为问题在于我没有得到区域触及立方体边缘的点。

Answer 1

我没有为您提供的代码，但我可以分享您对您的问题的理解：

找到距离三个中的其他点最远的点[s] 维立方体

我也相信Voronoi是解决问题的好方法，但它并不像查看Voronoi图的顶点那样简单。

首先正如您在wikipedia的示例中看到的那样，即使所有点都在一个正方形内，Voronoi图中的一些顶点也会在正方形之外（紫色区域在例如，右上角将有一个顶点外部，所以在立方体外面有一些顶点是正常的。

在你的问题中，你有2种顶点可以选择最远的地方：

Voronoi顶点位于立方体内
来自区域外的交叉点的顶点多维数据集和多维数据集的边界：维基百科示例中的 这将是区分和触摸的所有点边界

然后，您需要计算这些候选者距离最近点的距离，然后推导出最远点[s]。

祝你好运解决问题，希望有所帮助

注意：最大的空球问题是不同的，就好像你取一个正方形和两个点，一个顶点和正方形的中心，你想要返回相反的顶点

指向python 3中多维数据集中其他点的最远点

1 个答案: