遊戲編程裏面有哪些經典或者很酷的算法？

光柵化ios Bresenham's line algorithm [1]：經典的繪畫直線算法，後來還能夠稍做修改用於繪畫圓弧[2]，都不用三角函數或除數，只需用整數加法、減法和乘法。git Perspective-Correct Texture Mapping [3]：透視正確的光柵化紋理貼圖算法是1980纔出現的。第一代Quake引擎引入後，纔開始支持不垂直的牆、不水平的地面天花。web （圖

>>阅读原文<<