A method for simulating material removal and extracting contact surfaces of universal milling cutters

Through the combination of directed distance field and octree data structure, dynamically update the sampling point state and reconstruct the cut-touch surface, solving the problems of low simulation efficiency of material removal and difficult to obtain cut-touch areas in the prior art, achieving high efficiency and precision Material removal simulation and cut-in contact extraction.

CN116009481BActive Publication Date: 2024-11-05HUAZHONG UNIV OF SCI & TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202211534713.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-11-29
Publication Date
2024-11-05
Estimated Expiration
2042-11-29

AI Technical Summary

Technical Problem

The existing material removal simulation methods are difficult to balance between calculation efficiency and accuracy, and the cut-touch area is difficult to effectively obtain, resulting in low simulation efficiency and insufficient versatility.

Method used

Using directed distance field and octree data structure, the three-dimensional structural model of workpieces and tools is converted into voxelized models, and the sampling point state is updated through linear interpolation trajectory function and distance function, dynamically reconstruct the cut-in contact surface, and real-time calculation is realized. and updates to the material removal process.

Benefits of technology

It improves the calculation efficiency and accuracy of material removal simulation, simplifies Boolean operations, and can obtain cut contact surfaces in real time. It is suitable for different tool types and processing directions, and is suitable for industrial applications.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116009481B_ABST
    Figure CN116009481B_ABST
Patent Text Reader

Abstract

The present invention belongs to the technical field related to numerical control machining, and discloses a method for simulating material removal of a universal milling cutter and extracting a contact surface. The method comprises: S1 converting the three-dimensional structural model of the workpiece to be processed into a voxelized model using a directed distance field, obtaining the minimum distance from each sampling point to the surface of the workpiece to be processed as the state of the sampling point; S2 establishing a three-dimensional structural model and a mathematical model of the tool; obtaining the tool trajectory and linearly interpolating the trajectory of adjacent tool positions in the tool trajectory to obtain a trajectory function between adjacent tool positions; S3 constructing a distance function from the sampling point to the tool surface, constructing an update rule for the sampling point, and updating the state of the sampling point accordingly; S4 judging whether the state of each node has changed, reconstructing the surface of all nodes whose states have changed, and the reconstructed surface is the tool-workpiece contact surface. Through the present invention, the problems of low simulation efficiency and difficulty in obtaining the contact area in material removal simulation are solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field related to numerical control machining, and more specifically, relates to a method for simulating material removal of a universal milling cutter and extracting a cutting contact surface. Background Art

[0002] Material removal simulation is based on the simulation of tool location files. Its purpose is to verify the correctness and safety of tool motion trajectory, verify whether the part is overcut or undercut, and ensure its processing quality. The existing methods for material removal simulation can be summarized as follows based on the representation method of the workpiece: constructive solid geometry method, space segmentation representation method, and discrete vector intersection method.

[0003] Based on these geometric simulation technologies, in order to study the milling process and calculate important milling parameters such as milling force, many scholars have further studied the calculation method of the contact area in the machining process. The existing main methods are: Boolean operation method based on solid model, analytical modeling method and discrete calculation method based on Z-Map. The solution accuracy based on solid modeling is high, but the problem of extremely low calculation efficiency has not been effectively solved and is not suitable for actual calculation. The analytical modeling method has both high efficiency and high precision, but its versatility is poor. Different tool types and tool feed directions need to be discussed separately, which is difficult to apply in industrial applications. The discrete calculation method based on Z-Map usually does not consider the adjustment of tool posture, is generally only applicable to three-axis machining, and there is a balance contradiction between calculation efficiency and accuracy. Therefore, from the perspective of versatility, this paper proposes a method and system for universal milling cutter material removal simulation and contact surface extraction, and balances the requirements of calculation efficiency and accuracy, realizes real-time calculation of contact surface and updates material removal process, and provides data for the next step of calculating cutting force and other parameters. Summary of the invention

[0004] In view of the above defects or improvement needs of the prior art, the present invention provides a method for simulating material removal and extracting a contact surface of a universal milling cutter, which solves the problems of low simulation efficiency and difficulty in obtaining the contact area in material removal simulation.

[0005] To achieve the above object, according to the present invention, a method for simulating material removal of a universal milling cutter and extracting a cutting contact surface is provided, the method comprising the following steps:

