three.js快速光线投射和其他空间查询

最近，我在我的engine 17上做了一些优化工作，我还记得在Discussio
和GitHub上关于光线投射性能的各种观点，所以我决定分享一些来自真实世界用例的数据。我们的目标是让您从JS空间索引中了解您可以期望的内容。根据我的经验，适当实现的空间索引对总体帧时间的影响相当小。以下是一些可能感兴趣的人的数字：为了清晰起见：**0***是一种用于提取截锥体中几乎所有内容的方法，例如检查动画模型是否应设置动画或是否可以将其置于睡眠状态，或粒子发射器等，以及替换Three.js截锥剔除。正如你所看到的，在所有的使用情况下，它只占整个帧定时的3%，这是用访问者模式编写的，如果你用一种更简单的方式编写，它可能会更快一些。这个数据集是我的游戏，这里是场景：图像1046×671 260 KB 树中总共有15000个对象，所以它不是超大型的。我使用该索引的另一个实例仅用于表示地形多边形，即大约200000个多边形，并每帧（从鼠标指针）进行一次光线测试相当于在配置文件中几乎没有注册：图像836×833 37.3 KB 正如您所看到的，它带来了大约0.02%的帧成本，这几乎没有什么，您可以进行50次这样的转换，并且几乎不会降低您的预算约1%。同样，它是基于访问者的，因此进行哑数组填充，实现速度会快一点。该配置文件需要记录约10秒，平截头体测试总计149ms。如果10秒有6000帧，则平截头体测试每帧约25微秒或0.023ms。在引擎的不同部分，如动画系统、渲染、，粒子。为了完整起见，我的索引是BVH二叉AABB树。下面是上面提到的两种方法的签名： /**@param{number}startX*@param{number}startY*@param{number}startZ*@param{number}directionX*@param{number}directionY*@param{number}directionZ*@param{function(节点：叶节点)}> 我很想知道其他人对空间索引的体验就表现而言，我是唯一一个没有问题的人吗？我正在努力想出一些很好的实际例子，在这些例子中，每帧/模拟滴答声需要超过一把光线。我不确定这些数字说明了什么，我的意思是没有其他像您的硬件那样的规格，这与场景非常相关。场景的复杂性、内容和索引技术对它的有效性至关重要。我认为在你的游戏中，你会从自上而下的角度受益，这通常会减少遍历。有索引和无索引的比较可以提供更好的概述。我制作的空间索引（IndexedVolume 15）使用不同的技术来有效地分层执行消隐，但也用于光线投射和从空间上访问场景内容，这对于碰撞非常重要，因为每个对象都知道每次发生的情况它可以碰撞的对象非常少，无需自上而下测试树。通过存储与其大小相关的对象，这也有助于距离剔除和光线投射。通常，索引树的密度将决定它的工作效率。我将在创建新的测试场景时给出一些数字，并比较有索引和无索引的情况。在一些比较测试中，结果是从1-8 fps到崩溃（无索引）和稳定60 fps，尽管它使用了更多的技术，如自动实例化、冒名顶替等。索引唯一真正的缺点是插入时间，这取决于它是否动态工作。生成一个有几百万棵树的森林可能需要一段时间，但在生产中不会这样做。相反，场景要么被序列化索引，要么还支持对程序或流式内容进行渐进式分块插入。如前所述，它对远程内容使用了更多的技术，这些技术改变了内容本身的表示，但这与本主题并不相关。顺便说一句，这不应该在讨论中讨论吗？Fyrestar: 我不清楚数字说明了什么，我的意思是没有其他的规格像你的硬件一样，这是非常依赖场景的。公平的说，我认为很多人不会在意，我的规格是： - 浏览器：Chrome版本75.0.3770.100（官方版本）（64位） - 操作系统：Windows 10x64 - CPU:i9-9900k@3.6GHz

three.js快速光线投射和其他空间查询

three.js[已解决]正交摄影机的变换控件：gizmos缩放问题

three.js多次渲染同一模型（obj模型），FPS要低得多

three.js可缩放场景背景

three.js移动导入的Gltf模型

three.js平面明暗处理的问题

three.js如何渲染立方体材质？

three.js如何创建要在网格中拟合的线段

three.jsGLTFLoader.js这是我的登记簿错误

three.js使用threejs的光流

three.js使用光线投射动态绘制多边形