Skip to content

A fast 2D and 3D game engine — TypeScript SDK, C++/WebAssembly core, visual editor. Ship one project to web, desktop, WeChat MiniGames, playable ads, and native Android / iOS.

5.4 KB
Raw Blame

流式生成放到后台线程:工作计划

2026-10-25 建立。起因:在编辑器里停止运行、或第一次进入大场景后,主线程会被世界生成占满,视口掉到个位数帧。本文记录测量、结论和做法。

测量

星邻球面世界和 examples/terrain-water 都一样:每帧 ProceduralChunkSystem(chunks.step)占主线程 44 ms(均值),最差一帧 250 ms;停止运行后重新铺设的 5 秒里 105 帧中有 74 帧超过 16.7 ms,p95 为 150 ms。成本几乎全在 WorldPlan.placementsIn:规则里的群落、配方、候选点、邻居冲突。cover 层一个 32 米的块约 43 ms(328 个放置,约 130 µs 一个),四层合计约 70 ms 一个块;绘制距离内有几百个块,总计是十几秒的纯计算。

结论:分帧是止痛,不是做法(计算上不再分帧)

现在的做法是把工作切成块、每帧只做预算内的几块(bakes.hasTime()),而每个块本身要 40–250 ms,且脚下的块不受预算限制。这是单线程里的协作式调度:总工作量不变,每帧仍然要付一整块的钱,所以卡顿只能靠"块更小"来缓解,不能消除。

主流引擎(Unreal 的 World Partition、PCG,Unity 的 Jobs)的做法是:纯计算放到后台线程,游戏线程只做"提交"——创建实体、上传 GPU、挂到场景。游戏线程每帧的成本因此与世界多大无关。

做法

  1. 作业池:runtime/jobs.ts,一个 Web Worker 池(原生宿主用工作线程),按作业类型派发,作业入参和结果都是可转移的类型化数组或可结构化克隆的数据;取消用 AbortSignal;池大小随硬件并发数,留一个核给主线程和渲染。ProceduralChunks 的 make 已经可以返回 Promise,所以块层直接接入。
  2. 放置规划上 worker:WorldPlan 是纯函数(种子、规则、环境场),不碰引擎状态,只需要把 Environment 的输入换成能在 worker 里重建的"数据":
    • 规则、区域、差异:JSON,直接发。
    • 噪声场:引擎自己的纯函数,worker 里同一份代码。
    • 地面高度、法线、涂色、生态场:由 提供器 给出。提供器本来就是"版本化的纯函数"(registerTerrainProvider / registerPlanetProvider),所以约定提供器可以作为独立模块在 worker 里加载(provider.module),主线程不再替 worker 采样。
    • 水深、岸距:水体的烘焙场(CPU 数组)作为可转移缓冲发给 worker,版本号变了才重发。
  3. 星球页面上 worker:页面的高度、法线、涂色(含群落上色)都是提供器加规划的纯函数,同样走作业池,返回 Uint8Array 页面,主线程只做图集上传。
  4. 碰撞三角网上 worker:同理,返回位置和索引数组。
  5. 主线程只剩提交:结果一到,就在 Promise 的回调里创建实体、meshInstances_set、上传纹理,没有排队、没有每帧上限、没有时间预算。粒度由使用者的数据决定(规则里每层的 chunkSize、层的 spacing),并发由作业池大小和块层的在途上限决定,不由引擎替用户切帧。
  6. 可观测:作业池的排队数、在途数、每类作业耗时进性能分析器;chunks.step 这一帧成本应当接近 0。

进展(2026-10-25)

已完成第 1、2 步在星球上的部分:runtime/jobs.ts(作业池)、worldgen/planWorker.ts(放置规划与星球页面,打包成文本 runtime/planWorkerBundle.generated.ts,由 sdk/scripts/build-worker.mjs 生成并有测试守新鲜度)、PlanetProvider.workerSource(提供器的自包含模块文本,星邻由 tools/build-provider-worker.mjs 生成)。提交一侧:结果到达即放入世界,不排队、不限量;标为 async 的块层不受帧时间约束。实测星邻球面世界铺设期间:此前 2–8 帧,现在 60 帧(p95 33 ms,最差 33 ms);chunks.step 44 ms → 2.3 ms,PlanetSystem 133 ms → 1.7 ms。worker 的结果与主线程逐字节一致(tests/worldgen-worker.test.ts)。

平面地形(Terrain)上的 WorldGen 也已上 worker:地面(场或噪声源,上面没有叠加修改器)与烘焙后的水体以数据发给 worker(GroundData、WaterQueryData,规划代码同一份 planePlan.ts);不满足时(高度图以外的源、叠加修改器、水体未烘焙完)仍在主线程规划。examples/terrain-water 停止运行后 2 帧 → 60 帧。

未做:碰撞三角网、没有 Worker 时的主线程路径仍是分帧。

先后

  1. 作业池 + 星球页面(最大头,且提供器是纯的,没有水体问题)。
  2. 放置规划(星球先,平面地形随后:需要水体烘焙场可转移)。
  3. 碰撞三角网。
  4. 验收:同一场景停止运行后 p95 帧时间 < 20 ms,chunks.step < 2 ms;结果与主线程版本逐字节相同(同一份规划代码,测试覆盖)。

约束与取舍

  • 提供器模块要能在 worker 里加载:项目脚本的打包要多出一个 worker 入口;这是管线改动(编辑器、导出、网页运行时都要认)。
  • 规则里自定义的 fields 函数(代码注册的规则)不能跨线程;.esworld 文件里的规则没有函数,不受影响。代码注册的规则要么提供 worker 模块,要么留在主线程。
  • 小程序等没有 Worker 的宿主退回主线程分帧(现在的做法),行为一致、只是慢。