未找到相关数据
线性八叉树的一种最优构造算法
被引：6
作者：
周洞汝
杨荣
机构：
[1] 中国科学院计算技术研究所CAD开放实验室
[2] 武汉水利电力学院计算机及电子工程系 北京
[3] 硕士 武汉
来源：
关键词：
线性八叉树;
八叉树构造;
数字搜索树;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索树作为中间存储结构,有效地压缩了数据并加快了插入速度,因而本算法有较高的效率.
引用
收藏
页码：281 / 286
页数：6
相关论文