如何在三个边界框中选择模型的所有顶点?

时间:2018-03-15 10:08:22

标签: three.js kdtree

我有一个由数百万个顶点组成的模型。我想选择所有位于边界框内的顶点,这些边界框被定义为一组(X,Y)坐标和任何Z值。

我理解搜索一组顶点的最有效方法是利用Kd树,但是,使用最近邻算法,我只能得到一个特定顶点附近的点。我如何能够扩展此功能以选择具有任何Z值的2D范围内的所有顶点?

0 个答案:

没有答案