[0006] S1: For the three-dimensional structure model of the workpiece to be processed and the tool position file, the three-dimensional structure model of the workpiece to be processed is converted into a voxelized model using a signed distance field, and the minimum distance d from each sampling point on each voxel in the voxelized model to the surface of the workpiece to be processed is obtained. w , the minimum distance is used as the state of the sampling point;

[0007] S2 obtains tool parameters from the tool location file and uses them to establish a three-dimensional structural model and a mathematical model of the tool; obtains a tool trajectory and performs linear interpolation on the trajectories of adjacent tool locations in the tool trajectory to obtain a trajectory function between adjacent tool location locations;

[0008] S3 constructs a distance function from the sampling point to the tool surface using the trajectory function between adjacent tool position points and the mathematical model of the tool, constructs an update rule for the sampling point using the distance function, and updates the state of the sampling point accordingly;

[0009] S4 searches the states of all nodes in the voxelized model, determines whether the state of each node has changed, and reconstructs the surfaces of all nodes whose states have changed. The reconstructed surface is the tool-workpiece contact surface, that is, the dynamic display surface after material removal.

[0010] Further preferably, in step S2, the trajectory function between adjacent tool positions is performed as follows:

[0011]

[0012] Among them, (x s ,y s ,z s ) is the coordinate of the starting tool position along the X, Y and Z axes in the workpiece coordinate system, (x e ,y e ,z e ) is the coordinate of the end tool position along the X, Y and Z axes in the workpiece coordinate system, (x t ,y t ,z t ) is the coordinate of the tool position point along the X, Y and Z axes in the workpiece coordinate system at time t, t∈[0,1].

[0013] Further preferably, in step S3, the distance function from the litigation sampling point to the tool surface is performed as follows:

[0014]

[0015] Among them, (R, R2, h, h1, h2, r, e, f, α, β) are APT tool parameters, R is the radius of the tool bar, R2 is the radius of the bottom of the upper cone, h is the length of the blade, h1 is the height of the lower cone, h2 is the height between the lower cone and the torus, r is the fillet radius, e is the distance from the center of the torus to the center of rotation, f is the height from the center of the torus to the bottom of the blade, α is the angle between the lower cone and the horizontal plane, and β is the angle between the upper cone and the tool axis vector. (z t ,l) is the coordinate of the sampling point converted to the tool plane coordinate system, z t represents the coordinate of the sampling point along the coordinate axis of the knife axis vector, l represents the radial distance from the sampling point to the knife axis vector, dt is the distance from the sampling point to the tool surface.

[0016] Further preferably, in step S3, the updating rule is performed as follows:

[0017] S31 uses the trajectory function to calculate the distance d from each sampling point to the tool surface t ;

[0018] S32 will t The minimum distance d w A Boolean operation is performed between them, and the smaller value between the two is stored in the sampling point, thereby updating the state of the sampling point.

[0019] Further preferably, the Boolean operation is performed as follows:

[0020] d w '=min(d w ,-d t )

[0021] Among them, d w ' is the distance value stored in the sampling point after updating.

[0022] Further preferably, in step S4, the states of the node include on the surface of the workpiece to be processed, inside the workpiece to be processed, and outside the workpiece to be processed.

[0023] Further preferably, in step S4, the state of the node is determined in the following manner:

[0024] When the distances stored in the eight sampling points included in each node in the octree are all positive values, the node state is that the node is outside the workpiece to be processed; when the distances stored in the eight sampling points are all negative values, the node state is that the node is inside the workpiece to be processed; when the distances stored in the eight sampling points have both positive and negative values, the node state is that the node is on the surface of the workpiece to be processed.

[0025] Further preferably, in step S2, the tool is composed of an upper conical surface, a circular surface and a lower conical surface, and the tool parameters include: tool diameter, tool chamfer radius, distance from tool chamfer center to tool axis, projection of distance from tool chamfer center to tool tip in tool axis direction, angle between generatrix of lower conical surface and horizontal line, angle between generatrix of upper conical surface and tool axis and tool cutting edge length.

[0026] Further preferably, in step S4, the surface reconstruction is performed by using a marching cubes algorithm to reconstruct the isosurfaces of all nodes whose states have changed.

[0027] Further preferably, in step S4, after obtaining the contact surface, the contact surface needs to be rendered to achieve dynamic display of the contact surface.

[0028] In general, the above technical solutions conceived by the present invention have the following beneficial effects compared with the prior art:

