如何判断目标是否在NPC视野或扇形技能范围内?
哪些公司问过
答案要点
- 计算观察者到目标的方向向量,用长度平方与半径平方比较距离
- 归一化后与朝向向量点积,得到夹角余弦
- 与cos(FOV/2)比较判断是否在视野半角内,阈值可预计算
- 处理零向量等边界情况
- 需要遮挡判断时追加射线检测
易错点
- 忘记归一化就拿点积和余弦值比较
- 用FOV全角而不是半角比较
- 每帧对每个目标调用acos和sqrt,浪费性能
面试官常见追问
- 2D里怎么判断目标在左边还是右边?
- 大量NPC同时检测怎么优化?
- 目标有体积时怎么判断?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。