US 5,710,709 AGranted

NC milling simulation and dimensional verification via dexel representation

AssigneeIowa State University Research Foundation, Inc.

InventorsJames H. Oliver, Yunching Huang

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and apparatus are presented for five-axis NC milling process simulation and dimensional verification. An algorithm is utilized which employs a dexel representation of the workpiece and milling tool to reduce the complexity of the solid representation and associated Boolean operations. This representation is exploited to obtain high computational efficiency which affords real-time visual verification of milling processes. Simulation is presented as animated images while a unique discrete dexel verification algorithm simultaneously performs calculations of milling error between the emerging workpiece and actual design surfaces. Milling errors are depicted by levels of color on the milled workpiece. The verification result precisely reveals the quality of the tool paths in a realistic depiction of the actual process, which is helpful for determining tool path modifications and additional finishing processes. Several graphical results of a software implementation are included to demonstrate the capabilities and robustness of this verification algorithm.

Claims20

Dependent claims

A method for visualization of a five-axis NC milling process simulation to determine the ability of a NC milling operation to produce a desired design surface of a designed object, said method using a computer having an output display device, comprising the steps of:

(a) providing the computer with data representing a solid object representation of a workpiece, a cutting tool, and a surface of the designed object;
(b) converting, using the computer, the data to provide a dexel representation of the workpiece, the dexel representation of the workpiece comprising a plurality of workpiece dexels;
(c) providing the computer with five-axis tool path data representative of a tool path to be used in milling the workpiece with the cutting tool;
(d) decomposing the tool path into a series of tool motions and discretizing each tool motion into a plurality of discrete positions, wherein the tool motions are represented by tool motion data;
(e) using the tool motion data, simulating on the computer the position of the cutting tool relative to the workpiece at a particular position, and for that position converting the solid model data of the cutting tool to a corresponding dexel representation of the cutting tool comprising a plurality of cutting tool dexels;
(f) using the computer and the cutting tool dexels, determining a simulated shape of the workpiece by performing Boolean difference operations between the workpiece dexels and the cutting tool dexels to produce a set of updated workpiece dexels comprising those workpiece dexels that intersected with the cutting tool dexels at the position;
(g) using the computer to determine the distance between one or more of the updated workpiece dexels and the design surface, the distance determined by finding a point on the design surface near a dexel for which the distance to the design surface is being determined;
and
(h) repeating steps (e), (f) and (g) to process a plurality of successive cutting tool positions;
and
(i) using the computer and the distances determined in step (g), generating, on the output display device, a graphical display in at least two dimensions of the difference between the desired design surface and the simulated shape of the workpiece.

8 more elements

A method for visualization of a NC milling process simulation to determine the ability of a NC milling operation to produce a desired design surface of a designed object, said method using a computer having an output display device, comprising the steps of:

(a) providing the computer with data representing a solid object representation of a workpiece and a cutting tool, and a surface of the designed object;
(b) converting, using the computer, the data to provide a spatial-partitioned representation of the workpiece, the spatial-partitioned representation of the workpiece comprising a plurality of workpiece subregions each defined by a corresponding data set;
(c) providing the computer with tool path data representative of a tool path to be used in milling the workpiece with the cutting tool;
(d) using the tool path data, simulating on the computer the positions of the cutting tool relative to the workpiece and converting the solid model data of the cutting tool to a corresponding spatial-partitioned representation of the cutting tool positions wherein the spatial-partitioned representation comprises a plurality of cutting tool subregion each defined by a corresponding data set;
(e) using the computer and the cutting tool subregions, determining a simulated shape of the workpiece by performing Boolean difference operations between the workpiece subregions and the cutting tool subregion to produce a set of updated workpiece subregions comprising those workpiece subregions that intersected with the cutting tool subregions;
(f) using the computer to determine the distance between the updated workpiece subregions and the design surface, the distance determined by finding a point on the design surface near a subregion for which the distance to the design surface is being determined;
and
(g) using the computer and the distances determined in step (f), generating, on the output device, a graphical display in at least two dimensions of the difference between the desired design surface and the simulated shape of the workpiece.

5 more elements

Apparatus for visualization of NC milling process simulation to determine the ability of a NC milling operation to produce a desired design surface of a designed object, comprising:

(a) means for storing data representing a solid object representation of a workpiece and a cutting tool, and a surface of the designed object, and for storing tool path data representative of a tool path to be used in milling the workpiece with the cutting tool;
(b) means for converting the data to provide a spatial-partitioned representation of the workpiece, the spatial-partitioned representation of the workpiece comprising a plurality of workpiece subregions each defined by a corresponding data set;
(c) means using the tool path data for simulating the positions of the cutting tool relative to the workpiece and converting the solid model data of the cutting tool to a corresponding spatial-partitioned representation of the cutting tool positions wherein the spatial-partitioned representation comprises a plurality of cutting tool subregions each defined by a corresponding data set;
(d) means using the cutting tool subregions for determining a simulated shape of the workpiece by performing Boolean difference operations between the workpiece subregions and the cutting tool subregions to produce a set of updated workpiece subregions comprising those workpiece subregions that intersected with the cutting tool subregions;
(e) means for determining the distance between the updated workpiece subregions and the design surface, the distance determined by finding a point on the design surface near the subregion for which the distance to the design surface is being determined;
(f) an output display device;
and
(g) means using the determined distances for generating, on the output display device, a graphical display in at least two dimensions of the difference between the desired design surface and the simulated shape of the workpiece.

5 more elements

A method for designing and manufacturing an object using NC milling, comprising the steps of:

(a) creating a design for the object on a computer-aided-design system to produce a designed object;
(b) using a computer, generating NC milling path data designed to cut a workpiece to provide at least one surface of the designed object;
(c) using milling process simulation to determine the ability of a NC milling operation to produce the desired design surface, said process using a computer having an output device, comprising the steps of:
(1) providing the computer with data representing a solid object representation of a workpiece and a cutting tool, and a surface of the designed object;
(2) converting, using the computer, the data to provide a spatial-partitioned representation of the workpiece, the spatial-partitioned representation of the workpiece comprising a plurality of workpiece subregions each defined by a corresponding data set;
(3) providing the computer with the tool path data representative of a tool path to be used in milling the workpiece with the cutting tool;
(4) using the tool path data, simulating on the computer the positions of the cutting tool relative to the workpiece and converting the solid model data of the cutting tool to a corresponding spatial-partitioned representation of the cutting tool positions wherein the spatial-partitioned representation comprises a plurality of cutting tool subregions each defined by a corresponding data set;
(5) using the computer and the cutting tool subregions, determining a simulated shape of the workpiece by performing Boolean difference operations between the workpiece subregions and the cutting tool subregions to produce a set of updated workpiece subregions comprising those workpiece subregions that intersected with the cutting tool subregions;
and
(6) using the computer to determine the distance between the updated workpiece subregions and the design surface, the distance determined by finding a point on the design surface near the subregion for which the distance to the design surface is being determined;
(d) using the distances determined in step (c), adjusting the NC milling tool path data to improve the milling of the workpiece to obtain the desired design surface;
and
(e) milling a workpiece using the adjusted tool path data to produce the desire surface of the designed object.

10 more elements

A computer-aided-design system for designing an object and creating NC milling tool path data for milling at least one surface of the designed object, comprising:

(a) computer-aided-design means for designing the object including input means for receiving design instructions from a user and means for displaying the designed object to the user, the computer-aided-design means producing data representative of at least a surface of the designed object;
(b) means for generating NC milling tool path data based on the data representative of the designed object, the tool path data representative of a tool path to be used in milling the workpiece with the cutting tool;
(c) means for storing data representing a solid object representation of a workpiece and a cutting tool, and the surface of the designed object, and for storing the tool path data;
(d) means for converting the data to provide a spatial-partitioned representation of the workpiece, the spatial-partitioned representation of the workpiece comprising a plurality of workpiece subregions each defined by a corresponding data set;
(e) means using the tool path data for simulating the positions of the cutting tool relative to the workpiece and converting the solid model data of the cutting tool to a corresponding spatial-partitioned representation of the cutting tool positions wherein the spatial-partitioned representation comprises a plurality of cutting tool subregions each defined by a corresponding data set;
(f) means using the cutting tool subregions for determining a simulated shape of the workpiece by performing Boolean difference operations between the workpiece subregions and the cutting tool subregions to produce a set of updated workpiece subregions comprising those workpiece subregions that intersected with the cutting tool subregions;
and
(g) means for determining the distance between the updated workpiece subregions and the design surface, the distance determined by finding a point on the design surface near the subregion for which the distance to the design surface is being determined.

5 more elements

Dependencies are inferred from the claim text.

Facts

Application: 08/109,781Filed 19 Aug 1993
Granted: 20 Jan 1998
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

G05B 19/4067
Characterised by monitoring or safety: restoring data or position after power failure or other interruption
G06T 17/10
Three-dimensional [3D] modelling for computer graphics: constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
G05B 2219/35009
Nc in input of data, input till input file format: dynamic simulation
G05B 2219/35287
Nc in input of data, input till input file format: verify, check program by drawing, display part, testpiece