抓取相机附近的物体

Question

我正在查看http://threejs.org/examples/webgl_nearestneighbour.html 并提出了一些问题。我看到他们使用 kdtree 来粘贴所有粒子位置，然后具有确定最近粒子并为其着色的功能。假设您有一个画布，其中包含大约 100 个缓冲几何图形和大约 72000 个顶点/几何图形。我知道这样做的唯一方法是获取缓冲几何的位置，然后将它们放入 kdtree 以确定最近的顶点并从那里开始。这听起来非常昂贵。

还有什么其他方法可以返回相机附近的对象。类似于 THREE.LOD 是如何做到的？ http://threejs.org/examples/#webgl_lod 它可以查看物体的距离并根据您输入的设置渲染不同的级别。

Answer 1

定义“昂贵”。 kdtree 的重点是快速找到最近的邻居元素，它的主要重点不是节省内存（尽管它在类型化数组上就地完成了所有工作，但在内存方面已经相当便宜了）。如果您需要节省内存，您可能必须找到另一种方法。 然而，长度为 21'600'000 的类型化数组确实有点长。我非常怀疑你必须在那里拥有每一个顶点。为什么不为每个几何零件设置一个位置参考点？而且，如果您需要获取与该点关联的顶点，则需要使用字典。然后你可以调用myGeometryVertices[geometryReferencePoint]。

Three.LOD 适用于光线投射。如果您有（几百个）可能运行良好的对象。如果你有几十万甚至几百万的职位，你会遇到一些麻烦。另外，如果您不使用网格；你不能光线追踪，例如一个粒子。

真的只是用它们构建你自己的逻辑。这两者都没有提供适合所有情况的预构建解决方案。