基于二叉树的栅格数据快速编码及其实现

在对常规编码方法存在的不足进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及地程编码方法，该方法用堆栈的思想代替传统的线性表，以十进制orton码为顺序提取栅格单元数据并介入栈，以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后，栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析表明，该方法具有明显的优点和重要意义。     

2DRE四叉树—栅格结构的变换算法

本文提出并分析了2DRE四叉树到栅格结构的变换算法。这一算法可看作栅格—2DRE四叉树变换算法的逆变换,但不是它的“反演”,而是采用了较为简洁的求交集运算以及栅格—2DRE四叉树变换算法中的编码转换方法,使得这一算法的实现更加有效,且避免了在图像较大而内存较小的情况下可能发生的“溢出”等矛盾。     

地理栅格数据并行I/O的研究与实现

随着遥感和测绘技术的进步,日益增大的数据量和高效的数据I/O矛盾逐渐凸显。本文针对这个问题提出了地理栅格数据的一种并行I/O模式,并对该I/O模式进行了相应的编程实现。通过设计实验验证其正确性和效率,我们发现相比传统的栅格数据I/O库（GDAL库）而言,采用本文提出的并行I/O模式对应的I/O库将能同时保证结果的正确性和高效性。     

基于拓扑关系原理的栅格转换矢量方法的研究

从与传统方法不同的角度着手,以拓扑关系为指导,研究了一种新的由栅格数据转换为矢量数据的方法。与传统转换方法相比,该方法不需对栅格数据进行预处理,它在转换过程中即形成拓扑关系,只需对图像数据逐行处理一次,故适合于大图像的处理。该方法转换效率高、速度快,并在试验中取得了很好的效果。     

像素地图的投影变换

文中在实践的基础上 ,从二值图像和彩色 (或灰度 )图像两种情况出发 ,详细地讨论了像素地图投影变换的方法     

栅格数据矢量化及其存在问题的解决

矢量结构和栅格结构是GIS的两种主要数据结构形式，而栅格数据的矢量化在GIS中具有十分重要的意义。本文在总结前人算法的基础上，以拓扑关系的原理为指导，提出了改进的栅格结构数据矢量化方法，即在提取结点和坐标点过程中同时提取水平和垂直的所有线段信息，以便于快速、有效地实现栅格数据的矢量化。此外，还采用动态打断和粗网格法等方法，解决了在栅格数据矢量化过程中经常出现的诸如多边形自交、岛等问题。     

Parameter exploration of the raster space activity bundle simulation

Research on the transmission of infectious diseases amongst the human population at fine scales is limited. At this level, the dynamics of humans are determined by their social activities and the physical condition of the environment. Raster space AB (activity bundle) simulation is a method to simulate humans' contacts within a space under the framework of an individual space–time activity-based model (ISTAM). The parameters of the raster space AB simulation were explored. For static ABs, the results show the relations between proportion infected and proportion occupied, number of index cases, size of AB, size of cell, ratio of AB and ratio of cell, respectively due to the different spatial distributions of individuals. The most important parameters were number of index cases, size of AB and proportion occupied. For dynamic ABs, analysis shows that movement frequency is more important than movement proportion. An example application of raster space AB simulation shows that this method can be used effectively to quantify the infection risk (proportion infected) at the within-AB level. This research can further the understanding of transmission process at fine scales and is beneficial to the design and testing of control measures.      

一体化空间数据结构及其索引机制研究

本文提出了一种新的栅矢一体化空间数据结构,该结构采用三级划分策略及几何目标元子充填表达技术,使空间数据栅格化的同时,也能满足精度要求。同时引入弧段栅格比特阵和面要素自适应空间索引结构,有效地提高了空间检索效率。试验证明,上述理论及方法是可行的。