八叉树在三维场景建模和路径规划中的应用  

Application of octree in 3D scene modeling and path planning

作　　者：黄永丽[1] 苏尚恩 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002 [2]北方导航控制技术股份有限公司,北京100176

出　　处：《郑州轻工业学院学报（自然科学版）》2012年第3期24-27,共4页Journal of Zhengzhou University of Light Industry:Natural Science

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

摘　　要：以运动角色的动作特征为切入点,分别对动画自动生成系统中八叉树的不同应用进行设计:对场景模型精度要求不高的飞行角色,八叉树用于场景简化建模;对场景精度要求较高的行走和爬行类角色,八叉树用于测试物体模型间的相交测试及路径搜索中碰撞检测.试验结果表明,通过八叉树使用的不同提高了场景建模的效率和路径搜索的速度,简化了问题的复杂度,另外能够很好地为各类角色规划出合理路径,规划结果具有较好的完备性和最优性.The motion characteristics of characters work as a breakthrough point, the different application of octree were designed in animated automatic generative system respectively：octree is used to simplify scene modeling for flying characters which don＇ t need to build scene modeling accurately. It is used to test intermodeling and path planning were could plan a more reasonable path ality and optimality. improved and the complexity was simplified with octree. The methods for all kinds of characters. The results of planning path had more rationality and optimality.

关 键 词：八叉树 三维路径规划 碰撞检测 相交测试 场景建模 

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