Complex curved surface path generation method
Through B-spline surface fitting and path planning technology, the problem of automated path planning in complex surface processing and remanufacturing is solved, the processing accuracy and efficiency are improved, and the efficient processing of surface surface data and precise path generation are realized.
Patent Information
- Application Number
- CN202411192639.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-28
- Publication Date
- 2024-11-29
AI Technical Summary
Complex surface processing and remanufacturing In the field of high precision requirements, traditional methods are difficult to achieve high efficiency and high precision, and relying on manual teaching cannot achieve full automation. The point cloud model consists of discrete points and is not conducive to path planning.
By obtaining the 3D point cloud data of the target artifact, the surface is reconstructed using the B-spline surface fitting, and the processing path is generated based on the reconstructed data, including downsampling processing, principal component analysis and least squares optimization, the B-spline surface is constructed to Determine the processing path.
It improves the machining accuracy and efficiency of complex surface surfaces, and realizes the automated planning and generation of surface paths.
Smart Images

Figure CN119045499A_ABST
Abstract
Description
Technical Field
[0001] The invention relates to a processing method, in particular to a method for generating a path on a complex curved surface. Background Art
[0002] The machining and remanufacturing of complex curved surfaces is an important challenge in modern industrial manufacturing, especially in the fields of aerospace, automobile manufacturing and mold manufacturing with high precision requirements. These complex surfaces usually have nonlinear and irregular characteristics, and traditional machining methods are difficult to meet the requirements of high precision and high efficiency. With the widespread application of robotics technology, the application of industrial robots to the machining and remanufacturing of complex curved surfaces has become one of the major trends. For the machining and remanufacturing of complex curved surfaces, the path of the robot end effector directly affects the machining effect of the curved surface. Surface scanning reconstruction and path point generation are the key links in surface path planning. At present, there is still a problem that it relies on manual teaching and cannot be fully automated. 3D industrial cameras are used to obtain dense surface point cloud data, and the point cloud model is composed of discrete points, which is not conducive to subsequent path planning on the surface. It is necessary to process the point cloud data into a smooth and continuous surface.
[0003] Therefore, in order to solve the above technical problems, it is urgent to propose a new technical means. Summary of the invention
[0004] In view of this, the purpose of the present invention is to provide a method for generating a path on a complex surface. According to the 3D point cloud data of the target workpiece, B-spline surface fitting is used to reconstruct the point cloud data, and path planning is performed and path points are generated based on the reconstructed point cloud data, thereby improving the machining accuracy and efficiency of the curved surface of the target workpiece.
[0005] The present invention provides a method for generating a path on a complex curved surface, comprising the following steps:
[0006] S1. Acquire 3D point cloud data of the surface of the target workpiece;
[0007] S2. determining a B-spline surface, and fitting the B-spline surface to the 3D point cloud surface;
[0008] S3. Determine a processing path of the target workpiece based on the B-spline surface.
[0009] Further, step S1 specifically includes:
[0010] Use a 3D camera to obtain the surface point cloud data of the target workpiece;
[0011] The surface point cloud data is downsampled to obtain 3D point cloud data.
[0012] Further, step S2 specifically includes:
[0013] S21. Use multiple B-spline curves to construct a B-spline fitting surface in the u and v directions. The specific expression is:
[0014]
[0015] Where: N i,k (u) and M j,l (v) are the B-spline basis functions in the u and v directions respectively, k and l are the degrees of the B-spline basis functions, P i,j =(x i,j ,y i,j ,z i,j ) is the control point grid of the B-spline fitting surface;
[0016] S22. Processing the point cloud data using principal component analysis to determine the main direction of the point cloud data and an initial surface, where the initial surface bounding box covers the 3D point cloud surface;
[0017] S23. Calculate the distance between the 3D point cloud data points and the initial surface, and optimize the control points, node vectors and spline basis functions of the B-spline fitting surface based on the distance of the initial surface to obtain the final B-spline surface.
[0018] Further, in step S23, the control points, node vectors and spline basis functions of the B-spline fitting surface based on the distance optimization of the initial surface specifically include:
[0019] Calculate the distance d between the point cloud data and the B-spline fitting surface t :
[0020] d t =min u,v ||Q t -S(u,v)||, where Q t is a data point in the 3D point cloud data;
[0021] Construct the objective function M t :
[0022] The least squares method is used to calculate the objective function M t The solution is obtained to optimize the control points, node vectors and spline basis functions of the B-spline fitting surface.
[0023] Further, determining the processing path of the target workpiece based on the B-spline surface specifically includes:
[0024] Set a plane (x, y) that is parallel to the vertical projection plane of the B-spline surface;
[0025] For any point (x i ,y i ), calculate the point (x i ,y i ) and the Z distance of the point (x,y,z) on the B-spline surface:
[0026]
[0027] Since the points (x, y, z) on the B-spline surface are obtained by the surface equation S(u, v), then:
[0028] (x,y,z)=S(u,v), then: x=S x (u,v),y=S y (u,v);
[0029] Rewrite the function H as a function of (u, v): H = g(u, v);
[0030] Constructing an unconstrained optimization model: min (u,v) g(u,v);
[0031] The least squares method is used to optimize the unconstrained optimization model min (u,v) g(u,v) and (x,y,z)=S(u,v) are solved to optimize the z-direction distance, and the optimized z-axis value is obtained to obtain the path point P, and the gradient of the coordinates (x,y,z) of the path point P with respect to (u,v) is calculated:
[0032]
[0033] Calculate the normal vector n of the path point P:
[0034] Beneficial effects of the present invention: Through the present invention, based on the 3D point cloud data of the target workpiece, B-spline surface fitting is used to achieve reconstruction of the point cloud data, and path planning is performed and path points are generated based on the reconstructed point cloud data, thereby improving the processing accuracy and processing efficiency of the curved surface of the target workpiece. BRIEF DESCRIPTION OF THE DRAWINGS
[0035] The present invention will be further described below in conjunction with the accompanying drawings and embodiments:
[0036] Figure 1 It is a flow chart of the present invention.
[0037] Figure 2 It is a schematic diagram of the effect of the present invention. DETAILED DESCRIPTION
[0038] The present invention is further described in detail below:
[0039] The present invention provides a method for generating a path on a complex curved surface, comprising the following steps:
[0040] S1. Acquire 3D point cloud data of the surface of the target workpiece;
[0041] S2. determining a B-spline surface, and fitting the B-spline surface to the 3D point cloud surface;
[0042] S3. Determine the processing path of the target workpiece based on the B-spline surface. Through the above method, based on the 3D point cloud data of the target workpiece, the B-spline surface fitting is used to realize the reconstruction of the point cloud data, and the path planning is performed and the path points are generated based on the reconstructed B-spline surface, so as to improve the processing accuracy and processing efficiency of the surface of the target workpiece.
[0043] In this embodiment, step S1 specifically includes:
[0044] Use a 3D camera to obtain the surface point cloud data of the target workpiece;
[0045] The surface point cloud data is downsampled to obtain 3D point cloud data. Through this process, the surface point cloud data can be simplified to a certain extent, and the point cloud features of the original point cloud data can be retained, simplifying the calculation process while ensuring the final accuracy.
[0046] In this embodiment, step S2 specifically includes:
[0047] S21. Use multiple B-spline curves to construct a B-spline fitting surface in the u and v directions. The specific expression is:
[0048]
[0049] Where: N i,k (u) and M j,l (v) are the B-spline basis functions in the u and v directions respectively, k and l are the degrees of the B-spline basis functions, P i,j =(x i,j ,y i,j ,z i,j ) is the control point grid of the B-spline fitting surface; this surface is not the final B-spline surface, but the initial fitting surface;
[0050] By giving the u and v parameter values, we can find a unique point (x, y, z) on the surface, which is expressed as: t = (u, v) → P = (x, y, z): P = S (t) The first-order partial derivative of the surface is:
[0051]
[0052]
[0053] S22. Processing the point cloud data using principal component analysis to determine the main direction of the point cloud data and an initial surface, where the initial surface bounding box covers the 3D point cloud surface;
[0054] S23. Calculate the distance between the 3D point cloud data points and the initial surface, and optimize the control points, node vectors and spline basis functions of the B-spline fitting surface based on the distance of the initial surface to obtain the final B-spline surface.
[0055] Wherein: in step S23, the control points, node vectors and spline basis functions of the distance-optimized B-spline fitting surface based on the initial surface specifically include:
[0056] Calculate the distance d between the point cloud data and the B-spline fitting surface t :
[0057] d t =min u,v ||Q t -S(u,v)||, where Q t is a data point in the 3D point cloud data;
[0058] Construct the objective function M t :
[0059] The least squares method is used to calculate the objective function M t The solution is obtained to optimize the control points, node vectors and spline basis functions of the B-spline fitting surface. By adjusting the positions of the control points, the node vectors and the coefficients of the spline basis functions, the objective function is minimized. At this time, the B-spline surface is the final fitting surface.
[0060] In this embodiment, determining the processing path of the target workpiece based on the B-spline surface specifically includes:
[0061] Set a plane (x, y) that is parallel to the vertical projection plane of the B-spline surface;
[0062] For any point (x i ,y i ), calculate the point (x i ,y i ) and the Z distance of the point (x,y,z) on the B-spline surface:
[0063]
[0064] Since the points (x, y, z) on the B-spline surface are obtained by the surface equation S(u, v), then:
[0065] (x,y,z)=S(u,v), then: x=S x (u,v),y=S y (u,v);
[0066] Rewrite the function H as a function of (u, v): H = g(u, v);
[0067] Constructing an unconstrained optimization model: min (u,v) g(u,v);
[0068] The least squares method is used to optimize the unconstrained optimization model min (u,v) g(u,v) and (x,y,z)=S(u,v) are solved to optimize the z-direction distance, and the optimized z-axis value is obtained to obtain the path point P, and the gradient of the coordinates (x,y,z) of the path point P with respect to (u,v) is calculated:
[0069]
[0070] Calculate the normal vector n of the path point P: In fact, there are multiple control points in the B-spline surface. By repeating the above steps, multiple path points P are obtained, and then the path points are fitted to obtain the final processing path.
[0071] Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solution of the present invention can be modified or replaced by equivalents without departing from the purpose and scope of the technical solution of the present invention, which should be included in the scope of the claims of the present invention.
Claims
1. A method for generating paths on complex curved surfaces. Features: The following steps are involved: S1. Acquire 3D point cloud data of the surface of the target workpiece; S2. determining a B-spline surface, and fitting the B-spline surface to the 3D point cloud surface; S3. Determine a processing path of the target workpiece based on the B-spline surface.
2. According to the complex curved surface path generation method of claim 1, Features: Step S1 specifically includes: Use a 3D camera to obtain the surface point cloud data of the target workpiece; The surface point cloud data is downsampled to obtain 3D point cloud data.
3. According to the complex curved surface path generation method of claim 2, Features: Step S2 specifically includes: S21. Use multiple B-spline curves to construct a B-spline fitting surface in the u and v directions. The specific expression is: Where: N i,k (u) and M j,l (v) are the B-spline basis functions in the u and v directions respectively, k and l are the degrees of the B-spline basis functions, P i,j =(x i,j ,y i,j ,z i,j ) is the control point grid of the B-spline fitting surface; S22. Processing the point cloud data using principal component analysis to determine the main direction of the point cloud data and an initial surface, where the initial surface bounding box covers the 3D point cloud surface; S23. Calculate the distance between the 3D point cloud data points and the initial surface, and optimize the control points, node vectors and spline basis functions of the B-spline fitting surface based on the distance of the initial surface to obtain the final B-spline surface.
4. The method for generating a path on a complex curved surface according to claim 3, Features: In step S23, the control points, node vectors and spline basis functions of the B-spline fitting surface based on the distance optimization of the initial surface specifically include: Calculate the distance d between the point cloud data and the B-spline fitting surface t : d t =min u,v ||Q t -S(u,v)||, where Q t is a data point in the 3D point cloud data; Construct the objective function M t : The least squares method is used to calculate the objective function M t The solution is obtained to optimize the control points, node vectors and spline basis functions of the B-spline fitting surface.
5. The method for generating a path on a complex curved surface according to claim 4, Features: The processing path of the target workpiece determined based on the B-spline surface specifically includes: Set a plane (x, y) that is parallel to the vertical projection plane of the B-spline surface; For any point (x i ,y i ), calculate the point (x i ,y i ) and the Z distance of the point (x,y,z) on the B-spline surface: Since the points (x, y, z) on the B-spline surface are obtained by the surface equation S(u, v), then: (x, y, z) = S(u, v), then: x = S x (u, v), y = S y (u, v); Rewrite the function H as a function of (u, v): H = g(u, v); Constructing an unconstrained optimization model: min (u,v) g(u,v); The least squares method is used to optimize the unconstrained optimization model min (u,v) g(u,v) and (x,y,z)=S(u,v) are solved to optimize the z-direction distance, and the optimized z-axis value is obtained to obtain the path point P, and the gradient of the coordinates (x,y,z) of the path point P with respect to (u,v) is calculated: Calculate the normal vector n of the path point P:
Citation Information
Cited By
Zero-state form finding method for curved surface structure
CN120832719A
Machining control method and workpiece machining equipment
CN121787165A
Method for processing control and workpiece processing device
CN121787165B
