知识卡片

普通读书笔记卡 · 5593.a

区域树用同色叶概括整块

理解等级:初级

四叉树把方形区域反复分成四个象限,同色区域可用一个叶表示,只有混合区域才继续展开。查询根据位置选择象限,直到遇到整块值;根范围、象限顺序与边界约定必须已知。

每层边长减半、面积为四分之一,不能把“大小四分之一”混成每边尺寸。三维相应有八个子区,每边减半;这只是分支数翻倍,不表示同精度总节点仅恰多一倍。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 11.3 递归细分 · 查看原书依据

      每个子节点的大小是其父节点的四分之一。图11-19展示了如何获取树中某个位置的值。 图11-19 获取四叉树中的(x, y)坐标值 图11-20显示了如何设置四叉树中的(x, y)坐标的值(即设为黑色)。注意,“done”表示“从函数返回”,因为它是递归的。

    参考来源

    - 位置:《计算机系统解密》11.3 递归细分(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0122.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:每个子节点的大小是其父节点的四分之一。图11-19展示了如何获取树中某个位置的值。 图11-19 获取四叉树中的(x, y)坐标值 图11-20显示了如何设置四叉树中的(x, y)坐标的值(即设为黑色)。注意,“done”表示“从函数返回”,因为它是递归的。