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