遥感图像栅格—2DRE四叉树结构变换算法

萧柯

doi:10.11834/jrs.1991046

浏览量 : 0 下载量: 430 CSCD: 3

PDF
导出
分享
收藏
专辑

遥感图像栅格—2DRE四叉树结构变换算法
THE ALGORITHM CONVERTING RASTER TO 2DRE QUADTREE STRUCTURE
1991年第4期页码：281-290
纸质出版：1991
DOI： 10.11834/jrs.1991046
稿件说明：

移动端阅览

[1]萧柯.遥感图像栅格—2DRE四叉树结构变换算法[J].环境遥感,1991(04):281-290. DOI： 10.11834/jrs.1991046.

Xiao Ke. THE ALGORITHM CONVERTING RASTER TO 2DRE QUADTREE STRUCTURE[J]. Journal of Remote Sensing, 1991, (4): 281-290. DOI： 10.11834/jrs.1991046.

摘要

本文提出并分析了一个栅格—四叉树结构间的变换算法。栅格和四叉树这两种结构各适用于某些特定的运算

各有其优、缺点

能够互相补充。栅格结构是最常见的图像数据结构

而四又树是近年来才得到广泛的注意和应用

从而有了很大发展的一种新的数据结构。在本文中

简述了四叉树的发展

并对变换算法的基础及算法作了详细的阐述

进而对其进行了评价和分析。

Abstract

This paper advances and analyses an algorithm converting Raster to Quadtree. Both of the two data structures have their own advantages and disadvantages and suit different processes and operations for corresponding purposes. Raster is the most common structure for image data; and quadtree is a new data structure which has drawn more and more attention and has been developed very fast in recent years. The paper reviews the developing history of quadtrees

describes the converting algorithm and the base of it in detail. Furthermore

the algorithm is evaluated and analysed.