CUDA学习-cdp四叉树实现（预备知识）

一幅如图2(a)所示的二进制图片常常会用一个二进制矩阵来表示。所谓二进制矩阵是指矩阵中的每一个数不是0就是1。图2(b)展示图2(a)用二进制矩阵表示的情况。

图2：(a)二进制图片(b)图片的矩阵表示(c)四分树划分(d)四分树表示

为了保存图2(b)这样的矩阵，经常使用四分树来完成。对于一个N * N的矩阵，N <= 512且N = 2^i（i为正整数），如果这个矩阵中的数不全一样，那么我们会把这个矩阵分成4个N/2 * N/2的矩阵，如图2(c)所示。之后，我们再对这4个N/2 * N/2的矩阵划分，同样地，如果里面的数不全一样则划分成N/4 * N/4的矩阵。图2(c)里面右边的两个N/2 * N/2的矩阵就被这样再度划分了。如此可以持续进行划分，直到里面的数全一样。图2(c)展示了完全划分完毕的样子。