我一直在寻找一种从给定点找到某个半径范围内的顶点的方法。一种方法是蛮力。选择一个点(raypicking)后,遍历所有顶点,检查它是否在设定的半径范围内并且瞧。但是,对于具有大量顶点的模型,这往往会变得非常慢。
我想要做的是使用raypicking来选择模型上的一个点。这会让我面对这一点。然后从那张脸我可以得到属于那张脸的顶点。这些顶点可以在面上“共享”。这可能允许我从这一点转发搜索,标记访问的顶点并在距离达到设定的最大值(半径)时停止。但是,从我从几何体的转储中可以看到,我可以直接得到属于一个面的顶点,但是没有办法得到一个顶点所属的面。那是没有预处理的。我在这儿,还是我错过了什么?