期刊文献+

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

Fast Generating Algorithm of Interest Roaming Path Based on Freehand Sketch
原文传递
导出
摘要 结合智能终端的触摸交互的特点,提出了基于手绘草图的感兴趣漫游路径快速生成算法,并应用于移动三维交互式虚拟展示系统。该算法通过特征点自适应精简方法对草图曲线特征点进行优化,解决特征点局部过多的问题;采用分段曲线拟合的办法处理草图路线经过障碍物的情况,快速生成光滑的避障路线,并通过误差控制使得最终的漫游路径尽可能地逼近手绘草图。实验结果表明,该算法自动生成的用户感兴趣漫游路径使得整个虚拟漫游过程的方位、速度和视角变化过渡自然,具有较好的稳定性和实时性。 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.
出处 《系统仿真学报》 CAS CSCD 北大核心 2016年第3期577-583,共7页 Journal of System Simulation
基金 国家自然科学基金(61402278 61303093) 上海市自然科学基金(14ZR1415800) 上海市科技攻关项目(14511108400) 上海市教委科研创新项目(14YZ023) 2015年度上海大学电影学高峰学科
关键词 虚拟漫游 手绘草图 曲线拟合 路径规划 误差控制 virtual roaming freehand sketch curve fitting path planning error control
  • 相关文献

参考文献15

  • 1J Fish, S Scrivener. Amplifying the mind's eye: Sketching and visual cognition [J]. Leonardo (S0024-094X), 1990, 23(1): 117-126.
  • 2R E Korf. Depth-first iterative deepening: an optimal admissible tree search [J]. Artificial Intelligence (S0004-3702), 1985, 27(1): 97-109.
  • 3S Basu Roy, G Das, S K Das. Algorithms for computing best coverage path in the presence of obstacles in a sensor field [J]. Journal of Discrete Algorithms (S1570-8667), 2012, 13(5): 86-97.
  • 4张彪,曹其新,王雯珊.使用三维栅格地图的移动机器人路径规划[J].西安交通大学学报,2013,47(10):57-61. 被引量:30
  • 5A A Masoud. Motion planning with gamma-harmonic potential fields [J]. IEEE Transactions on Aerospace and Electronic Systems (S0018-9251), 2012, 48(4): 2786-2801.
  • 6H T Hsieh, C H Chu. Improving optimization of tool path planning in 5-axis flank milling using advanced PSO algorithms [J]. Robotics and Computer-Integrated Manufacturing (S0736-5845), 2012, 29(6): 3-11.
  • 7R Kala. Multi-robot path planning using co-evolutionary genetic programming[J]. Expert Systems with Applications (S0957-4174), 2012, 39(3): 3817-3831.
  • 8姜映映,田丰,王绪刚,戴国忠.基于模板匹配和SVM的草图符号自适应识别方法[J].计算机学报,2009,32(2):252-260. 被引量:18
  • 9X Z Sun, W Jiang, J Y Sun. Adaptive online multi-stroke sketch recognition based on hidden markov model [C]// Proceedings of the 4th International Conference on Machine Learning and Cybernetics, Guangzhou, China. USA: Springer (Daniel S. Yeung, et al), 2005: 948-957.
  • 10刘伟,查建中,徐晓慧,鄂明成.用RCR特征和NN识别实时手绘工程草图[J].计算机辅助设计与图形学学报,2003,15(6):692-696. 被引量:8

二级参考文献55

  • 1陈东帆,王荣航.联机手绘草图的识别原理[J].计算机辅助设计与图形学学报,1993,5(2):114-120. 被引量:6
  • 2田丰,秦严严,王晓春,敖翔,王宏安,戴国忠.PIBG Toolkit:一个笔式界面工具箱的分析与设计[J].计算机学报,2005,28(6):1036-1042. 被引量:19
  • 3Sezgin T M, Stahovich T, Davis R. Sketch Based Interfaces:Early Processing for Sketch Understanding. In:PUI 2001 (Orlando FL, 2001), ACM Press.
  • 4Calhoun C,Stahovich T F.Kurtoglu T,et al.Recognizing Multi-Stroke Symbols.In:2002 AAAI Spring Symposium-Sketch Understanding(Palo Alto CA,2002),AAAI Press,15-23.
  • 5Lee J J, Kim J, Kim J H+ Data driven design of hmm topology for online handwriting recognition. In:Proc. of the 7th International Workshop on Frontiers in Handwriting Recognition, Amsterdam,2000. 239-248.
  • 6Peng B B,Sun Z X,Xu X G,SVM-based Incremental Active Learning for User Adaptation For Online Graphics Recognition system.In:The Firsh Intl.on Machine Learning and Cybernetics,2002,2002,1379-1386.
  • 7Pavlidis T. Structural Pattern Recognition. Berlin:Springer-Verlag- Press, 1977.
  • 8Shpitalni M,Lipson H,Classfieation of Sketch Strokes and Corner Detection using Conic Sections and Adaptive Clustering.Trans of ASME J of Mechanical Design,1997,19(2):131-135.
  • 9Fitzgibbon A W,Fisher R B.A buyer's guide to conic fitting.In:Proc of British Machine Vision Conf.Birmingam.1995.
  • 10Fish J, Scrivener S. Amplifying the mind's eye: Sketching and visual cognition. Leonardo, 1990, 23(1):117-126.

共引文献64

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部