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

Fast Generating Algorithm of Interest Roaming Path Based on Freehand Sketch

作　　者：黄东晋[1] 唐鹏斌 丁友东[1] 

机构地区：[1]上海大学上海电影学院,上海200072

出　　处：《系统仿真学报》2016年第3期577-583,共7页Journal of System Simulation

基　　金：国家自然科学基金(61402278;61303093);上海市自然科学基金(14ZR1415800);上海市科技攻关项目(14511108400);上海市教委科研创新项目(14YZ023);2015年度上海大学电影学高峰学科

摘　　要：结合智能终端的触摸交互的特点,提出了基于手绘草图的感兴趣漫游路径快速生成算法,并应用于移动三维交互式虚拟展示系统。该算法通过特征点自适应精简方法对草图曲线特征点进行优化,解决特征点局部过多的问题;采用分段曲线拟合的办法处理草图路线经过障碍物的情况,快速生成光滑的避障路线,并通过误差控制使得最终的漫游路径尽可能地逼近手绘草图。实验结果表明,该算法自动生成的用户感兴趣漫游路径使得整个虚拟漫游过程的方位、速度和视角变化过渡自然,具有较好的稳定性和实时性。Considering properties of touch interaction of intelligent terminals, a fast generating algorithm of interest roaming path based on freehand sketch was proposed and applied in the 3D mobile interactive system of virtual display. The self-adapting reduce method was adopted to optimize the feature points of sketch curve for addressing too much feature points in local. The piecewise curve fitting method was used to quickly generate smooth obstacle avoidance path for handling the case of sketch line over the obstacle, and the final roaming path was adjusted to approximate the freehand sketch as much as possible by error control. Experimental results show that the orientation, velocity and visual angle have changed naturally in whole process of virtual roaming along the generated interest roaming path with better performance in stability and real time.

关 键 词：虚拟漫游 手绘草图 曲线拟合 路径规划 误差控制 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]