基于WebAssembly的Web游戏空间划分

作     者：张家骞 ZHANG Jiaqian

作者机构：山西省太原市小店区南中环街蕴华庄小区54号楼3单元21号太原 山西 030006 

出 版 物：《山西大学学报(自然科学版)》 (Journal of Shanxi University(Natural Science Edition))

年 卷 期：2023年第46卷第6期

页      面：1315-1321页

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 

主　　题：前端加速 空间划分 碰撞检测 跨平台游戏 

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