基于WebAssembly的Web游戏空间划分

WebAssembly(Wasm)是一个高效、安全、开放、标准的虚拟指令集体系架构，在Web前端领域中有着广泛的应用。在Web游戏中，由于JavaScript语言的限制和浏览器JavaScript引擎对解析代码优化的不同，导致空间划分和碰撞检测等需要大量运算的部分效率较低。本文提出采用WebAssembly进行大规模运算，尤其是Web游戏中常见的空间划分和碰撞检测等运算。分析并验证了对于大规模数据结构如四叉树/八叉树、层次包围树等的遍历和计算而言，使用WebAssembly可以得到大幅提升。此外，对于大量实体碰撞算法，可以以原生速度进行快速运算，在保证画质的情形下运算效率提升到原先的两倍，游戏运行帧数在5 000实体的情形下提升到原先的两倍，显著提高了运算效率和质量，从而提升了Web游戏的运行速度并减少了Web游戏的卡顿情形。