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

摘要：

为了改善数控仿真过程的显示效果,提出基于先序遍历的动态四叉树碰撞检验算法.运用此算法,碰撞检验的数据运算量大幅减少,改善了数控仿真显示效果及流畅性.并通过一个零件加工仿真实例验证了该算法的可行性和有效性.

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

所属期刊栏目：39

分类号：TG659

在线出版日期：2011-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：118-120,95