郑州轻工业学院学报（自然科学版）2012，Vol.27Issue(3)：24-27,4.
八叉树在三维场景建模和路径规划中的应用
Application of octree in 3D scene modeling and path planning
摘要
Abstract
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 intersection between models and detect collision in process of path searching for walking and crawling characters which demand high precision of scene modeling. Experiments results showed that the efficiency of scene modeling and path planning were improved and the complexity was simplified with octree. The methods could plan a more reasonable path for all kinds of characters. The results of planning path had more rationality and optimality.关键词
八叉树/三维路径规划/碰撞检测/相交测试/场景建模Key words
octree/3D path planning/collision detection/intersection test/scene modeling分类
信息技术与安全科学引用本文复制引用
黄永丽,苏尚恩..八叉树在三维场景建模和路径规划中的应用[J].郑州轻工业学院学报（自然科学版）,2012,27(3):24-27,4.基金项目
河南省教育厅科技攻关项目(2010B52003) （2010B52003）
