第三节四叉树 假定一个平面图形是黑白的二值图形， 即组成图形象素阵列的仅有黑色象素值1，白 色象素值0，设表现图形的象素阵列由2n×2” 个象素组成。 表示该图形的四叉树结构可以如下形成： 图形显然包括2nX2的正方形中，这个正方 形是四叉树的根结点。 若图形整个地占据这个正方形，则图形 就用该正方形表示，否则将该正方形均分为 四个小正方形，每个小正方形边长为原正方 形边长的一半.它们是根结点的四个子结点， 可编号为0,1,2,3。 第三节 四叉树 假定一个平面图形是黑白的二值图形, 即组成图形象素阵列的仅有黑色象素值1,白 色象素值0,设表现图形的象素阵列由2 n×2 n 个象素组成。 表示该图形的四叉树结构可以如下形成: 图形显然包括2 n×2 n的正方形中，这个正方 形是四叉树的根结点。 若图形整个地占据这个正方形,则图形 就用该正方形表示,否则将该正方形均分为 四个小正方形，每个小正方形边长为原正方 形边长的一半.它们是根结点的四个子结点, 可编号为0,1,2,3