Discrete simulation of NC machining

We describe a method for simulating and verifying the correctness of Numerical Control (NC) programs. NC programs contain the sequence of cutting tool movements which machine raw stock into a finished object. Our method is based on a discrete approximation of the object by a set of points. A vector is passed through each of the points and machining is simulated by finding the intersections of tool movements with these vectors. We present a point-selection method and an analysis that shows that the error introduced by the approximation can be made as small as desired. The run time is inversely proportional to the allowable error and the size of the cutting tool, and directly proportional to the distance that the cutting tool moves.

[1]  Alan de Pennington,et al.  Numerical Code Generation from a Geometric Modeling System , 1984 .

[2]  P. R. White,et al.  Computer-aided design of curved surfaces with automatic model generation , 1982 .

[3]  R. O. Anderson,et al.  Detecting and eliminating collisions in NC machining , 1978 .

[4]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[5]  F. K. Richtmyer.  Opportunities for Research , 1917 .

[6]  Robert B. Jerard,et al.  Methods for detecting errors in numerically controlled machining of sculptured surfaces , 1989, IEEE Computer Graphics and Applications.

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

[8]  Daniel L. Toth,et al.  On ray tracing parametric surfaces , 1985, SIGGRAPH.

[9]  Robert B. Jerard,et al.  Discrete Simulation of NC Machining , 1987, Symposium on Computational Geometry.

[10]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[11]  David D. Grossman.  Opportunities for research on numerical control machining , 1986, CACM.

[12]  S. A. Coons.  SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .

[13]  W. J. Gordon,et al.  B-SPLINE CURVES AND SURFACES , 1974 .

[14]  James P. Ducan,et al.  Sculptured Surfaces in Engineering and Medicine , 1983 .

[15]  Ian T. Chappel.  The use of vectors to simulate material removed by numerically controlled milling , 1983 .

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

[17]  A. Robin Forrest,et al.  On the rendering of surfaces , 1979, SIGGRAPH '79.

[18]  Adrian Bowyer,et al.  CSG set-theoretic solid modelling and NC machining of blend surfaces , 1986, SCG '86.

[19]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[20]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

[21]  P. Bézier.  Numerical control : mathematics and applications , 1972 .

[22]  Mikell P. Groover,et al.  CAD/CAM: Computer-Aided Design and Manufacturing , 1983 .