Integrated simulation, error assessment, and tool path correction for five-axis NC milling

Abstract A system of algorithms is presented for material removal simulation, dimensional error assessment, and automated correction of five-axis numerically controlled (NC) milling tool paths. The methods are based on a spatial partitioning technique that incorporates incremental proximity calculations between milled and design surfaces. Hence, in addition to real-time animated five-axis milling simulation, milling errors are measured and displayed simultaneously. Using intermediate error assessment results, a reduction-of-intersection-volume algorithm is developed to eliminate gouges on the workpiece via tool path corrction. A similar technique is implemented for detection and elimination of unexpected collisions between the tool assembly and the workpiece. These combined algorithms provide efficient, accurate, and automatic assessment and correction of five-axis milling tool paths. Finally, the view dependency typical of previous spatial partitioning based NC simulation methods is overcome by a contour display technique that generates parallel planar contours to represent the workpiece, thus enabling dynamic viewing transformations without reconstruction of the entire data structure.

[1]  Yun-Ching Huang,et al.  Dimensional verific ation and correction of fi ve-axis numerically controlled milling tool paths , 1993 .

[2]  K. K. Wang,et al.  Geometric Modeling for Swept Volume of Moving Solids , 1986, IEEE Computer Graphics and Applications.

[3]  James H. Oliver,et al.  Non-constant parameter NC tool path generation on sculptured surfaces , 1994 .

[4]  James H. Oliver,et al.  Gouge Detection Algorithms for Sculptured Surface NC Generation , 1993 .

[5]  Erik D. Goodman,et al.  Direct dimensional NC verification , 1990, Comput. Aided Des..

[6]  A. B. Ekoule,et al.  A triangulation algorithm from arbitrary shaped multiple planar contours , 1991, TOGS.

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

[8]  Robert E. Barnhill,et al.  A marching method for parametric surface/surface intersection , 1990, Comput. Aided Geom. Des..

[9]  Peter R. Atherton,et al.  A scan-line hidden surface removal procedure for constructive solid geometry , 1983, SIGGRAPH.

[10]  Robert B. Jerard,et al.  Discrete simulation of NC machining , 1987, SCG '87.

[11]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[12]  Warren A. Hunt,et al.  The Role of Solid Modelling in Machining-Process Modelling and NC Verification , 1981 .

[13]  W. Cheney,et al.  Numerical analysis: mathematics of scientific computing (2nd ed) , 1991 .

[14]  Pere Brunet,et al.  Solid representation and operation using extended octrees , 1990, TOGS.