基于M码的地学图形线性四叉树处理方法研究  

Research on Approach of Linear Quadtree Processing for Geographic Data Based on M Coding

作　　者：付炜[1,2] 

机构地区：[1]燕山大学信息学院通信与电子工程系 [2]新疆大学电子科学与信息工程学院新疆乌鲁木齐830046

出　　处：《现代电子技术》2004年第24期71-74,共4页Modern Electronics Technique

基　　金：国家自然科学基金项目"乌鲁木齐河流域土地资源动态监测信息系统研究" (69662 0 0 1 )

摘　　要：介绍了基于 M码的地学图形数据的线性四叉树编码数据结构 ,用该数据结构研究了地学图形数据的线性四叉树编码位移、转换、缩放、查找、动态分辨率、地址变换等算法 ,同时讨论了用 C语言实现基于 M码的地学图形四叉树编码数据结构的各种算法。该算法适用于地学图形的线性四叉树编码数据的压缩存储和各种逻辑图形操作 ,可节省大量的存储空间 ,加快图形 /图像数据的运算速度 ,为计算机图形学的压缩编码技术提供了新的研究手段。This paper presents the data structure of linear qu adtree coding for geographic data based on M coding. With the data structure, t he author researches displacement, transform, reduction, magnification, seeking, dynamic resolving power, transformation of address, etc. for linear quadtree c oding of geographic data. Meanwhile, with the C programming language, the autho r also discusses various algorithms of data structure for achieving linear quadt ree coding based on M coding of geographic data. The algorithms are suitable fo r compressing storage of quadtree coding data for geographic data, and various logical operation of image. By using the methods, lots of store units are econ omized, and computing speed of graphics or images is quickened greatly. The app roaches mentioned above provide a new kind of research means for compressing cod ing technology of computer graphics.

关 键 词：M码 地学图形数据 线性四叉树编码 图形处理 

分 类 号：TP302.4[自动化与计算机技术—计算机系统结构]