gpt4 book ai didi

algorithm - 在更高维度 (3+) 中找到上(凸)壳

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:24:57 25 4
gpt4 key购买 nike

抱歉我的英语不好。

我想找出大量线性方程的下包络线。这映射到在其双平面中找到上(凸)壳的问题。

据我调查,有几种方法可以找到上层船体,但它们仅适用于 2-3 维。

但是,我的数据是高维的,有可用的库来查找高达 n 维的(完整)凸包。我正在考虑如何从完整的凸包中提取上包或下包。你知道如何找到这个吗?

最佳答案

Quick Hull 适用于所有维度。有关详细信息,请阅读 this PDF。这是 2d 情况的一个非常简单的概括。

关于algorithm - 在更高维度 (3+) 中找到上(凸)壳,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17017858/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com