原理：什么是 Quadtrees?
由于 3D 图形卡消费市场的变革，现在 3D 游戏越来越流行了，他们中大部分是第一人
称射击游戏，这 是一个很好的理由，这个理由是室内环境，当和室外环境相比它非常简单。
对于室外环境，它没有方便 的通往下一关的楼梯，门，或墙来阻挡你的视线。室外环境都
是连续的。对于传统的几何学来说这是非 常棘手的，请打入 quadtrees 来学习下面的知识。
注意：下面的图示都是从上到下看一个 3D 地形，方格显示了在 X 和 Y 轴上的地形，
并看不见现 实中的物体高度，因为我们是顺着 Y 轴看的。
Figure 1
设想你的地形是一个非常大的方格，在一个 X 和 Z 的面上扩展，如图 1。我们有一个
摄象机在地形的右 下角，它的可视截面（蓝三角）扩展为在相同方向上的小单元，这样在
优化前，绘制地形的程序代码看 起来象这样:
for(int ctr=0; ctr {
DrawCell();
}
