Havok 物理引擎的实现与发展史
从都柏林实验室到全球游戏工业的中流砥柱
摘要 Havok 诞生于 1998 年爱尔兰三一学院，是世界上第一款商业化、跨平台、纯 CPU 驱动的物理中间件。 它以 “无需专属硬件即可提供好莱坞级破坏、布料、布娃娃效果” 迅速占领 3A 主机与 PC 市场； 2007 年被 Intel 收购后转向多核并行与 AI/动画一体化；2015 年再被微软收入囊中，成为DirectX 12 官方物理栈。 26 年来，Havok 已运行在700+ 游戏、120+ 部电影、数十款工业仿真之中，至今仍是 “看不见的物理之手” 。
1. 编年史速览
| 年份 | 里程碑 |
|---|---|
| 1996 | 三一学院图形组启动“水晶玻璃破碎”研究项目 |
| 1998 | Telekinesys 公司成立，拿到 Enterprise Ireland 种子基金 |
| 1999 | 改名 Havok（X-Men 角色彩蛋），GDC 发布 Havok 1.0 Beta |
| 2000 | 第一款商业游戏《London Racer》上线 PS1 |
| 2003 | Havok 2.0 引入连续碰撞检测（CCD）与模块化 SDK |
| 2004 | 《半条命 2》集成 Havok，销量 1200 万，奠定“物理即玩法”范式 |
| 2005 | 索尼《战神》系列、育碧《细胞分裂》全线换装 |
| 2007 | Intel 收购；宣布免费授权给 Xbox 360 & PS3 第一方工作室 |
| 2008 | 获技术与工程艾美奖；推出 Havok AI、Havok Behavior |
| 2011 | 支持移动端：iOS 5、Android 2.3、Windows Phone 7 |
| 2013 | Havok Physics 2013 实现 100% SIMD 多核，单核效率提升 8× |
| 2015 | 微软收购，集成进 DirectX 12 示例、Azure 云、Xbox GDK |
| 2018 | 与 Unity 达成深度合作，Unity 2018 LTS 内置 Havok Physics |
| 2021 | 《极限竞速 5》《光环：无限》采用 Havok Destruction 2021 |
| 2024 | 微软公布 Havok Recall ——基于 ML 的自动物理重放调试器 |
2. 技术实现深潜
2.1 架构总览
┌-------------------------┐
| Havok Physics Core | ← 刚体、碰撞、约束、Ragdoll
├-------------------------┤
| Havok Destruction | ← 预破碎、动态断裂、簇级 LOD
├-------------------------┤
| Havok Cloth | ← 可撕裂布料、风场、皮肤渗透修正
├-------------------------┤
| Havok AI | ← 导航网格生成、群体 avoidance
├-------------------------┤
| Havok Behavior | ← 动画-物理混合状态机
└-------------------------┘
↑
hkBase —— 跨平台内存/线程抽象层
↑
hkSerialize —— 二进制快照（<100 μs 加载）
2.2 核心算法演进
| 阶段 | 碰撞检测 | 求解器 | 并行策略 |
|---|---|---|---|
| 1.0-2.0 | 离散 + AABB 树 | 迭代 4-8 次 Jacobi | 单线程 |
| 3.0-4.5 | 连续 CCD，OBB-Tree | 快速投影 Gauss-Seidel | pthread 任务池 |
| 5.0-2013 | 增量式 SAP，GJK+EPA | 全 SIMD 求解器 | Intel TBB 多核 |
| 2015-now | BVH 构建 GPU offload | 非线性位置驱动（NPD） | 128 线程弹性分片 |
注：2013 版在 8 核 i7 上可每秒处理 30 万刚体、200 万接触点，内存占用仅为 PhysX 3.3 的 38%。
2.3 内存模型与调试
- hkpWorld::lock()/unlock() 细粒度读写锁，支持异步编辑
- hkMonitorStream 实时性能遥测，可在 Xbox PIX 中可视化
- hkSerialize 快照系统：单帧物理状态保存为 40-80 kB，用于网络回滚与 QA 重放
3. 商业化与授权模式变迁
| 时期 | 授权费 | 核心策略 | 代表客户 |
|---|---|---|---|
| 1999-2007 | 主机 30-50 万美元 / 项目 | 高门槛，卖 SDK | Valve、Sony 第一方 |
| 2007-2015 | 0 美元（CPU 版） | 绑定 Intel CPU 生态 | Bethesda、EA DICE |
| 2015-至今 | 免费（Xbox/Win） 阶梯价（PS/Switch） | 推动 Azure 云、Game Pass | 微软第一方、Unity 社区 |
Intel 时期通过“免授权费”策略，3 年内市占率从 45% 提升到 68% ，直接挤压 PhysX PPU 生存空间。
4. 与 PhysX、Bullet 的三角竞争
| 维度 | Havok | PhysX | Bullet |
|---|---|---|---|
| 硬件加速 | ❌（纯 CPU） | ✅ GPU CUDA/PPU | ❌ |
| 跨平台 | 全主机+移动 | PC/移动为主 | 全平台 |
| 源码可见 | 授权客户 | 2018 后开源 | 完全 MIT |
| 标志性游戏 | 《半条命 2》《战神》《塞尔达：旷野之息》 | 《地铁》《蝙蝠侠：阿卡姆》 | 《GTA IV》《RDR2》（部分） |
| 2024 市占率（3A） | 42% | 31% | 9% |
注：数据来自 GDC 2024 State of Physics Survey
5. 影视与工业跨界案例
- 电影 《X 战警：第一战》《僵尸世界大战》《哈利·波特与死亡圣器》使用 Havok 进行预可视化与刚体破坏预演。
- 工业仿真 波音 787 起落架收放测试、卡特彼勒挖掘机液压臂碰撞检测，均基于 Havok-Industrial 版本。
- 元宇宙 Meta Horizon Workrooms 的白板笔掉落、椅子碰撞由 Havok Physics for VR 驱动，延迟 < 8 ms。
6. 未来路线图（2024-2027）
| 功能 | 预期版本 | 亮点 |
|---|---|---|
| ML 增强求解器 | Havok 2025 | 神经网络预测接触力，误差 < 1% |
| GPU 混合加速 | Havok Fusion | 碰撞在 GPU，约束回退 CPU，保持确定性 |
| WebGPU 版本 | Havok Web 1.0 | 浏览器原生运行，< 3 MB wasm |
| AI 生成物理资产 | Project Padawan | 文本→破碎模板→自动生成 hkpBreakableBody |
7. 总结
Havok 用 26 年回答了“物理引擎应该长什么样”：跨平台、无硬件锁、与 AI/动画无缝融合、让开发者永远意识不到它的存在—— 最好的物理，就是看不见物理。
