javascript - 如何在 JavaScript 中使用 KD-Tree 比较 2 个数据集？

Question

大图：我正在 JavaScript 上构建一个基于 Web 的 AR 应用程序，它使用 openCV.js 库来识别空间中的一些对象并将相应的 3D 模型投影为 AR 元素。一般来说，首先我使用 ORB 从流视频中提取特征点，然后将其与数据库进行比较。如果匹配，对象将突出显示，如果用户单击它，AR 会话将启动并显示相应的 3D 模型。

问题：在我需要将 ORB 功能与数据库（我在 .json 文件中）进行比较的阶段，我想使用 KD-Tree 来加快速度。但我找不到任何关于如何在两组点之间找到匹配的正确解释。

你能告诉我怎么做吗？

非常感谢。

标签： javascriptjsonkdtreeorb