摘要：
原理：什么是Quadtrees? 由于3D图形卡消费市场的变革，现在3D游戏越来越流行了，他们中大部分是第一人称射击游戏，这 是一个很好的理由，这个理由是室内环境，当和室外环境相比它非常简单。对于室外环境，它没有方便 的通往下一关的楼梯，门，或墙来阻挡你的视线。室外环境都是连续的。对于传统的几何学来说这是非 常棘手的，请打入quadtrees来学习下面的知识。 注意：下面的图示都是从上到下看一个3D地形，方格显示了在X和Y轴上的地形，并看不见现 实中的物体高度，因为我们是顺着Y轴看的。Figure 1 设想你的地形是一个非常大的方格，在一个X和Z的面上扩展，如图1。我们有一个摄象... 阅读全文
