#算法

贝塞尔曲线是计算机图形学中最重要的概念之一，以其在表示曲线时的灵活性和精确性而闻名。广泛应用于计算机图形学、动画、路径规划等领域的数学曲线。

A*寻路算法是一种在图形平面上寻找最短路径的有效方法。它被广泛应用于游戏开发、路径规划、机器人导航等领域。

PRD算法全称Pseudo-Random Distribution。是概率分布中的一种常见算法，在游戏开发领域中很常用。

适用于各种算法的模板框架(C++/Java)。

在正式进入KMP算法之前，不得不先引经据典一番，因为直接去理解KMP，你可能会很痛苦（别问，问就是我也痛苦过）。所以做好前面的预热工作非常非常重要，为了搞明白KMP，在没见到KMP算法的完整代码之前，请耐心的将前面的东西看完。

在游戏开发中，碰撞是一个常见且基础的术语，也是绝大部分3D游戏避不开的技术点。本文基于3D/2D游戏中物体碰撞的基本数学原理、计算实现等方面进行展开，时间关系，关于碰撞检测可能涉及到的物理部分的内容可能会在后续的维护中进行更新。