【问题标题】:Which c++ R-tree library can deal with the arbitrarily high-dimensional points easily?哪个c++ R-tree库可以轻松处理任意高维点?
【发布时间】:2015-06-03 07:29:39
【问题描述】:

我在研究R-tree,最近用了boost的R-tree,但是发现很难填充高维点(维度> 3)。

有没有其他c++ R-tree库可以随意轻松创建点?

我过去发现了同样的问题 Defining a dimensional point in Boost.Geometry

我想要一个 r-tree 库,它可以轻松初始化 r-tree 中的高维点,因为我正在研究 R-tree,我想做 R-tree 的遍历。

【问题讨论】:

    标签: dimension tree-traversal r-tree


    【解决方案1】:

    我不建议将 Boost 用于高维度,我在我的伪站点 why 中进行了解释。

    我建议你使用FLANN,它可以使用 RKD-trees 或 k-means 并且可以执行 Approximate Nearest Neihgbour Search。

    查看this 答案了解更多信息。

    【讨论】:

    • 非常感谢您的回答。对不起我忘了说我不是做NN搜索,我想遍历R-tree。但是非常感谢你让我知道了一个高效的神经网络搜索库。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-11-29
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-03-10
    相关资源
    最近更新 更多