[0029] The present invention is based on the application of directed distance fields in three-dimensional space and an octree data structure, and simplifies up to tens of thousands of complex Boolean operations in the CNC machining process. When calculating the distance from the sampling point representing the discrete unit of the model to the tool, a two-dimensional coordinate system is established on the tool rotation surface, and the distance calculation is more concise and clear. When updating the model, instead of updating the entire model, the state of the model's nodes is judged, and the surfaces involved in the machining are distinguished, determined to be the contact surfaces and the surfaces are reconstructed separately, and the tool-workpiece contact area is obtained, which facilitates further calculations of material removal rate and cutting force calculations and other physical simulations. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] Figure 1 It is a flow chart of a method for simulating material removal and extracting a contact surface of a universal milling cutter constructed according to a preferred embodiment of the present invention;

[0031] Figure 2 is a schematic diagram of an octree partitioning process constructed according to a preferred embodiment of the present invention, wherein (a) is an octree partitioning space process, and (b) is an octree node relationship;

[0032] Figure 3 It is a schematic diagram of the isosurface generation process of the marching cubes algorithm constructed according to the preferred embodiment of the present invention;

[0033] Figure 4 It is a model and parameter diagram of an APT seven-parameter tool constructed according to a preferred embodiment of the present invention;

[0034] Figure 5 is a schematic diagram of tool position point trajectory interpolation constructed according to a preferred embodiment of the present invention;

[0035] Figure 6 is a schematic diagram of establishing a distance calculation coordinate system constructed according to a preferred embodiment of the present invention, wherein (a) is the spatial position relationship between the sampling point and the tool, and (b) is the coordinates of the sampling point converted to the two-dimensional plane coordinate system of the tool;

[0036] Figure 7 It is a rendering of the reconstruction and display of the contact surface constructed according to the preferred embodiment of the present invention;

[0037] Figure 83 is a comparison diagram between the material removal simulation result constructed according to the preferred embodiment of the present invention and Vericut, wherein (a) is the simulation result of the present invention, and (b) is the simulation result of Vericut. DETAILED DESCRIPTION

[0038] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0039] A method and system for simulating material removal and extracting contact surfaces of a universal milling cutter, comprising:

[0040] S1, read the initial workpiece model, convert the STL patch model into a directed distance field representation, and use the octree data structure as an index to store the model information;

[0041] Specifically, this paper uses a discrete distance field and a spatial partitioning method based on an octree data structure to represent a triangular mesh model. Each node of the octree corresponds to a cubic voxel in space. The node has eight vertices. The minimum distance from each vertex to the model surface is calculated and stored through a related algorithm. The node can be further subdivided locally until a given maximum partitioning depth is reached.

[0042] First, read the STL patch data, obtain the distance between the two farthest points on the model, and use this distance as the root node size, that is, the length of the cube side. Then, determine the maximum division depth based on the computer memory and performance, and build the octree voxel model of the workpiece. And reconstruct the isosurface stored in the voxel, that is, the workpiece surface, through the Marching Cubes algorithm to achieve rendering.

[0043] The octree partitioning process is as shown in the attached manual. Figure 2 shown.

[0044] Marching Cubes algorithm generates isosurfaces as shown in the instruction manual. Figure 3 shown.

[0045] S2, reads the tool information, establishes the mathematical model of the universal tool and the drawing primitives under OpenGL according to the seven tool parameters defined by APT;

[0046] S3, reading the tool position information file of the simulated tool path, performing linear interpolation on the trajectory between adjacent tool position points, and introducing the time parameter t to obtain the trajectory function between adjacent tool position points.

[0047] S4, based on the mathematical model of the tool in S2, write the distance function from the sampling point on the workpiece model to the surface of the moving tool, use the numerical method to obtain the maximum value, and update the distance field of the voxel.

[0048] S5, query the nodes whose status has changed in S4, and reconstruct the isosurfaces in these nodes using the Marching Cubes algorithm, which is the tool-workpiece-contact surface. The isosurfaces in the remaining nodes have not been cut. Update the reconstructed surfaces after cutting and render them in OpenGL, and move the tool graphics to the corresponding tool position, thus realizing the dynamic display of material removal.

