面试复习-游戏相关

碰撞检测

点到直线/射线/线段

两个矩形相交（GJK）

子弹碰撞

现代游戏物理引擎入门(三)——碰撞检测(上)

寻路算法

A*及其优化

NevMesh和Grid

避障算法

VO、RVO和ORCA

避障算法 - VO、RVO 以及 ORCA (RVO2)

网络同步

帧同步和状态同步

协程

MVC架构

ECS架构

背包界面

动画优化

骨骼动画烘焙

Unity大规模角色的GPU蒙皮动画表达方式

大致思路：将骨骼动画数据烘焙到贴图上（将蒙皮顶点的变换矩阵提前计算好，只需要在顶点着色器读出这个矩阵mul即可），在Mesh上记录每个点的对应骨骼和权重信息，在顶点着色器计算；