-
题名线性八叉树的一种最优构造算法
被引量:6
- 1
-
-
作者
周洞汝
杨荣
-
机构
中国科学院计算技术研究所CAD开放实验室
武汉水利电力学院计算机及电子工程系
-
出处
《计算机学报》
EI
CSCD
北大核心
1993年第4期281-286,共6页
-
文摘
本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索树作为中间存储结构,有效地压缩了数据并加快了插入速度,因而本算法有较高的效率.
-
关键词
线性八叉树
最优构造
算法
-
Keywords
Linear octree, octree construction, digital search tree.
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名线性四叉树的一种改进最优构造算法
被引量:4
- 2
-
-
作者
周洞汝
杨荣
-
机构
武汉水利电力学院计算机及电子工程系
中国科学院计算技术研究所CAD开放实验室
-
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1992年第1期1-7,25,共8页
-
文摘
本文讨论了线性四叉树的一种新的构造算法。该算法是在文献[3]的最优四叉树构造算法基础上,进一步减少了构造过程中需插入的结点数及辅助存储空间。它借助于一种新的图象数据结构——数字搜索树作为中间输出结构,因而具有更高的效率。
-
关键词
四叉树
算法
数据结构
-
Keywords
Linear quadtree,quadtree,construction, digital search tree.
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名用于区域表达的线性数字搜索树编码
被引量:3
- 3
-
-
作者
周洞汝
姜海涛
-
机构
中国科学院计算技术研究所CAD开放研究实验室
武汉水利电力学院计算机及电子工程系
-
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1992年第3期1-7,共7页
-
文摘
本文提出一种用于区域表达的数据结构——数字搜索树(DST)及其线性化编码(LDST)。给出了在正方形区域图象最坏情况下的数据压缩公式,公式表明在图象分辨率较高时用LDST可使数据得到有效的压缩。最后,本文还给出了LDST与线性四叉树之间的转换算法及时间复杂度分析。
-
关键词
区域表达
数字搜索树
数据结构
-
Keywords
regional representation, digital search tree, linear quadtree, time complexity.
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名二值图像的区域游动编码及其复杂性分析
- 4
-
-
作者
周洞汝
杨荣
-
机构
中国科学院计算技术研究所CAD开放实验室
武汉水利电力学院计算机及电子工程系
-
出处
《自动化学报》
EI
CSCD
北大核心
1993年第1期118-121,共4页
-
文摘
本文提出二值图像的一种新的表达及编码方法,此方法可在保持图像区域表达固有特点的基础上使数据得到有效的压缩。文中还对这种表达方法的复杂性作了分析。
-
关键词
二值图像
图像编码
四叉树
-
Keywords
Binary image
image encoding
quadtree.
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名三维体素图形的表达及浓淡算法
- 5
-
-
作者
周洞汝
-
机构
中国科学院计算技术研究所CAD开放研究实验室
武汉水利电力学院计算机及电子工程系
-
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1991年第3期29-34,共6页
-
文摘
本文介绍了体素图形的表达及数据结构,对几种常用的体素图形浓淡算法作了介绍和比较。
-
关键词
体素
图形的
数据场
等值面
数据结构
八叉树
象素点
图形技术
线矢量
四叉树
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名以数字搜索树表示的二值图象的几何变换
- 6
-
-
作者
周洞汝
-
机构
中国科学院计算技术研究所CAD开放实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
1994年第4期298-302,共5页
-
文摘
本文介绍以数字搜索树(DST)表示的二值图象的一种几何变换算法.文中讨论了四分区与正四边区的基本关系、输出DST结点成立的充分条件,给出了完整的几何变换算法并对算法的复杂性作了分析.
-
关键词
四叉树
数字搜索树
二值图象
-
Keywords
Quadtree
linear quadtree
digital search tree
geometrical transformation
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-