论文部分内容阅读
本文提出并分析了一个栅格—四叉树结构间的变换算法。栅格和四叉树这两种结构各适用于某些特定的运算,各有其优、缺点,能够互相补充。栅格结构是最常见的图像数据结构,而四又树是近年来才得到广泛的注意和应用,从而有了很大发展的一种新的数据结构。在本文中,简述了四叉树的发展,并对变换算法的基础及算法作了详细的阐述,进而对其进行了评价和分析。
This paper presents and analyzes a grid-quadtree structure transformation algorithm. Grid and quadtree structure of the two are suitable for some specific operations, each with its advantages and disadvantages, can complement each other. Grid structure is the most common image data structure, and four trees are widely used in recent years, attention and application, which has greatly developed a new data structure. In this paper, the development of quadtree is briefly described. The foundation and algorithm of transform algorithm are elaborated in detail, and then evaluated and analyzed.