我正在尝试找到一种轻量级方法来查找three.js中的附近对象。 我有一堆立方体，我希望每个立方体能够根据需要确定最近的立方体。
有没有更好的方法来做到这一点，而不是迭代所有对象并计算它们之间的距离？我知道渲染器在找到要渲染的顺序时会做类似于我想要的东西，但是我只是试图读取three.js代码并不会太过分。
答案 0 :(得分：2)
渲染器正在执行您正在描述的相同操作，但您可能希望在您的情况下使用KDTrees。
看一下这个例子： http://threejs.org/examples/webgl_nearestneighbour.html