Abstract:
Triangular facet dispersion method needs to display enormous amount of triangles. Aiming at this probolem, this paper adopts the binary triangle tree Level of Detail(LOD) model, with the LOD method to control the Split-up of triangle, with the error tree、split and merge forcibly to control the number of triangles. These guarantee the real-timing and authenticity of the simulation. This paper implements the algorithm by programming. Compared with Triangular facet dispersion method by experimental data, the superiority of this algorithm is verified.
Key words:
Numerical Control(NC) machining simulation,
triangular facet dispersion method,
Level of Detail(LOD),
binary triangle tree,
variance tre
摘要: 三角片离散法在动态显示时需要渲染大量的三角片,难以保证数控加工仿真的实时性与真实性。为此,利用三角形二叉树LOD模型实现三角片的分裂与合并,通过误差二叉树、制分裂及强制合并算法控制三角片的数量。实验结果表明,与三角片离散法相比,该方法的仿真效果较好。
关键词:
数控加工仿真,
三角片离散法,
细节层次,
三角形二叉树,
误差树
CLC Number:
FEI Hong-Hu, GUO Dui-Feng, SHAO Zhi-Xiang. Application of Binary Triangle Tree in Numerical Control Machining Simulation[J]. Computer Engineering, 2011, 37(21): 214-216,219.
裴洪虎, 郭锐锋, 邵志香. 三角形二叉树在数控加工仿真中的应用[J]. 计算机工程, 2011, 37(21): 214-216,219.