摘要
提出了三角网格模型局部重绘的顶点搜索算法 ,以提高数控加工动态仿真的速度和效果 每仿真一条加工代码 ,先为所有被改变的三角片构造一个略宽的包围盒 ,然后通过对该包围盒内部的像素点 ,以及沿 y方向从包围盒上下两条边出发对它外部的像素点进行搜索 ,获得完全或部分位于包围盒内的三角片所对应的顶点 ,并依此重绘这些三角片 在此基础上改进了本单位自主研制的机械CAD/CAM系列软件中加工仿真软件的功能 ,并通过对比测试 。
Vertices of triangle meshes are searched for updating its z value after each cutting pass Construct a rectangle box a little bit wider than the one that just encloses all neighboring triangles that share the common vertex which needs refreshing, and redraw all triangles entirely enclosed and partially covered by the bounding box The partially covered triangles are accessed through detecting one of their vertices by scanning all pixels located on the x direction boundary of box along y direction upward and downward In comparison with Vericut and Mastercam, the proposed approach gives comparable performance both in speed and quality of simulation
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第5期642-647,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家重点科技攻关专题 ( 96 A0 1 0 1 0 5)
江苏省重大科技攻关项目(G980 17 3)
江苏省青年科技基金(BQ2 0 0 0 0 4 )资助