carmack卷轴算法

核心的思想：把地图卷动过程中移出屏幕 （不需要在显示的部分）所占用的buffer区域，绘制 上新的需要图块，在往真实屏幕上绘制的时候，通过四次绘制buffer把完整的地图重现。

 

计算机图形学-->二维观察流程，两个概念：

(1)世界坐标系：用于标注整个游戏世界的坐标系。
(2)摄像机：摄像机摄到的区域才能显示在屏幕上，摄像机在本文中表现为一个窗口，窗口内的世界才能显示到屏幕上进而被看到。移动摄像机到不同的位置就可以观察不同位置的情形。

如图所示，当前内容是1230。当摄像机向右下移动时，其内容应该变为0564，这样就形成了卷轴的效果。

由1230变换为0564的具体做法：使用两个缓冲区（当前缓冲区和新缓冲区），把新出现的内容绘制到新缓冲区的564部分，然后把当前缓冲区0部分内容绘制到新缓冲区的对应部分，这样就形成了正确的新位置缓冲区，再把当前缓冲区置为新位置缓冲区，那么显示的就是新位置的内容。
这样做的好处是“不用重新绘制0部分的内容”。因为屏幕移动的幅度不会很大，即123，564的区域很小，所以0部分的区域很大，避免重新绘制0部分能够带来性能提升。