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