基于点云数据的改进四叉树空间索引研究

随着测绘行业的不断发展,三维激光扫描技术已经成为地理信息产业中不可或缺的重要组成部分^[1],然而点云庞大的数据量给处理带来了一定的困难。本文针对运用车载移动测量系统所获取的海量点云数据,采用了一种基于编码改进四叉树索引的点云数据组织处理方法。结果证明该方法提高了创建索引的速度,减少了树的深度以及数据的冗余量,并基于此编码进行最邻近查找,具有可行性和有效性。     

基于面片裁切技术的点云轮廓线生成算法

随着点云在各个领域的广泛应用,对点云处理相关技术的研究更为活跃。目前,研究的热点主要集中在点云去噪、配准、分割、增强、特征提取和重建等方面。其中,特征提取起着承前启后的作用,具有十分重要的研究价值。基于面片裁切技术的点云轮廓线生成算法。首先,对点云数据进行面片提取,通过面片生长、融合生成特征面片,并根据提出的面片双向索引法快速构造特征线,最终实现点云平面轮廓线的生成。实验证明,本算法可快速、准确、有效地实现点云轮廓线的生成。     

卢沟桥事变70周年纪念

七七事变七十秋,日寇侵华扰九州。卢沟枪声起烽火,南京惨剧结冤仇。锦绣河山遭涂炭,苦难同胞熬悲愁。全民高举反帝旗,八年抗战终胜利。     

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

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

基于TIN模型的空间索引方法研究

结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供依据。     

混合式全球网格划分方法及编码研究

根据基于多面体剖分的球面网格划分方案和基于地理坐标的等间隔网格划分方案的优缺点及地图投影的特点,提出了一种混合式全球网格划分方法。这种划分方法将全球分成了六个面片,每个面片的每一边都是90°,其中四个面片处于南北纬45°之间,以等距离圆柱投影为基础,采用矩形网格覆盖;两个面片处于高纬地区,以极地正方形变换为基础,采用不规则四边形网格覆盖。详细地阐述了网格的编码策略及存储方式,并给出了网格编码与地理坐标之间的相互转换方法。     

雨生红球藻八氢番茄红素脱氢酶pds基因上游序列的分离和分析

在某些蓝藻、绿藻和高等植物中,八氢番茄红素脱氢酶是β-胡萝卜素合成过程中的一个关键酶之一,应用巢式PCR方法从雨生红球藻中克隆了八氢番茄红素脱氢酶基因约1kb的5’上游序列。通过生物信息学方法进行序列分析,发现pds基因上游序列中包含了一些可能的顺式元件,如ABRE调控元件、C-repeat/DRE调控元件等。同时,构建了由pds-启动子控制报告基因的重组载体,并转化到雨生红球藻细胞中,进行了报告基因瞬间表达的检测。结果表明,克隆的pds启动子区域具有启动子活性,可以驱使报告基因进行瞬间表达。     

面向过程的海洋时空数据分布式存储与并行检索

海洋现象特征数据是一类带有过程性质的时空数据,具有多样性、多态性、海量性和时变性等特点,广泛服务于海洋灾害预报、船舶航行规划、台风路径追踪、海洋与大气环流等领域。本文根据海洋现象特征,建立海洋现象过程的对象表达和数据组织模型,设计三维空间海洋时空数据分片策略和R树空间数据索引方法,以提高海洋现象过程时空数据的查询效率。实验通过构建海洋现象过程时空数据分布式存储与并行检索系统测试算法的执行效率。实验结果表明,面向过程的海洋时空数据分布式并行检索算法能够实现数据的高效检索,验证了海洋现象过程对象数据组织模型的合理性,为研究海洋现象过程多要素的关联机制提供了有效的方法和理论基础。