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

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

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

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

矿体信息的八叉树存储和检索技术

近几年来，在计算机绘图、计算机视觉和数字图象处理等方面三维目标的八叉树表示成为热门论题。本文介绍一种八叉树编码，并将它应用于矿体信息的存储和检索，取得了明显的效果。针对八叉树的构成较费机时的问题，我们提出了一种从三维栅格变换成八叉树的算法，并在VAX3100型工作站上试验。结果表明，所提出的算法其时间复杂度与栅格数大体呈线性关系，用八叉树存储矿体信息占用的存储空间一般仅为栅格表示的10－30％。     

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

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

基于十进制Morton码的线性四叉树动态编码方法研究

本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属笥值,生成Ｍｏｒｔｏｎ码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维,并给出了实现该方法的算法,最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。     

一种基于点法矢的三维非均匀栅格压缩算法

提出一种适用于散乱点云的基于点云法矢量的三维非均匀栅格压缩算法,通过求取k邻近构造出点云的法矢量以反映曲面形状信息,并构造八叉树数据结构对栅格进行细分,通过比较分析,该方法取得了较好的压缩效果。     

2DRE四叉树的集合运算算法

本文提出并分析了一系列四叉树的集合运算算法。通过引入集合论,将时空复杂度较高的图像转换为简单的算术运算来进行,从而使问题的解决大大简化。文中介绍了算法的基础,详细阐述了诸算法,并对其进行了评价和分析,进而引伸到数据结构及算法的研究在应用领域中的作用和意义。     

战场环境可视化中多源遥感影像数据处理

介绍了将多源遥感影像数据应用于战场环境可视化之前的主要预处理方法,如影像金字塔生成、纹理数据结构准备、纹理快速调用等。该过程中所用到的小波变换、四叉树数据结构与细节层次算法等关键技术,能够有效地提高战场建模的真实感和效率。     

战场环境可视化中多源遥感影像数据处理

介绍了将多源遥感影像数据应用于战场环境可视化之前的主要预处理方法,如影像金字塔生成、纹理数据结构准备、纹理快速调用等.该过程中所用到的小波变换、四叉树数据结构与细节层次算法等关键技术,能够有效地提高战场建模的真实感和效率.     

一种新的矢量化方法

传统的栅格转换矢量方法都是基于栅格矩阵的,本文分析了线性四叉树与矢量化的关系,提出了一种新的矢量化方法,即：基于线性四叉树编码的栅格数据矢量化的方法。本文详细阐述了这种方法的实现过程。     

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

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

基于ArcGIS、MATLAB及Surfer的DGPS冰碛垄测量模拟对比

应用ArcGIS软件中的Topo to Raster工具、MATLAB软件中的人工神经网络及Surfer软件中自然邻点法,本文对使用差分GPS测量的青藏高原不同地区的冰碛垄数据进行了数字地貌模拟,从模拟精度、准确度、地貌晕渲、易操作性及后期定量分析等方面进行了分析对比。结果表明ArcGIS中的Topo to Raster工具较其他两种方法有较好的模拟精度;综合考虑各方面因素,ArcGIS软件在冰碛垄地貌的定量研究中具有优势。     

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

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

栅格探测／矢量计算法实现矢量数据求交的进一步改进

栅格探测／矢量计算法是GIS矢量数据求交中效率较高的算法之一。本文从节约存储空间、提高运算速度角度出发，在矢量栅格化过程中借鉴栅格数据压缩的游程编码法的思想，从而实现较大规模矢量数据求交。文中不仅描述了该方法的基本思想，还给出了具体的实现步骤和有关试验结果。     

地形分析中栅格中间层构建的尺度适应性

栅格中间层是指在地形分析中由DEM、DSM、矢量数据等原始数据,经过一系列栅格运算获取且可以重用的基础栅格层。本文系统研究了栅格中间层构建的尺度适应性,定义了范围、比例尺、分辨率和分析4种尺度,并确定了范围、比例尺和分辨率尺度的确定原则;特别对于分析尺度,通过地貌因子计算进行了切线、剖面曲率栅格层分析尺度适宜性试验,分析了曲率计算中适宜的算法和分析尺度,保证了地形基础因子栅格中间层具有满足分析要求的数值精度和匹配地形起伏的形态精度。     

网络三维影像地图的栅格数据组织方法研究

网络三维影像地图在全球的推广改变了地理空间信息的原有服务模式,促进了地理空间信息的共享和服务水平的提升,成为当前地理空间信息服务领域研究的热点。栅格数据作为影像地图系统的基础数据,它的高效组织是系统成功的关键。本文将对网络三维影像地图系统的栅格数据组织过程中的关键问题进行分析,结合实际提出一套解决方案。基于本文的方案组织"神州遨游"系统的栅格数据,取得了较好的效果,对同类软件的开发具有参考意义。     

天气雷达基本反射率产品的地学可视化

对基本反射率产品进行可视化,是准确分析区域天气的基础。本文以梅州市CINRAD/SA型雷达该类产品为例,对该类数据的存储结构做了详尽的剖析,设计了产品径向数据向二维矩阵转换的算法,研究了该类数据转为极坐标系下矢量类型和直角坐标系下栅格类型存储的绘制模式,并采用ArcGIS Engine进行了实现。最后对两种生成显示回波的方法进行对比分析,结果表明:两种方法都能准确显示回波,应用时需根据实际情况采用相应的方法显示与分析雷达回波。