八叉树在三维场景建模和路径规划中的应用
|
摘要
以运动角色的动作特征为切入点,分别对动画自动生成系统中八叉树的不同应用进行设计:对场景模型精度要求不高的飞行角色,八叉树用于场景简化建模;对场景精度要求较高的行走和爬行类角色,八叉树用于测试物体模型间的相交测试及路径搜索中碰撞检测.试验结果表明,通过八叉树使用的不同提高了场景建模的效率和路径搜索的速度,简化了问题的复杂度,另外能够很好地为各类角色规划出合理路径,规划结果具有较好的完备性和最优性.
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.
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.
引文
[1]王妍.动画自动生成中运动规划及其路径规划的研究与实现[D].北京:北京工业大学,2009.
[2]蒋德茂.引入虚拟角色的三维漫游系统的设计与实现[D].苏州:苏州大学,2007.
[3]Vrs J.Low-cost implementation of distance maps for pathplanning using matrix quadtrees and octrees[J].Roboticsand Comp Integrated Manufacturing,2001,17(6):447.
[4]肖乐斌,龚建华,谢传节.线性四叉树和线性八叉树邻域寻找的一种新算法[J].测绘学报,1998,27(3):195.
[5]史红兵,张毅彬,童若锋,等.虚拟场景自动漫游的路径规划算法[J].计算机辅助设计与图形学学报,2006,18(4):592.
[6]傅由甲.动态八叉树在复杂场景设计中的应用[J].系统仿真学报,2006,18(S2):408.
[7]施斌.虚拟场景下自动路径选择的研究[D].南京:河海大学,2008.
[8]张磊,唐杰,武港山.基于海量地震数据的多分辨率扩展八叉树模型[J].计算机工程,2009,35(21):267.
[9]王瑞雪,安建成.基于混合空间剖分八叉树场景管理技术的研究[J].电脑开发与应用,2010,23(4):258.
[10]王田苗,孟偲,裴葆青,等.仿壁虎机器人研究综述[J].机器人,2007,29(3):290.
[11]Klosowski,James T.Efficient Collision Detection for In-teractive 3D Graphics and Virtual Environment[D].Stony Brook:State University of New York at StonyBrook,1998.
[2]蒋德茂.引入虚拟角色的三维漫游系统的设计与实现[D].苏州:苏州大学,2007.
[3]Vrs J.Low-cost implementation of distance maps for pathplanning using matrix quadtrees and octrees[J].Roboticsand Comp Integrated Manufacturing,2001,17(6):447.
[4]肖乐斌,龚建华,谢传节.线性四叉树和线性八叉树邻域寻找的一种新算法[J].测绘学报,1998,27(3):195.
[5]史红兵,张毅彬,童若锋,等.虚拟场景自动漫游的路径规划算法[J].计算机辅助设计与图形学学报,2006,18(4):592.
[6]傅由甲.动态八叉树在复杂场景设计中的应用[J].系统仿真学报,2006,18(S2):408.
[7]施斌.虚拟场景下自动路径选择的研究[D].南京:河海大学,2008.
[8]张磊,唐杰,武港山.基于海量地震数据的多分辨率扩展八叉树模型[J].计算机工程,2009,35(21):267.
[9]王瑞雪,安建成.基于混合空间剖分八叉树场景管理技术的研究[J].电脑开发与应用,2010,23(4):258.
[10]王田苗,孟偲,裴葆青,等.仿壁虎机器人研究综述[J].机器人,2007,29(3):290.
[11]Klosowski,James T.Efficient Collision Detection for In-teractive 3D Graphics and Virtual Environment[D].Stony Brook:State University of New York at StonyBrook,1998.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心