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

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

>>阅读原文<<