基于WebAssembly的Web游戏空间划分
Web Games Space Division Based on WebAssembly作者机构:山西省太原市小店区南中环街蕴华庄小区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游戏的卡顿情形。