[0049] Furthermore, in step S1, the workpiece model is represented by a signed distance field, and the octree node in the space stores the distance d from each vertex to the workpiece surface. w , within the surface w is positive and negative outside. Similarly, during the material removal process, the distance from the vertex to the tool surface is d t , then these vertices can be represented as follows when performing Boolean operations:

[0050] d w '=min(d w ,-d t )

[0051] Where, d w 'It is the distance value from a vertex to the surface after cutting after the difference Boolean operation between the workpiece and the tool surface.

[0052] Furthermore, if Figure 4 As shown, in step S2, the tool consists of an upper cone surface, a torus surface and a lower cone surface, and is usually defined by the following seven parameters:

[0053] D: tool diameter, which is twice the distance from the intersection of the upper and lower cone generatrix to the tool axis;

[0054] r: tool chamfer radius;

[0055] e: distance from tool chamfer center to tool axis;

[0056] f: The projection of the distance from the chamfer center to the tool tip in the tool axis direction;

[0057] α: the angle between the generatrix of the lower cone and the horizontal line;

[0058] β: the angle between the generatrix of the upper cone surface and the tool axis;

[0059] h: tool cutting edge length;

[0060] Furthermore, if Figure 5 As shown, in step S3, the linear interpolation method of the tool position trajectory first interpolates two adjacent tool position points {(x s,y s ,z s ,i s ,j s ,k s ),(x e ,y e ,z e ,i e ,j e ,k e )} is translated to the origin. Assuming that the interpolated tool axis vector is always located on the plane where the two vectors are located, there is an angle θ between the start and end tool axis vectors. Linear interpolation is performed on θ:

[0061] θ t =t·θ, t∈[0,1]

[0062] θ t It is the angle between the interpolation tool axis vector and the initial tool axis vector. The tool axis vector in the workpiece coordinate system after interpolation is:

[0063]

[0064] The motion trajectory of the tool position point is obtained through linear interpolation:

[0065]

[0066] Furthermore, if Figure 6 As shown in the figure, in step S4, the distance function from the sampling point P to the tool surface is written. First, according to the characteristic that the tool is a rotating body during the cutting process, the problem is simplified to two dimensions to reduce the computational complexity. The tool position point C at a certain moment is taken as the origin and the tool axis vector is taken as as well as and The radial direction of the plane is taken as the positive direction of the two-dimensional coordinate system, then P(z t ,l) can be written as:

[0067]

[0068] Then the distance function from P to the APT tool surface can be written as:

[0069]

[0070] According to the z direction of the tool axis t The tool is divided into the lower cone, the torus, the upper cone and the tool handle, which corresponds to the tool geometry model. Here, the total length of the tool can be introduced to give z t The value sets an upper limit. Substituting the aforementioned trajectory function into the distance function d(t) containing only the parameter t is obtained.

[0071] The maximum value of the one-dimensional function d(t) is obtained by numerical method, and the distance field of the point or even the entire voxel is updated according to the aforementioned Boolean operation rules.

[0072] Furthermore, S5 queries the nodes whose states have changed in the simulation and performs surface reconstruction. During the material removal process, the nodes representing the workpiece voxels have three states: on the workpiece surface (Onsurface), inside the workpiece (Inside), and outside the workpiece (Outside). Let the distance to the surface stored by the eight vertices of the node be d i (i=1,2...8), the judgment method is as follows:

[0073] Inside:d i Always greater than 0;

[0074] Outside:d i If it is always less than 0, the node will be deleted directly;

[0075] Onsurface: other cases;

[0076] like Figure 7 As shown in FIG. 1 , the contact surface is composed of the isosurfaces inside the nodes whose states change from Inside to Onsurface. Therefore, after the Boolean operation, the leaf node at the maximum depth of the octree whose state has changed is queried and its surface is reconstructed to obtain and display the contact surface in real time.

[0077] like Figure 8 As shown in the figure, the present invention is compared with the commercial simulation software Vericut effect diagram, the same impeller simulation

[0078] The material removal simulation was carried out in this example, and the same simulation results were obtained, which proved that the relevant algorithm of the present invention is true and effective.

