采用R树和轨迹分段的HMM高效地图匹配方法

针对传统隐马尔可夫模型(hidden-Markov model,HMM)地图匹配算法无法高效处理大量轨迹数据的问题,提出了一种改进的HMM地图匹配算法。采用R树空间索引方法为路网建立空间索引,基于轨迹点位置变化率对GPS轨迹数据进行分段,并利用R树索引快速确定子轨迹所属的候选路段,在子轨迹中挑选关键点代替整段子轨迹判断所属路段,根据结果完成各子轨迹的地图匹配。仿真结果表明：与传统HMM地图匹配算法相比,改进算法可以同时减少道路搜索和轨迹点遍历的工作量,大幅提高算法效率。     

基于DEM的三维交互性地球实现方法研究

地球的三维可视化是三维GIS研究领域的一个热点，本文给出了基于全球DEM数据的地球三维可视化的实现方法，在此基础上，本文分别讨论了适合于与球形物体进行交互式操作的基本方法。采用四元数的方法解决地球的任意旋转问题；采用一种弦弧映射的近似方法实现在球面上任意两点间的漫游 ；采用OpenGL提供的特殊函数，结合数据库技术实现三维图形与物体属性之间的双向查询。实践表明，这些方法能够获得较好的视觉效果，并可在一定精度范围内对三维地球进行一般的交互性操作。     

一种实时连续LOD技术的改进算法

建立多层次细节模型是提高大规模地形场景绘制速度的关键技术。本文在传统的基于四叉树的实时连续LOD生成算法基础上,提出了一种改进算法。该算法首先采用Mortan码的编码方式对地形数据简化,利用不完全四叉树存储简化后的高程数据,然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,最后采用背面剔除算法将起伏地形的不可见部分去除。笔者使用该方法描述荆江地区的地形,取得了较好的简化效果。