Three-axis NC milling simulation based on adaptive triangular mesh

NC milling simulation has become an important step in computer aided manufacturing (CAM). To achieve real-time simulation, the total number of polygons has to be reduced, which results in poor image quality. This paper presents an adaptive triangular mesh algorithm to reduce the number of polygons while image quality remains high. Binary tree is used to represent the milling surface, and the optimization of the mesh is performed dynamically in the process of simulation. In this algorithm, the resolution of triangles is automatically updated according to local surface flatness, thus greatly reducing the number of triangles at planar regions. By doing this, real-time and high quality of visual presentation is insured and the translation, rotation and zooming operations are still applicable. When machining precision is evaluated, or overcut, undercut and interference are inspected, full resolution model stored in memory is automatically loaded to ensure the accuracy and correctness of these inspections. Finally, an example is presented to illustrate the validity of proposed algorithm.

[1]  Charles D. Hansen,et al.  Geometric optimization , 1993, Proceedings Visualization '93.

[2]  Min-Yang Yang,et al.  NC verification for wire-EDM using an R-map , 1996 .

[3]  Mark A. Duchaineau,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[4]  Takafumi Saito,et al.  NC machining with G-buffer method , 1991, SIGGRAPH.

[5]  Sung Yong Shin,et al.  A fast NC simulation method for circularly moving tools in the Z-map environment , 2004, Geometric Modeling and Processing, 2004. Proceedings.

[6]  Kok-Lim Low,et al.  Model simplification using vertex-clustering , 1997, SI3D.

[7]  James H. Oliver,et al.  NC milling error assessment and tool path correction , 1994, SIGGRAPH.

[8]  Robert B. Jerard,et al.  Approximate methods for simulation and verification of numerically controlled machining programs , 1989, The Visual Computer.

[9]  Shiro Nonaka,et al.  A flexible quantitative method for NC machining verification using a space-division based solid model , 2005, The Visual Computer.

[10]  Georg Glaeser,et al.  Efficient Volume-Generation During the Simulation of NC-Milling , 1997, VisMath.

[11]  E. Groller,et al.  Real time simulation and visualization of NC milling processes for inhomogeneous materials on low-end graphics hardware , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[12]  Soh-Khim Ong,et al.  Real-time, dynamic level-of-detail management for three-axis NC milling simulation , 2006, Comput. Aided Des..

[13]  Mark A. Duchaineau,et al.  ROAMing terrain: real-time optimally adapting meshes , 1997 .

[14]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[15]  K.-S. Lee,et al.  Local Mesh Decimation for View-Independent Three-Axis NC Milling Simulation , 2002 .

[16]  James H. Oliver,et al.  Integrated simulation, error assessment, and tool path correction for five-axis NC milling , 1995 .

[17]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[18]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.