期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
线性八叉树的一种最优构造算法 被引量:6
1
作者 周洞汝 杨荣 《计算机学报》 EI CSCD 北大核心 1993年第4期281-286,共6页
本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索... 本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索树作为中间存储结构,有效地压缩了数据并加快了插入速度,因而本算法有较高的效率. 展开更多
关键词 线性八叉树 最优构造 算法
在线阅读 下载PDF
线性四叉树的一种改进最优构造算法 被引量:4
2
作者 周洞汝 杨荣 《计算机辅助设计与图形学学报》 EI CSCD 1992年第1期1-7,25,共8页
本文讨论了线性四叉树的一种新的构造算法。该算法是在文献[3]的最优四叉树构造算法基础上,进一步减少了构造过程中需插入的结点数及辅助存储空间。它借助于一种新的图象数据结构——数字搜索树作为中间输出结构,因而具有更高的效率。
关键词 四叉树 算法 数据结构
在线阅读 下载PDF
用于区域表达的线性数字搜索树编码 被引量:3
3
作者 周洞汝 姜海涛 《计算机辅助设计与图形学学报》 EI CSCD 1992年第3期1-7,共7页
本文提出一种用于区域表达的数据结构——数字搜索树(DST)及其线性化编码(LDST)。给出了在正方形区域图象最坏情况下的数据压缩公式,公式表明在图象分辨率较高时用LDST可使数据得到有效的压缩。最后,本文还给出了LDST与线性四叉树之间... 本文提出一种用于区域表达的数据结构——数字搜索树(DST)及其线性化编码(LDST)。给出了在正方形区域图象最坏情况下的数据压缩公式,公式表明在图象分辨率较高时用LDST可使数据得到有效的压缩。最后,本文还给出了LDST与线性四叉树之间的转换算法及时间复杂度分析。 展开更多
关键词 区域表达 数字搜索树 数据结构
在线阅读 下载PDF
二值图像的区域游动编码及其复杂性分析
4
作者 周洞汝 杨荣 《自动化学报》 EI CSCD 北大核心 1993年第1期118-121,共4页
本文提出二值图像的一种新的表达及编码方法,此方法可在保持图像区域表达固有特点的基础上使数据得到有效的压缩。文中还对这种表达方法的复杂性作了分析。
关键词 二值图像 图像编码 四叉树
在线阅读 下载PDF
三维体素图形的表达及浓淡算法
5
作者 周洞汝 《计算机辅助设计与图形学学报》 EI CSCD 1991年第3期29-34,共6页
本文介绍了体素图形的表达及数据结构,对几种常用的体素图形浓淡算法作了介绍和比较。
关键词 体素 图形的 数据场 等值面 数据结构 八叉树 象素点 图形技术 线矢量 四叉树
在线阅读 下载PDF
以数字搜索树表示的二值图象的几何变换
6
作者 周洞汝 《计算机学报》 EI CSCD 北大核心 1994年第4期298-302,共5页
本文介绍以数字搜索树(DST)表示的二值图象的一种几何变换算法.文中讨论了四分区与正四边区的基本关系、输出DST结点成立的充分条件,给出了完整的几何变换算法并对算法的复杂性作了分析.
关键词 四叉树 数字搜索树 二值图象
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部