基于Hilbert排列码与R树的海量LIDAR点云索引

本文分析当前索引方法存在问题,针对高效海量点云数据的要求,提出一种基于Hilbert码与R树的二级索引方法。论文阐述了二级索引的建立原理与方法,可通过聚类方法与R树度M值来的优化第一级索引;使用Hilbert R树作为第二索引,可以有效控制两级R树的高度,同时点云的增加与更新可只在局部进行。最后本文通过两组实验来验证该数据组织方法的可行性和跟其他索引(KD树与四叉树)进行比较,得出它是一种高效管理海量点云的方法。     

地图数据库中的结构化河网及其自动建立

本文提出了一种基于河段的结构化河网,讨论了这种结构化河网的自动建立过程,主要包括两个结构索引即线索树结构索引及层次结构索引的自动产生;根据包含以上两个索引的结构化河网,提供了若干检索函数,作为地图数据库中结构处理时结构信息的提取手段。     

基于R树索引的三维可视化查询方法

针对应用日益广泛的最近邻查询,提出了一种基于R树广度遍历和优化排序原理的最近邻查询算法,能适应不同空间分布的目标数据集。同时,提出了多细节层次（LOD）目标查询方法。实验证明,此方法支持多尺度场景逼真描述,查询结果准确,满足当前三维GIS的功能需求。     

二维空间关系定性表达模型的研究

通过对几种典型的定性表达模型的分析及比较,论述了单一模型实现空间查询所存在的局限,提出利用组合模型来表达空间关系的方法。最后结合空间查询中的实例,通过介绍如何同时运用二值拓扑关系模型和符号空间索引模型来实现同时包含拓扑关系和方向关系的复杂空间查询来说明这种方法。     

大地测量元数据共享模型

通过对大地测量元数据、数据、数据库进行综合分析,基于UML提出了元数据对数据进行语义表达和动态索引的方法模型,讨论了大地测量元数据的存取模型,在应用层面上对大地测量元数据的服务机制和基于Web的交互流程提出了符合大地测量业务逻辑的交互模型.     

网络环境下三维模型的多尺度数据组织方法

本文针对网络环境下海量三维模型数据的传输与可视化要求,探讨了三维模型数据多尺度组织方法.设计了基于点索引的三维模型几何数据结构,结合多尺度纹理表达,构建三维模型多尺度数据结构.在此基础上,基于四叉树结构构建分层分块的三维模型数据多尺度存储结构,从而适应三维模型数据的多尺度分块调度与传输,并通过实验验证该方法能根据三维场...     

移动终端GIS地图数据模型研究

介绍了移动终端GIS的应用概况和发展前景;研究了移动GIS地图数据模型的相关知识, 包括数据表达与数据结构等内容, 设计了一种基于自定义瓦片格式的地图数据模型;通过对数据管理和空间索引等内容的研究, 提出了一种改进的移动GIS空间索引结构和数据管理模式, 并对其进行了比较和分析。该地图数据模型可以为移动GIS地图应用提供高效、快速、准确的操作平台和技术支持, 具有较高的实用性和参考价值。     

三维地形可视化中不同图元渲染效率比较分析

大规模地形场景一般由几百万甚至更多的顶点构成,地形瓦片的图元组织与绘制效率直接决定了地形渲染的速度和质量。为明确Triangles,Triangle Strip,Triangle Fan和优化的Triangle Strip图元渲染效率,选取常用的11种大小瓦片样本进行对比试验。从初始化时间、索引缓存大小和实时绘制时间3个方面评估图元效率。结果表明：在地形瓦片小于256时,Triangles和优化的Triangle Strip具备较高的渲染效率,Triangles会占用较大的索引缓存;在地形瓦片超过256时,优化后的Triangle Strip图元具有最高绘制效率,并且占用最小的索引缓存。     

基于KD树的点云数据自适应屏幕精度高效显示方法

海量激光点云数据的快速显示是目前一个技术瓶颈,本文提出一种基于KD树的点云数据自适应屏幕精度的高效显示方法,采用类似LOD的技术将点云进行KD树的组织,在KD树节点上引入屏幕精度的概念,在点云数据显示的时,计算KD树节点在屏幕上的投影范围,进而决定其是否显示点云细节。经实验证明,该算法在显示大规模点云数据时,由于通过KD树自适应屏幕精度调度点云数据使绘制点的数据量大大减少,从而大大加快了点云的显示速度。