线性四叉树快速动态编码及其实现

对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明 ,快速动态编码明显优于其他编码方法     

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

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

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

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

基于2维行程的栅格数据快速动态压缩算法

分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法。该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表。在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码。最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法。     

基于2维行程的栅格数据快速动态压缩算法

分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法.该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表.在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码.最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法.     

基于Morton码的一种动态二维游程压缩编码方法

本文在分析常规二维游程压缩编码方法缺陷的基础上,提出了一种基于Morton码的二维游程压缩编码方法.该方法按Monon码由小到大顺序扫描栅格数据,对于由2×2个像元组成的格网由Morton码生成格网左上角像元的行列号,并且用动态线性表通过比较像元的属性值,存储压缩结果,建立二维游程编码.实验表明,该编码方法在运行时间和...     

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

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

八叉树的三维行程编码

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

八叉树的三维行程编码

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

基于线性四叉树的全球离散格网索引

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。     

混合式球面退化剖分模型的设计与编码

为了解决球面退化四叉树格网(DQG)模型孔径较大、格网单元面积分布不均匀以及三角格网单元应用不完全四叉树剖分的问题,通过控制单元面积的思路设计了一种格网单元孔径更小、分布更均匀的四边形(中低纬地区)与三角形(高纬地区)的混合格网模型——混合式球面退化格网模型(MSDG);并对所有格网单元利用四叉树进行编码。通过对格网单元的几何属性统计分析发现,该格网模型的几何属性与DQG模型相比,其单元面积变化更小、分布更加均匀稳定。     

全球六边形离散格网数据的三维可视化方法

针对全球六边形离散格网的三维显示化方法开展研究,设计了一种六边形格网的空间层次结构(hexagonalquaternary balanced structure,HQBS),采用四位码元对格网单元进行编码,定义并实现了格网向量的基本运算,利用这些运算可以方便地实现格网单元的空间索引。在此基础上还研究了全球离散格网的动态生成与显示算法、可视化区域裁剪等相关内容。试验表明:全球格网动态生成的效率110～370单元/ms之间,加载空间数据后,格网数据和空间数据逐层加载的时间在300 ms左右,能够保证加载空间数据后的显示刷新率在20帧/s左右。     

一种球面退化四叉树格网的多层次邻近搜索算法

格网单元的邻近搜索是聚类、索引、查询等空间操作的基础,但现有方法大都局限于单个剖分层次,无法直接满足全球多尺度数据集成查询和操作的应用需求。在球面退化四叉树格网（DQG）模型基础上,提出了一种基于多层次格网的邻近搜索算法。首先采用视点相关技术建立DQG格网的多层次模型,然后引入细分评价函数确定格网单元的邻近单元层次,设计并实现了一种相邻格网单元层次差不超过1的动态多层次格网单元邻近搜索算法,最后与单层次邻近搜索算法进行了对比实验。结果表明,搜索同一区域,该算法的耗时成本约为DQG单层次搜索算法的1/3（层次为11）;将该算法用于全球地形实时可视化表达,平均刷新帧率达到60帧/s。     

栅格图形数据叠置分析方法及其在城镇规划中应用

本文介绍用栅格数据进行图形叠置分析的方法,提出矢量数据转换为栅格数据的链拓扑法、减少栅格数据存储量的编码方法、根据模糊综合评判原理建立多因素综合评价数学模型以及叠置评价结果的类型格网合并的边界跟踪算法,最后给出一个实例说明栅格图形数据叠置分析方法在城镇规划中的应用。     

一种新的矢量化方法

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

四叉树编码的简易实现方法

在简要介绍四叉树编码基本思想的基础上,提出了一种简易可行的四叉树编码的方法。该方法采用自下而上的方式对栅格数据进行压缩,直接使用数组存储方式代替传统的链表数据结构,对颜色变化单一的图像能起到良好的压缩效果。     

利用球面DQG格网的地形与矢量线自适应叠加算法

为了解决几何法在大范围矢量线与地形格网叠加过程中出现的效率低下问题,采用球面退化四叉树格网(DQG)剖分模型,应用矢量点的动态"漂移"代替复杂的线交计算,提出并实现了一种高效的矢量线与球面DEM格网的无缝叠加算法。选用全球GTOPO30及局部ASTER GDEM高程数据以及1∶100万DCW矢量数据进行实验,结果发现,漂移算法的耗时成本是传统几何法的25%,矢量点的漂移误差可控制在半个格网单元之内,且完全避免了矢量线对地形多尺度叠加操作中出现的穿洞、跨越等现象。     

基于菱形块的全球离散格网欧拉数计算

对全球离散格网的研究已成为目前国际GIS界的研究热点,其中欧拉数是讨论球面栅格区域局部拓扑不变量的重要参数,也是描述和推断球面栅格拓扑关系首先要解决的问题。本文以菱形块作为全球离散格网的数据组织单元,在利用线性四叉树Morton编码作为地址码对菱形块进行邻近搜索的基础上,在对菱形块进行剖分的同时,对其子菱形块进行行列号的剖分,然后利用菱形块行列号进行邻近搜索,最后利用邻近搜索的结果计算出全球离散格网的栅格区域进行欧拉数。最后,本文在C++和DirecX环境下验证了该算法的有效性和正确性。     

十进制线性四叉树的点云数据格网索引方法研究

三维激光点云数据是海量三维点的集合,导致数据量庞大,组织和管理困难,不仅增加了系统负荷,而且大大降低了点云数据后续处理效率。该文针对海量点云数据的组织与管理中遇到的加载和显示效率低、建立索引困难、不能实时动态显示等问题,提出了基于十进制线性四叉树的点云数据格网索引方法,该方法用四叉树结构分割点云数据和用SQL Server数据库存储,采用Morton码或矩形区域对点云数据进行分块空间索引,结合空间索引和数据库的优势对点云数据进行高效、动态、智能管理。实验结果表明,该方法较好地解决海量点云数据的组织与管理效率低下,不能实时动态显示的问题。     

基于EQG的WGS-84椭球面等面积格网剖分模型

针对目前等面积全球离散格网模型的不足,提出一种新的等面积椭球面四叉树格网剖分模型,并以WGS-84椭球体为空间基准,阐述该格网的剖分原理及节点坐标计算方法,并对不同层次格网的几何变形进行分析。结果表明:所得格网单元均匀,面积相等,且具有层次性、嵌套性、易于多分辨率的建模等特点。