摘要
本文提出并分析了一个栅格—四叉树结构间的变换算法。栅格和四叉树这两种结构各适用于某些特定的运算,各有其优、缺点,能够互相补充。栅格结构是最常见的图像数据结构,而四又树是近年来才得到广泛的注意和应用,从而有了很大发展的一种新的数据结构。在本文中,简述了四叉树的发展,并对变换算法的基础及算法作了详细的阐述,进而对其进行了评价和分析。
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.
出处
《环境遥感》
CSCD
1991年第4期281-290,共10页
关键词
遥感
图像
数据
四叉树
地理信息
Remote Sensing Image Processing Data structure Quadtree Geographic Information System
