摘要：
http://blog.csdn.net/zhanxinhang/article/details/6706217前序四叉树或四元树也被称为Q树（Q-Tree）。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等，而八叉树（Octree）主要应用于3D图形处理。对游戏编程，这会很有用。本文着重于对四叉树与八叉树的原理与结构的介绍，帮助您在脑海中建立四叉树与八叉树的基本思想。本文并不对这两种数据结构同时进行详解，而只对四叉树进行详解，因为八叉树的建立可由四叉树的建立推得。若有不足之处，望能不吝指出，以改进之。^_^ 欢迎Email：zhanxinhang@gmail.co 阅读全文
posted @ 2011-12-27 16:13 漫游GIS 阅读(690) 评论(0) 推荐(0) 编辑