游戏编程里面有哪些经典或者很酷的算法？

光栅化ios Bresenham's line algorithm [1]：经典的绘画直线算法，后来还能够稍做修改用于绘画圆弧[2]，都不用三角函数或除数，只需用整数加法、减法和乘法。git Perspective-Correct Texture Mapping [3]：透视正确的光栅化纹理贴图算法是1980才出现的。第一代Quake引擎引入后，才开始支持不垂直的墙、不水平的地面天花。web （图

>>阅读原文<<