二维图形数据的线性四叉树编码方法研究

介绍了二维图形数据的线性四叉树编码数据结构．用该数据结构研究了二维图形数据的四叉树编码的转换、缩放、显示、存储等算法，讨论了二维图形数据由四叉树编码数据转换为光栅扫描显示图形的方法以及用C语言实现二维图形四叉树编码数据结构的各种算法．该算法适用于二维图形数据的四叉树编码数据的压缩存储和各种逻辑图形操作，可节省大量的存储空间，加快图形／图像数据的运算速度，为计算机图形学的压缩编码技术提供了新的研究手段。

Linear quadtree coding approach for two-dimension graphic data

The data structure of linear quadtree coding for two-dimension graphic data is presented. With the data structure, the algorithms of transformation, contraction, and magnification, storage, etc. of quadtree coding for two-dimension graphic data are studied. And the approaches which can be used to transform the data structure of quadtree coding for two-dimension graphics data into grating scan display. Meanwhile, with the C language programming, various algorithms are discussed which can be used to realize store, display, transformation of quadtree coding data, and to transform pixel matrix into data structure of quadtree coding for two-dimension graphics. The algorithms are suitable to compressing storage of quadtree coding data for two-dimension graphics, and various logical operation of images. By the methods, lots of store units are economized, and computing speed of graphics or images is quickened greatly. The approaches mentioned above provide a new kind of research means for compressing coding technology of computer graphics.