代数曲线的分段有理二次B样条插值

通过对代数曲线的合理分割,定义了曲线段的三角形凸包。给出了由三角形凸包确定控制多边形的方案。重点讨论了代数曲线参数化的分段有理二次B样条插值算法。插值曲线保持了原始曲线的一些重要几何性质,如单调性、凹凸性、G1连续性。数值实验验证了算法的有效性。

实时虚拟场景漫游路径的优化算法

传统的虚拟路径漫游是在固定方向路径上的漫游,而实时任意方向上的虚拟路径漫游在路径曲线处有抖动问题且计算量大,使得虚拟现实(V R)场景运行缓慢、晃动和卡顿,给人带来视觉上的晕眩感。针对以上问题提出了基于Dynapath算法、微分路径及改进的Cardinal曲线插值算法相结合的优化算法。使用Dynapath算法规划实时路径和等时间微分路径,并对微分线段等截距处进行初步平滑处理。最后对该路径使用改进的Cardinal曲线插值算法拟合出该曲线。测试结果表明,本文算法对实时任意方向虚拟漫游路径的拟合程度优于其他方法,曲线平滑去抖动效果好、计算量小、FPS值稳定。

基于GNSS定位和卫星影像的铁路中线数据生成方法研究

随着我国铁路建设事业发展,GNSS卫星定位、卫星影像等技术越来越多的应用于铁路测绘领域。在一条铁路正式开通前,获取其中线数据有利于开展相关仿真试验,或为后期高精度制图提供初始数据。为解决获取及生成铁路中线数据采样量大等问题,采用了结合卫星定位和卫星影像的数据生成方法,在铁轨中线上间隔几十米至上百米采集卫星定位的大地坐标,通过坐标变换、曲线插值算法生成所需的铁路中线坐标点,再结合卫星影像优化算法参数,得到更精确的数据点。研究表明,通过一定距离间隔的卫星定位,生成短距离间隔的密集数据点,可减少卫星定位采样工作量。最后,基于在某铁路上实际采集的数据,验证了该方法的有效性。