Sno*_*man 6 algorithm tree quadtree
我读过很多文章,但似乎都没有回答这个问题.或者也许我只是不理解.我正在尝试构建一个四叉树,以便它可以代表一个图像.叶节点用于保持像素,非叶节点将保持其子节点的平均值像素.
我的问题是:
叶子节点只保存像素是如何工作的？为什么其他节点没有像素？我们如何知道细分原始根节点以表示给定图像的次数？我们只是细分它的n时间,n高度和宽度(正方形)在哪里？
编辑:那么如何跟踪叶节点,所以我知道何时在该位置添加像素？现在我有一个帮助函数,为我划分区域,跟踪宽度和高度.
四叉树最适用于尺寸为2的幂的方形图像(例如,大多数纹理).您不应该将每个节点视为代表"像素".相反,将其视为表示"大小为2 ^ k的像素的正方形块".在最终叶子的情况下,k是0,因此每个叶子节点表示大小为1的正方形像素块,即单个像素.树中的内部节点表示越来越大的图像部分.