先序遍历动态四叉树碰撞检验算法的研究  

Research on Preorder Traversal Dynamic Quadtree Collision Detection Algorithm

作　　者：张泉[1] 王太勇[2] 

机构地区：[1]沈阳职业技术学院,辽宁沈阳110045 [2]天津大学,天津300072

出　　处：《机床与液压》2011年第13期118-120,95,共4页Machine Tool & Hydraulics

摘　　要：为了改善数控仿真过程的显示效果,提出基于先序遍历的动态四叉树碰撞检验算法。运用此算法,碰撞检验的数据运算量大幅减少,改善了数控仿真显示效果及流畅性。并通过一个零件加工仿真实例验证了该算法的可行性和有效性。In order to improve the display result of NC simulation, a dynamic quadtree collision detection ＇algorithm based on preorder traversal was proposed. Using this algorithm, the amount of collision detection data was significantly reduced and the display result and fluency of the numerical simulation process were improved. A part machining simulation example was given to demonstrate the feasibility and effectiveness of the algorithm.

关 键 词：四叉树 仿真 先序遍历 碰撞检测 

分 类 号：TG659[金属学及工艺—金属切削加工及机床]