八叉树在三维场景建模和路径规划中的应用
作者：黄永丽; 苏尚恩
摘要：以运动角色的动作特征为切入点，分别对动画自动生成系统中八叉树的不同应用进行设计：对场景模型精度要求不高的飞行角色，八叉树用于场景简化建模；对场景精度要求较高的行走和爬行类角色，八叉树用于测试物体模型间的相交测试及路径搜索中碰撞检测．试验结果表明，通过八叉树使用的不同提高了场景建模的效率和路径搜索的速度，简化了问题的复杂度，另外能够很好地为各类角色规划出合理路径，规划结果具有较好的完备性和最优性．
分类：
- 期刊
- >
- 自然科学与工程技术
- >
- 工程科技I
- >
- 轻工业手工业
收录：
- 万方收录(中)
- 上海图书馆馆藏
- 国家图书馆馆藏
- 知网收录(中)
- 维普收录(中)
- 北大期刊(中国人文社会科学期刊)
- Pж(AJ) 文摘杂志(俄)
- CA 化学文摘(美)
关键词：
- 八叉树
- 三维路径规划
- 碰撞检测
- 相交测试
- 场景建模
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
