java - 如何返回 BoundingVolume 内的所有点

Question

我正在试验 jmonkeyengine 并且我遇到了需要返回落在边界体积内的所有点（来自预定义的大量点）。创建卷本身很容易，但我想获得所有包含点的地图。

社区有什么想法吗？如果需要，我很乐意使用其他库，由于社区支持和 BoundingCapsule 形状，我被 jmonkey 所吸引。

编辑：我考虑过遍历我的所有点并使用 .contains，不幸的是，该空间包含数十万个点和相对较小的胶囊。当然，我肯定缺少一些聪明的数学。

Answer 1

如果您只需要这样做一次，那么您最好的办法就是对照边界体积检查每个点。

如果您需要执行多个查询，您可以通过设置空间查询结构来提高查询的性能。请注意，您首先需要花费时间和内存来构建和维护您的查询结构，但如果您可以将费用分摊到大量查询上，那就没问题了。

根据您的需要，您可能希望使用grid、quadtree、Kd tree或R-tree来加速您的空间查询。以上并不是加速结构的详尽列表，但它包含了一些最常用的选项。