[0079] It will be easily understood by those skilled in the art that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for simulating material removal of a universal milling cutter and extracting a cutting contact surface, characterized in that: The method comprises the following steps: S1 For the three-dimensional structure model of the workpiece to be processed and the tool location file, the three-dimensional structure model of the workpiece to be processed is converted into a voxelized model using a signed distance field, and the minimum distance from each sampling point on each voxel in the voxelized model to the surface of the workpiece to be processed is obtained. d w , the minimum distance is used as the state of the sampling point; S2: obtaining tool parameters from the tool location file and using them to establish a three-dimensional structural model and a mathematical model of the tool; obtaining a tool trajectory and performing linear interpolation on the trajectories of adjacent tool locations in the tool trajectory to obtain a trajectory function between adjacent tool locations; S3: constructing a distance function from the sampling point to the tool surface using the trajectory function between adjacent tool position points and a mathematical model of the tool, constructing an update rule for the sampling point using the distance function, and updating the state of the sampling point based on the rule; S4 searches for the states of all nodes in the voxelized model, determines whether the state of each node has changed, and reconstructs the surfaces of all nodes whose states have changed, where the reconstructed surface is the tool-workpiece contact surface, i.e., the dynamic display surface after material removal; In step S2, the trajectory function between the adjacent tool positions is performed as follows: in, is the coordinate of the starting tool position along the X, Y and Z axes in the workpiece coordinate system, To determine the coordinates of the tool position along the X, Y and Z axes in the workpiece coordinate system, is the coordinates of the tool position point along the X, Y and Z axes in the workpiece coordinate system. ; In step S3, the distance function from the sampling point to the tool surface is performed as follows: in, is the APT tool parameter, R is the tool shank radius, R 2 is the radius of the bottom of the upper cone, h is the length of the blade, h 1 is the height of the lower cone, h 2 is the height between the lower cone and the annular surface, r is the fillet radius, e is the distance between the center of the annular surface and the center of rotation, and f is the height between the center of the annular surface and the bottom of the blade. is the angle between the lower cone and the horizontal plane, is the angle between the upper cone surface and the tool axis vector, To convert the sampling point to the coordinates of the tool plane coordinate system, Represents the coordinates of the sampling point along the coordinate axis of the tool axis vector. l Represents the radial distance from the sampling point to the knife axis vector, d t is the distance from the sampling point to the tool surface.

2. A method for simulating material removal and extracting contact surfaces of a universal milling cutter as claimed in claim 1, characterized in that: In step S3, the update rule is performed as follows: S31 uses the trajectory function to calculate the distance from each sampling point to the tool surface d t ; S32 will d t The minimum distance d w A Boolean operation is performed between them, and the smaller value between the two is stored in the sampling point, thereby updating the state of the sampling point.

3. A method for simulating material removal and extracting contact surfaces of a universal milling cutter as claimed in claim 2, characterized in that: The Boolean operation is performed as follows: in, That is, the distance value stored in the sampling point after updating.

4. A method for simulating material removal and extracting contact surfaces of a universal milling cutter as claimed in claim 1 or 2, characterized in that: In step S4, the states of the node include being on the surface of the workpiece to be processed, being inside the workpiece to be processed, and being outside the workpiece to be processed.

5. A method for simulating material removal and extracting contact surfaces of a universal milling cutter as claimed in claim 3, characterized in that: In step S4, the state of the node is determined in the following manner: When the distances stored in the eight sampling points included in each node in the octree are all positive values, the node state is that the node is outside the workpiece to be processed; when the distances stored in the eight sampling points are all negative values, the node state is that the node is inside the workpiece to be processed; when the distances stored in the eight sampling points have both positive and negative values, the node state is that the node is on the surface of the workpiece to be processed.

6. A method for simulating material removal and extracting contact surfaces of a universal milling cutter as claimed in claim 1 or 2, characterized in that: In step S2, the tool is composed of an upper conical surface, a torus surface and a lower conical surface, and the tool parameters include: tool diameter, tool chamfer radius, distance from tool chamfer center to tool axis, projection of distance from tool chamfer center to tool tip in tool axis direction, angle between generatrix of lower conical surface and horizontal line, angle between generatrix of upper conical surface and tool axis and length of tool cutting edge.

7. A method for simulating material removal and extracting contact surfaces of a universal milling cutter as claimed in claim 1 or 2, characterized in that: In step S4, the surface reconstruction is performed by using the marching cube algorithm to reconstruct the isosurfaces of all nodes whose states have changed.

8. A method for simulating material removal and extracting contact surfaces of a universal milling cutter as claimed in claim 7, characterized in that: In step S4, after obtaining the contact surface, the contact surface needs to be rendered to achieve dynamic display of the contact surface.