基于手绘草图的感兴趣漫游路径快速生成算法

结合智能终端的触摸交互的特点,提出了基于手绘草图的感兴趣漫游路径快速生成算法,并应用于移动三维交互式虚拟展示系统。该算法通过特征点自适应精简方法对草图曲线特征点进行优化,解决特征点局部过多的问题;采用分段曲线拟合的办法处理草图路线经过障碍物的情况,快速生成光滑的避障路线,并通过误差控制使得最终的漫游路径尽可能地逼近手绘草图。实验结果表明,该算法自动生成的用户感兴趣漫游路径使得整个虚拟漫游过程的方位、速度和视角变化过渡自然,具有较好的稳定性和实时性。