作者：黄永丽; 苏尚恩八叉树三维路径规划碰撞检测相交测试场景建模
摘要：以运动角色的动作特征为切入点，分别对动画自动生成系统中八叉树的不同应用进行设计：对场景模型精度要求不高的飞行角色，八叉树用于场景简化建模；对场景精度要求较高的行走和爬行类角色，八叉树用于测试物体模型间的相交测试及路径搜索中碰撞检测．试验结果表明，通过八叉树使用的不同提高了场景建模的效率和路径搜索的速度，简化了问题的复杂度，另外能够很好地为各类角色规划出合理路径，规划结果具有较好的完备性和最优性．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
