计算几何、碰撞检测与图形学相关笔记。
GJK(Gilbert–Johnson–Keerthi)是一种用于计算二维或三维空间中凸体之间距离与碰撞检测的算法,广泛应用于计算机图形学、机器人学,以及 Box2D、Bullet 等物理引擎。
与逐边、逐顶点做相交测试的传统方法不同,GJK 把「两个形状是否相交」化成一个更干净的问题:原点是否落在它们的闵可夫斯基差里。它不构造完整差集,只靠支撑映射在边界上采样,并用单纯形迭代逼近原点。
物理引擎与动画里,微分方程几乎无处不在:弹簧、刚体、布料、简单 AI 运动……核心往往是:已知 (或二阶 ),用离散时间步 往前推状态。本文介绍四种常用方法:前向欧拉、后向欧拉、四阶龙格–库塔(RK4)、韦尔莱(Verlet),并在同一谐振子上对比它们的行为。
交互草稿:在二维板上拖动凸形 A、B,切换和/差,并用步进器查看归并过程。圆按真磁盘参与运算。
这是 Unity 官方出版的一系列「最佳实践」(Best Practice) 电子书的中文翻译。本分类主要关注 Unity 引擎的高级特性、项目架构和性能优化。
目录

80个提升你在 Unity 2022 LTS 中生产力的技巧
介绍
本指南提供了超过80个技巧,帮助您更快地使用 Unity 的程序员和美术工具集。它涵盖了 Unity 2022 LTS 中的许多新功能,以及大量多年来一直是 Unity 一部分的节省时间的步骤和工作流程。
当您每天在 Unity 中工作时,每一秒或每一次鼠标点击都会累积起来。我们希望您能够减少浪费的时间,提高工作效率。无论您是新手还是经验丰富的Unity开发者,本指南都可以帮助您在游戏开发的每个阶段加速工作流程。

创建 C# 代码样式指南——编写更简洁的可扩展代码
介绍
创造力可以是混乱的。
灵光一闪就会变成一连串的代码,然后生成一个可工作的原型。成功!恭喜你跨过了第一道障碍。然而,仅仅让你的代码工作是不够的。游戏开发还有很多东西。
一旦你的逻辑实现了功能,那么重构和清理的过程就开始了。
本指南收集了行业专家关于如何创建代码样式指南的建议。为你的团队的每个成员建立这样一个指南,以遵循将有助于确保你的代码库可以将你的项目发展到商业规模的生产。

使用设计模式和 SOLID 原则提升您的编码水平
介绍设计模式
在 Unity 中工作时,您不需要重新发明轮子。很可能已经有人为您发明了一个。
您遇到的每一个软件设计问题,都有上千个开发人员曾经遇到过。虽然您不能总是直接向他们寻求建议,但您可以通过设计模式从他们的决策中学习。
设计模式是软件工程中常见问题的通用解决方案。它们并非可以直接复制粘贴到代码中的完整解决方案,但您可以将设计模式视为工具箱中的额外工具。有些模式比其他模式更显而易见。
这里收录游戏开发相关的文章。
回顾历年算法真题,总结解题思路。