一种基于三维虚拟爬行角色的路径规划技术

摘要：

针对智能动画生成过程中三维虚拟爬行角色的运动特点,提出了一种基于单元面片的场景建模方式和基于碰撞检测的路径搜索方法,并在该过程中引入八叉树进行相交测试和碰撞检测,不但提高了算法实现的效率,而且使规划出的路径符合爬行角色自身运动的特点.使用控制点插值的路径优化策略对路径进行平滑处理,获得了较满意的动画效果.仿真试验表明该方法能为角色规划出最佳的路径,具有较好的完备性和一定的应用价值.

关键词：三维路径规划、碰撞检测、相交测试、路径优化、八叉树

所属期刊栏目：34

分类号：TP391.41(计算技术、计算机技术)

资助基金：河南省教育厅科技攻关项目2010B52003

在线出版日期：2012-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：122-126