2DRE四叉树的集合运算算法

萧柯

doi:10.11834/jrs.1992036

浏览量 : 0 下载量: 321 CSCD: 1

PDF
导出
分享
收藏
专辑

2DRE四叉树的集合运算算法
THE SET OPERATION ALGORITHMS OF 2DRE QUADTREES
1992年第4期页码：283-289
纸质出版：1992
DOI： 10.11834/jrs.1992036
稿件说明：

移动端阅览

[1]萧柯.2DRE四叉树的集合运算算法[J].环境遥感,1992(04):283-289. DOI： 10.11834/jrs.1992036.

Xiao Ke. THE SET OPERATION ALGORITHMS OF 2DRE QUADTREES[J]. Journal of Remote Sensing, 1992, (4): 283-289. DOI： 10.11834/jrs.1992036.

摘要

本文提出并分析了一系列四叉树的集合运算算法。通过引入集合论

将时空复杂度较高的图像转换为简单的算术运算来进行

从而使问题的解决大大简化。文中介绍了算法的基础

详细阐述了诸算法

并对其进行了评价和分析

进而引伸到数据结构及算法的研究在应用领域中的作用和意义。

Abstract

This paper advances and analyzes a series of algorithms for set operations of 2DRE Quadtrees

which changes complicated image operations with high complexity of time and space into a simple arithmatic operations to simplify the solution of some issues through set theory. In this paper

the foundations of the algorithms are introduced first; then the algorithms are described and analyzed in detail; finally

the meaning of the research of data structure and algorithms in application are discussed.