四叉树与八叉树

前序node 四叉树或四元树也被称为Q树(Q-Tree)。四叉树普遍应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等,而八叉树(Octree)主要应用于3D图形处理。对游戏编程,这会颇有用。本文着重于对四叉树与八叉树的原理与结构的介绍,帮助您在脑海中创建四叉树与八叉树的基本思想。本文并不对这两种数据结构同时进行详解,而只对四叉树进行详解,由于八叉树的创建可由四叉树的创建推得。如有
相关文章
相关标签/搜索