知识卡片

普通读书笔记卡 · 5593.c

区域布尔运算可提前结束

理解等级:初级

对齐相同空间范围的二值区域树可做并、交和补。并遇任一全黑可直接黑,遇全白可复用另一范围;交遇全白可直接白,遇全黑则结果由另一范围决定,否则对子区递归。

修改dst时还要区分复制、共享与所有权,避免意外改src。图11-22的AND分支在dst全黑时写复制dst本身,与交的规则不符,应以src表示结果;不将原图照搬为已验证算法。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      dst操作数是修改后的操作数。 图11-22 四叉树AND和OR函数 有了所有这些工具,我们来建造垫圈。我们将用低分辨率来做,这样就可以看到细节。我们从一个空的垫圈四叉树开始,将一个草稿四叉树放在中心,并在其中画一个大圆。草稿四叉树与垫片进行OR运算后的结果,

    参考来源

    - 位置:《计算机系统解密》11.3 递归细分(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0122.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:dst操作数是修改后的操作数。 图11-22 四叉树AND和OR函数 有了所有这些工具,我们来建造垫圈。我们将用低分辨率来做,这样就可以看到细节。我们从一个空的垫圈四叉树开始,将一个草稿四叉树放在中心,并在其中画一个大圆。草稿四叉树与垫片进行OR运算后的结果,