长脖鹿的博客

为了简化碰撞计算，原碰撞体（如武器的碰撞）只使用长方体（OBB）和球（sphere）。对于立方体，首先将 8 个顶点垂直投影到与相机到碰撞体的连线垂直的碰撞体。根据同一平面的 8 个顶点生成一个包围点云的误差最小的二维 OBB。将 2 维 OBB 沿着法线方向（碰撞体到相机的连线）前后拉伸足够长形成一个长方体，以使其能够与景深不同的其他碰撞体发生碰撞。对于球碰撞体也采用类似的方法，只是无需通过顶点生成包围盒这一步，且拉伸后的结果为胶囊体。

新鲜热乎的某厂笔试最后一题。题目描述有一个 n * m 个格子的矩阵mp时不时会冒出一些地鼠。mp[i][j] 表示每过 mp[i][j] 的时间第 i 行第 j 列的格子会冒出一只地鼠。初始时，时间为0，你在第1行第1列格子处，每秒你必须向上下左右四个方向移动一格，不能走出矩阵外。作为一个合格的打地鼠玩家，如果这一秒你从格子 a 走到格子 b ，下一秒你不能从格子 b 走到格子 a 。如果你走到一个格子的时候，这里刚好冒出一只地鼠，你就可以打一下地鼠。你的终点是第n行第m列的格子，给你 t