八叉树在三维场景建模和路径规划中的应用
黄永丽1
苏尚恩2
1.郑州轻工业学院计算机与通信工程学院,河南郑州,4500022.北方导航控制技术股份有限公司,北京,100176
摘要：以运动角色的动作特征为切入点,分别对动画自动生成系统中八叉树的不同应用进行设计:对场景模型精度要求不高的飞行角色,八叉树用于场景简化建模；对场景精度要求较高的行走和爬行类角色,八叉树用于测试物体模型间的相交测试及路径搜索中碰撞检测.试验结果表明,通过八叉树使用的不同提高了场景建模的效率和路径搜索的速度,简化了问题的复杂度,另外能够很好地为各类角色规划出合理路径,规划结果具有较好的完备性和最优性.
关键词：八叉树三维路径规划碰撞检测相交测试场景建模
分类号：TP391.41(计算技术、计算机技术)
资助基金：河南省教育厅科技攻关计划(2010B52003)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 24-27 )
英文信息