遥感图像栅格—2DRE四叉树结构变换算法

本文提出并分析了一个栅格—四叉树结构间的变换算法。栅格和四叉树这两种结构各适用于某些特定的运算,各有其优、缺点,能够互相补充。栅格结构是最常见的图像数据结构,而四又树是近年来才得到广泛的注意和应用,从而有了很大发展的一种新的数据结构。在本文中,简述了四叉树的发展,并对变换算法的基础及算法作了详细的阐述,进而对其进行了评价和分析。     

直接表达区域的四叉树链式编码

提出一种用于直接表达区域的数据结构──四叉树链式编码。与常规四叉树结构比较，该方法具有压缩率高、表达直接等优点。本文还用Ｃ语言给出具体表达式和基本算法、效率分析。     

直接表达区域的四叉树链式编码

提出一种用于直接表达区域的数据结构－四叉树链式编码。与常规四叉树结构比较，该方法具有压缩率高、表达直接等优点。本还用Ｃ语言给出具体表达式和基本算法、效率分析。     

基于交通专题数据库网格索引的膨胀算法实现

本文根据专题要素的新分类和编码以及它的空间信息描述，提出了一种类似于四叉树结构的网格索引的膨胀算法，针对交通专题数据库而言，它是一种高效的索引技术，兼有四叉树索引和网格索引的优点。文章重点介绍了它的索引机制。     

3维GIS中的八叉树空间索引研究

对2维四叉树索引在3维空间中进行拓展，提出3维GIS中利用八叉树结构构建空间数据索引的原理和方法。     

基于自然数的线性四叉树优化构造算法

本文提出了一种基于自然数的线性四叉树优化构造算法。该算法以活动结点对照表为中间辅助结构，在图像输入过程中直接生成基于Ｎ码的四叉树叶结点。文中所列试验表明，新提出的优化算法在时间效率及内存开销方面均优于常规的构造算法。     

贮存全球信息的四叉树结构

四叉树四叉树层次数据结构对贮存地理数据有不少优点。此结构中,二维几何区域被递归地分解成四个象限,其中每一象限都成为四叉树的一个结点。较大的象限是四叉树较高层次的结点,较小的象限是较低层次的结点。这个结构的优点在于规则地分解以保证数据贮存、检索和处理的简单与高效。其简单性归因于分解成方形时的几何规律性;而高效则是由于只贮存那些有意义数据的结点。在Samet的著作中可找到有关四叉树的较全面的论述。大多数应用于数据的四叉树是二进制映像。而在该领域一些近代算法的发展,其成果则侧重于地学数据的处理,这些发展包括有几何特性的计算,例如面积计算、形心确定、图像比较、关联元素的标识、相邻元素的测定、距离变换、图像分割、数据平滑以及边缘增强。因为具有如此优点,若干研究者提议使用四叉树贮存地理信息。为此,还须进行一些补充性工作,其中包括将数据从栅格转为四叉树形式的程序开发。四叉树的存贮效率通过使用浅性编码技术来计算和增强。有的学者甚至还考虑到,有可能使用人工智能对—个非常大的四叉树结构的地理信息系统进行改进。很明显,这是一个大有希望的活跃的研究领域。     

水深点云数据快速检索方法研究

为了提高海量多波束水深点云数据处理时的检索效率,降低内存占用,本文设计了四叉树数据处理方案。水深点云数据四叉树检索方式如下：首先,根据四叉树结构,以序列化方式对文件进行存储与索引,实现水深点云数据检索速度的提高,节省了检索时间;其次,为了减少内存占用,以内存映射的方式对海量点云数据进行读取。将本文提出的水深点云四叉树检索与常规的遍历索引进行对比实验,结果表明：在点云检索数据量少于总点云数据量的3/4时,四叉树检索的效率比常规的遍历检索效率提高1倍以上;随着检索点云数据量的减少,四叉树检索效率比常规遍历检索效率更高,最大可达到30倍以上。     

八叉树的三维行程编码

八叉树结构是３ＤＧＩＳ中一种研究和应用最为广泛的栅格数据结构。在对线性八叉树编码方法进行分析的基础上，将行程编码技术引入八叉树的数据压缩，形成三维行程编码方法。并对三维行程编码的八叉树显示方法进行讨论，利用实验对上述研究内容进行验证     

