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

The Technique of Path Planning for 3D Virtual Crawling Characters

作　　者：黄永丽[1] 朱会东[1] 朱付保[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002

出　　处：《湘潭大学自然科学学报》2012年第2期122-126,共5页Natural Science Journal of Xiangtan University

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

摘　　要：针对智能动画生成过程中三维虚拟爬行角色的运动特点,提出了一种基于单元面片的场景建模方式和基于碰撞检测的路径搜索方法,并在该过程中引入八叉树进行相交测试和碰撞检测,不但提高了算法实现的效率,而且使规划出的路径符合爬行角色自身运动的特点.使用控制点插值的路径优化策略对路径进行平滑处理,获得了较满意的动画效果.仿真试验表明该方法能为角色规划出最佳的路径,具有较好的完备性和一定的应用价值.According to the motion characteristics of crawling characters in during of the automatic generation of computer animation, the methods of scene modeling based on the unit patch of models and path searching based on detecting collision are raised. Octree is used to test intersection and detect collision in process of the methods. By this way, the efficiency of the algorithm is improved and the planned path is close to the surface of the object which is compatible with the characteristics of crawling. The path optimi- zation with interpolation of control points is advanced to smoothen the path that brings about quite satisfactory effect. Experiments show that the methods can not only plan a more reasonable path but also have cer- tain optimality. They present a certain value in application.

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

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