艾琳·加甘蒂尼著
ACM通信，1982年12月，第25卷第12期，905-910页
10.1145/358728.358741
评论
四叉树可以用一个四元整数来表示，这个四元整数的数字反映了连续的象限细分。我们将黑节点的排序数组称为“线性四叉树”，并表明它至少节省了常规四叉树所需的66%的计算机存储空间。提出了一些利用线性四叉树的算法，即(
我)从一个2编码一个像素
n
×2
> n
将数组(或屏幕)转换为其第四纪代码;（
2)寻找相邻节点;（
3)确定节点的颜色;（
4)叠加两幅图像。结果表明，算法(
我) - (
3)可以在对数时间内执行，而叠加可以在相对于黑节点总数的线性时间内进行。本文还表明，四叉树的动态性能可以被有效地模拟。
本文的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
加入ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买物品
非会员可以购买这篇文章或刊登这篇文章的杂志。