利用3D_DP和Quad_TIN的地形实时动态显示算法研究

将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。     

图像2DRE四叉树—链式码向量的变换算法

本文叙述了图像数据结构的一种变换算法。近年发展起来的四叉树数据结构,是描述图像结构、压缩存储空间等方面的一种好方法;而链式码向量在检测和描述图像区域边界及其形状方面有很多长处。但两种结构各有其缺点,它们互相补充,才能得到较好效果。本文提出并分析了一个从2DRE四叉树得到图像中的区域边界的算法,即2DRE四叉树一链式码向量变换算法(简称Q—V算法)。文中介绍了算法的基础和算法本身,并对其特点和效果进行评价和分析。     

多尺度空间数据索引方法研究

以多尺度空间数据为研究对象,讨论其混合索引结构的建立方法。对于多尺度矢量空间数据提出基于多层次网格与R 树混合索引结构,栅格数据进行分块并建立四叉树索引结构。利用双向链表结构连接同尺度下的矢栅空间数据,实现矢栅之间的无缝转化;并用地理数据编码及双向链表结构连接不同尺度下的同一空间对象,实现多尺度空间对象的纵向无缝连接。进而实现多尺度空间数据的快速可视化及空间对象的纵向无缝查询。     

四元树算法在地理国情普查生产管理系统中的应用

地理国情普查生产管理系统中采用Web地图管理结合表,地图在浏览器中的显示受到浏览器和网络的限制,地图整幅显示加载速度慢,用户体验不好,利用金字塔瓦片地图技术在服务器端预先生成不同级别的瓦片,提高地图的生成、发布、显示和浏览效率,减轻了服务器负载和网络传输负担。利用四元树算法管理金字塔瓦片地图的瓦片索引,在不同缩放比例请求下,能够快速、准确地找到瓦片并显示。     

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

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

山区植被类型信息提取方法研究

根据遥感图像的光谱信息和空间信息特征及不同植被的分布规律,研究利用计算机处理技术提取山区植被类型的方法。分类过程采用四个步骤完成：①均一目标的象限四分树提取分类；②多光谱数据的最小距离分类；③综合利用波谱曲线的形态和地形数据进行分类；④高程数据修正分类。在分类处理过程中,分别利用了图像的空间信息、光谱信息以及地形数据。利用该分类方法在实验小区内进行植被类型提取试验,其精度为90%.与最大似然分类方法所得结果相比较,其分类精度提高了10%.     

不规则区域面积的矩形四等分割计算法

如何对图纸上的区域面积进行计算,尤其是曲边不规则区域的面积计算,是一项基础工作。本文在详细分析了现有区域面积计算法的基础上,提出了一种应用于图纸上不规则区域的面积计算方法。应用本文提出的不规则区域面积的矩形四等分割计算法逐次将目标区域所在的矩形四等分割,直到满足精度阀值要求为止,将区域内所有有效值相加,得出区域总面积。...     

Simultaneous spline approximation and topographic analysis for lidar elevation data in open-source GIS

Application of a spline approximation method to computation and analysis of lidar-based digital elevation models is investigated to determine its accuracy and capability to create surfaces at different levels of detail. Quadtree segmentation that adapts to the spatial heterogeneity of data points makes the method feasible for large datasets. The results demonstrate the importance of smoothing for the surface accuracy and noise reduction. A tension parameter is effective for tuning the level of detail in the elevation surface. Simultaneous computation of topographic parameters is applied to extraction of sand dunes' features for assessment of dune migration and beach erosion.     

平面影像到DQG像元的转换精度与效率分析

平面影像到退化四叉树格网(Degenerate Quadtree Grid,DQG)的转换是实现全球DQG无缝可视化建模的前提任务。以相交面积为权重,提出平面影像到球面退化四叉树格网的转换算法。实验利用4km分辨率256级灰度图像数据Wsiearth.tif和30m分辨率Landsat5 Level4遥感数据,详细对比分了平面影像到退化四叉树格网与平面影像到四元三角格网(Quaternary Triangular Mesh,QTM)的转换精度和效率。     

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

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