三角形二叉树在数控加工仿真中的应用.pdfVIP

第37卷 第21期 计 算 机 工 程 2011年 11月 、，o1．37 NO．21 ComputerEngineering November2011 ·工程应用技术与实现 · 文章编号：1000—．3428(2ol1)2l—214—_03 文献标识码；A 中圈分类号lTP391．9 三角形二叉树在数控加工仿真中的应用 裴洪虎 ，郭锐锋 ，邵志香 ， (1．中国科学院研究生院，北京 100039；2．中国科学院沈阳计算技术研究所高档数控国家工程研究中心，沈阳 l10171) 摘 要：三角片离散法在动态显示时需要渲染大量的三角片，难以保证数控加工仿真的实时性与真实性。为此，利用三角形二叉树 LOD 模型实现三角片的分裂与合并，通过误差二叉树、制分裂及强制合并算法控制三角片的数量。实验结果表明，与三角片离散法相比，该方 法的仿真效果较好。 关健词：数控加工仿真；三角片离散法；细节层次；三角形二叉树；误差树