?四叉树

(4)四叉树(Quadtree)是一种重要的层次化数据结构,主要用来表达二维坐标下空间层次关系,实际上它是一维二叉树在二维空间的扩展。

?四元树

Quadtree（四元树）是一种用于计算光线跟踪阴影的数据结构。它从灯光的角度表现 场景。

?索引

3．2．3．基于四叉树的空间索引 四叉树空间索引（Quadtree）的基本原理是将已知范围的空间划成四个相等的 子空间，将每个或其中几个子空间继续按照一分为四的原则划分下去，这样就形 成了一...

?四叉树结构

( 5, 2 ) 7 ( 2, 2 ) 8 ( 5, 2 ) 3 3 空间数据结构的类型 空间数据结构的类型 （三）四叉树结构 （三）四叉树结构( QuadTree) ( QuadTree) 将空间区域按照四个象限进行递归 将空间区域按照四个象限进行递归 分割（ 分割（22 kk ××22 kk ，，kk≥1 ≥1），直...