Part envelope graph planning method and device, processing equipment and readable storage medium
By obtaining the discrete set of figures of parts and the center position of the envelope circle, the initial concave envelope pattern is constructed and the piping collision is performed, which solves the problem of low plate utilization caused by the envelope pattern algorithm, and achieves more efficient part layout planning and processing efficiency.
Patent Information
- Application Number
- CN202411189247.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-28
- Publication Date
- 2024-12-31
AI Technical Summary
The existing envelope graphics algorithms lead to low utilization of plates in part processing, and there is a problem of calculation of large areas and excess areas.
By obtaining the discrete set of figures and the center position of the envelope circle of the parts to be planned, the initial concave envelope pattern is constructed, and the edge collision process is performed according to the side length range, the target concave envelope pattern is determined, and the smooth concave envelope pattern is adapted to different Part shape.
Effectively limit and reduce the calculated area of the part envelope graphics, improve the board processing utilization rate and parts processing efficiency, and improve the rationality of the planning.
Smart Images
Figure CN119227260A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of parts processing, and in particular to a part envelope graphics planning method, device, processing equipment and readable storage medium. Background Art
[0002] With the continuous development of parts processing technology and the continuous enrichment of parts processing needs, the utilization rate of sheet metal is required to be higher and higher. In the actual parts processing process, it is necessary to ensure that the part parameters meet customer needs, and it is also necessary to arrange multiple parts of different shapes on a given sheet without overlapping to optimize the arrangement of parts.
[0003] In the related technology, an envelope graphics algorithm is often used to calculate a convex envelope graphics for a set of geometric graphics, but there is a problem that a large area of redundant area is included in the calculation, resulting in a low actual utilization rate of the plate. Summary of the invention
[0004] Based on this, it is necessary to provide a part envelope graphics planning method, device, processing equipment and readable storage medium to address the above technical problems.
[0005] A part envelope graphics planning method, comprising:
[0006] Obtaining a discrete point set of a graphic part to be planned and a center position of an envelope circle corresponding to the discrete point set of the graphic;
[0007] Determining an initial concave envelope graph of the part to be planned according to the discrete point set of the graph and the center position of the envelope circle;
[0008] According to the side length range of the initial concave envelope figure, the initial concave envelope figure is subjected to rolling edge collision processing to determine the target concave envelope figure of the part to be planned.
[0009] In one embodiment, performing rolling edge collision processing on the initial concave envelope figure according to the side length range of the initial concave envelope figure to determine the target concave envelope figure of the part to be planned includes:
[0010] Obtaining corner distribution characteristics and inflection point distribution characteristics of the initial concave envelope graph;
[0011] According to the corner distribution characteristics, the inflection point distribution characteristics and the side length range, the initial concave envelope figure is subjected to rolling edge collision processing to determine a target concave envelope figure of the part to be planned.
[0012] In one embodiment, performing rolling edge collision processing on the initial concave envelope figure according to the corner distribution characteristics, the inflection point distribution characteristics and the side length range to determine the target concave envelope figure of the part to be planned includes:
[0013] Determining the local sharp corners of the initial concave envelope figure according to the corner distribution characteristics;
[0014] Determining the distance between adjacent inflection points of the initial concave envelope graph according to the inflection point distribution characteristics;
[0015] Determine the rolling circle collision diameter according to the side length range;
[0016] According to the local sharp corner, the distance between adjacent inflection points and the rolling circle collision diameter, the initial concave envelope figure is subjected to rolling edge collision processing to determine a target concave envelope figure of the part to be planned.
[0017] In one embodiment, the method of performing rolling edge collision processing on the initial concave envelope figure according to the local sharp corner, the adjacent inflection point spacing and the rolling circle collision diameter to determine the target concave envelope figure of the part to be planned includes:
[0018] Obtaining a numerical comparison relationship between the adjacent inflection point spacing and the rolling circle collision diameter;
[0019] According to the local sharp corner, the rolling circle collision diameter and the numerical comparison relationship, the initial concave envelope figure is subjected to rolling edge collision processing to determine the collision collection point;
[0020] According to the collision collection points, a target concave envelope graph of the part to be planned is determined.
[0021] In one embodiment, the method of performing rolling edge collision processing on the initial concave envelope figure according to the local sharp corner, the rolling circle collision diameter and the numerical comparison relationship to determine the collision collection point includes:
[0022] According to the local sharp corner and the rolling circle collision diameter, the initial concave envelope figure is subjected to rolling edge collision processing to determine the collision collection initial point after the rolling edge collision;
[0023] When the numerical comparison relationship is that the distance between adjacent inflection points is greater than half of the rolling circle collision diameter, determining a collision collection supplementary point according to the collision collection initial point;
[0024] The collision collection point is determined according to the collision collection initial point and the collision collection supplementary point.
[0025] In one embodiment, determining the initial concave envelope graph of the part to be planned according to the discrete point set of the graph and the center position of the envelope circle includes:
[0026] Determining the point set construction ray of the part to be planned according to the discrete point set of the graphic and the center position of the envelope circle;
[0027] A ray is constructed according to the point set to determine an initial concave envelope graph of the part to be planned.
[0028] In one embodiment, determining the point set construction ray of the part to be planned according to the discrete point set of the graphic and the center position of the envelope circle includes:
[0029] Sorting the graphic discrete point set according to the outer angle order of the graphic discrete point set to determine the sorted graphic discrete point set;
[0030] Constructing a ray toward the center of the envelope circle according to the sorted discrete point set of the graphic, and determining the point set constructed ray;
[0031] The step of constructing rays according to the point set to determine an initial concave envelope graph of the part to be planned includes:
[0032] Obtaining peripheral endpoint information of the point set construction ray;
[0033] The initial concave envelope graph of the part to be planned is determined according to the peripheral endpoint information.
[0034] A part envelope graphic planning device, comprising:
[0035] An acquisition module, used to acquire a discrete point set of a graphic of a part to be planned and a center position of an envelope circle corresponding to the discrete point set of the graphic;
[0036] An initial graphic determination module, connected to the acquisition module, for determining an initial concave envelope graphic of the part to be planned according to the graphic discrete point set and the center position of the envelope circle;
[0037] The target graphic determination module is connected to the initial graphic determination module and is used to perform rolling edge collision processing on the initial concave envelope graphic according to the side length range of the initial concave envelope graphic to determine the target concave envelope graphic of the part to be planned.
[0038] A processing device includes a memory and a processor, wherein a computer program is stored in the memory, and when the computer program is executed by the processor, the processor executes the above method.
[0039] A computer-readable storage medium stores a computer program, which implements the above method when executed by a processor.
[0040] A computer program product, when the computer program product is run on a terminal device, enables the terminal device to execute any of the methods described above.
[0041] The beneficial effects of the embodiments provided in this application include:
[0042] The part envelope graphic planning method, in the process of part arrangement planning, constructs an initial concave envelope graphic of the part to be planned (such as a concave envelope graphic with sharp corners) according to the graphic discrete point set of the part to be planned and the center position of the envelope circle corresponding to the graphic discrete point set, and then performs rolling edge collision processing on the initial concave envelope graphic according to the side length range of the obtained initial concave envelope graphic to obtain a target concave envelope graphic of the part to be planned (such as a smooth transition graphic without sharp corners), that is, the smoothness of the concave envelope graphic of the part to be planned is improved, different initial concave envelope graphics and target concave envelope graphics can be adapted for different parts to be planned, the calculation area of the part envelope graphic is effectively limited, and the problem of using an envelope graphic algorithm to calculate a convex envelope graphic for a geometric graphic set but having a large area of redundant area calculation is improved, and the rationality of the part envelope graphic planning is effectively improved, thereby maximizing the processing utilization rate of the plate while also improving the part processing efficiency. BRIEF DESCRIPTION OF THE DRAWINGS
[0043] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0044] Figure 1 A schematic diagram of a flow chart of a method for planning a part envelope graphic in one embodiment;
[0045] Figure 2 This is a specific flow chart of step 106 in one embodiment;
[0046] Figure 3 This is a specific flow chart of step 106 in one embodiment;
[0047] Figure 4 is a specific flow chart of step 104 in one embodiment;
[0048] Figure 5 It is a structural schematic block diagram of a part envelope graphic planning device in one embodiment;
[0049] Figure 6 is a schematic block diagram of a specific structure of a target graphic determination module 60 in one embodiment;
[0050] Figure 7 is a schematic block diagram of a specific structure of a target graphic determination module 60 in one embodiment;
[0051] Figure 8 is a schematic block diagram of a specific structure of an initial graphic determination module 40 in one embodiment;
[0052] Fig. 9 Schematic diagram of the structure of a processing device in one embodiment. DETAILED DESCRIPTION
[0053] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application 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 application and are not used to limit the present application.
[0054] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of this application, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.
[0055] Figure 1 , which is a flow chart of a part envelope graphics planning method in one embodiment.
[0056] In this embodiment, if Figure 1 As shown, the part envelope graphic planning method includes steps 102 to 106.
[0057] Step 102: Obtain the graphic discrete point set of the part to be planned and the center position of the envelope circle corresponding to the graphic discrete point set.
[0058] The part to be planned may be a part on the plate that is not arranged and does not form a trajectory line to be processed. The discrete point set of the graphic may be a point set formed after the geometric figure of the part to be planned is discretized. The center position of the enveloping circle may be the center position corresponding to the minimum enveloping circle containing the discrete point set of the graphic.
[0059] The situations of obtaining the graphic discrete point set of the part to be planned and the center position of the envelope circle corresponding to the graphic discrete point set include: performing graphic analysis on the part to be planned through a graphic analysis module to obtain the graphic discrete point set of the part to be planned; and performing envelope processing on the graphic discrete point set through the graphic analysis module to determine the center position of the envelope circle corresponding to the graphic discrete point set.
[0060] Step 104, determining an initial concave envelope graph of the part to be planned according to the discrete point set of the graph and the center position of the envelope circle.
[0061] The initial concave envelope figure can be generated based on the discrete point set of the figure and the center position of the envelope circle, and can be a concave envelope figure that can initially constrain the trajectory line to be processed of the part. Optionally, the initial concave envelope figure can be a closed polygon with sharp corners formed by sequentially connecting the outermost discrete point set of the figure based on the center position of the envelope circle.
[0062] The case of determining the initial concave envelope figure of the part to be planned according to the discrete point set of the figure and the center position of the envelope circle includes: constructing a relationship ray between the discrete point set of the figure and the center position of the envelope circle according to the discrete point set of the figure, and determining the initial concave envelope figure of the part to be planned according to the obtained relationship ray and the discrete point set of the figure corresponding to the relationship ray.
[0063] Step 106 , performing rolling collision processing on the initial concave envelope figure according to the side length range of the initial concave envelope figure, and determining a target concave envelope figure of the part to be planned.
[0064] The side length range can be a range of values formed by all side lengths of the initial concave envelope figure from small to large. The target concave envelope figure can be a concave envelope figure formed by processing the initial concave envelope figure based on the side length range of the initial concave envelope figure, and can perform secondary constraints on the trajectory line to be processed of the part. Optionally, the target concave envelope figure can be a closed polygon without sharp corners formed by sequentially connecting the collision points obtained after rolling the initial concave envelope figure with a rolling circle obtained based on the side length range.
[0065] According to the side length range of the initial concave envelope figure, the initial concave envelope figure is subjected to rolling collision processing to determine the target concave envelope figure of the part to be planned, including: obtaining edge distribution characteristics of the initial concave envelope figure, and according to the obtained edge distribution characteristics and side length range, the initial concave envelope figure is subjected to rolling collision processing to determine the target concave envelope figure of the part to be planned. Optionally, the edge feature analysis includes corner distribution characteristics and inflection point distribution characteristics.
[0066] It should be noted that the side length range can be divided into any equal parts with the desired controllable accuracy, which can be used as the diameter of the rolling circle. That is, a parameter can be set according to the discrete degree of the discrete point set of the figure and the degree to which the target concave envelope figure needs to fit the initial concave envelope figure. For example: a rolling circle with an infinitely small diameter is used to perform rolling collision processing around the initial concave envelope figure. The sequential connection line of the collision points obtained after the rolling collision is infinitely close to the initial concave envelope figure. A rolling circle with an infinitely large diameter is used to perform rolling collision processing around the initial concave envelope figure. The collision calculation will be a convex envelope figure. The concave envelope figure with different degrees of depression can be determined by adjusting the diameter of the rolling circle, thereby meeting the different customer needs in the actual parts layout planning process.
[0067] In the process of parts arrangement planning, the graphic analysis module is used to perform graphic analysis on the planned parts to obtain the graphic discrete point set of the planned parts; the graphic analysis module is used to perform envelope processing on the graphic discrete point set to determine the center position of the envelope circle corresponding to the graphic discrete point set; according to the graphic discrete point set and the center position of the envelope circle, a relationship ray between the two is constructed, and the initial concave envelope figure of the planned parts is determined based on the obtained relationship ray and the graphic discrete point set corresponding to the relationship ray; the edge distribution characteristics of the initial concave envelope figure are obtained, and the initial concave envelope figure is subjected to rolling edge collision processing based on the obtained edge distribution characteristics and side length range to determine the target concave envelope figure of the planned parts.
[0068] The part envelope graphic planning method provided in the present embodiment, in the process of part arrangement planning, constructs an initial concave envelope graphic of the part to be planned (such as a concave envelope graphic with sharp corners) according to the graphic discrete point set of the part to be planned and the center position of the envelope circle corresponding to the graphic discrete point set, and then performs rolling collision processing on the initial concave envelope graphic according to the side length range of the obtained initial concave envelope graphic to obtain a target concave envelope graphic of the part to be planned (such as a smooth transition graphic without sharp corners), that is, the smoothness of the concave envelope graphic of the part to be planned is improved, and different initial concave envelope graphics and target concave envelope graphics can be adapted for different parts to be planned, effectively limiting the calculation area of the part envelope graphic, improving the problem of using an envelope graphic algorithm to calculate a convex envelope graphic for a geometric graphic set but having a large area of redundant area calculation, effectively improving the rationality of the part envelope graphic planning, thereby maximizing the processing utilization rate of the plate while also improving the part processing efficiency.
[0069] Figure 2 , which is a specific flow chart of step 106 in one embodiment.
[0070] In this embodiment, if Figure 2As shown, step 106 includes sub-steps 202 to 204 .
[0071] In sub-step 202, the corner distribution characteristics and the inflection point distribution characteristics of the initial concave envelope graph are obtained.
[0072] The corner distribution feature may be the angle and position of the edge corner of the initial concave envelope figure. The inflection point distribution feature may be the distribution position of the edge inflection point of the initial concave envelope figure.
[0073] The case of obtaining the corner distribution characteristics and inflection point distribution characteristics of the initial concave envelope figure includes: determining the corner distribution characteristics and inflection point distribution characteristics of the initial concave envelope figure through a graphic analysis module.
[0074] In sub-step 204, the initial concave envelope figure is subjected to rolling collision processing according to the corner distribution characteristics, the inflection point distribution characteristics and the side length range, so as to determine the target concave envelope figure of the part to be planned.
[0075] According to the corner distribution characteristics, the inflection point distribution characteristics and the side length range, the initial concave envelope figure is subjected to rolling collision processing to determine the target concave envelope figure of the part to be planned, including: determining the local sharp corners of the initial concave envelope figure according to the corner distribution characteristics; determining the adjacent inflection point spacing of the initial concave envelope figure according to the inflection point distribution characteristics; determining the rolling circle collision diameter according to the side length range; performing rolling collision processing on the initial concave envelope figure according to the local sharp corners, the adjacent inflection point spacing and the rolling circle collision diameter to determine the target concave envelope figure of the part to be planned.
[0076] The local sharp corner may be a relatively sharp corner existing in a local area of the initial concave envelope figure. The adjacent inflection point spacing may be the distance between two adjacent inflection points in the initial concave envelope figure. The rolling collision diameter may be the diameter of the rolling circle for the initial concave envelope figure to be subjected to the rolling edge collision treatment. The rolling edge collision treatment may be a process of performing a rolling circle treatment around the initial concave envelope figure with the local sharp corner according to the adjacent inflection point spacing and the rolling collision diameter.
[0077] In the process of parts arrangement planning, the initial concave envelope figure is analyzed through the graphic analysis module to determine the corner distribution characteristics and inflection point distribution characteristics of the initial concave envelope figure; according to the corner distribution characteristics, the local sharp corners of the initial concave envelope figure are determined; according to the inflection point distribution characteristics, the adjacent inflection point spacing of the initial concave envelope figure is determined; according to the side length range, the rolling circle collision diameter is determined; according to the local sharp corners, the adjacent inflection point spacing and the rolling circle collision diameter, the initial concave envelope figure is subjected to rolling edge collision processing to determine the target concave envelope figure of the part to be planned.
[0078] The part envelope graphics planning method provided in this embodiment analyzes the initial concave envelope graphics based on the differences in the corner distribution characteristics and inflection point distribution characteristics of the initial concave envelope graphics. For the case of an initial concave envelope graphics with local sharp corners, the adjacent inflection point spacing and the rolling circle collision diameter are used to perform rounding processing and constrain it, thereby effectively smoothing the local sharp corners in the initial concave envelope graphics and improving the smoothness of the target concave envelope graphics.
[0079] Figure 3 , which is a specific flow chart of step 106 in one embodiment.
[0080] In this embodiment, if Figure 3 As shown, step 106 includes sub-steps 302 to 306 .
[0081] In sub-step 302, a numerical comparison relationship between the distance between adjacent inflection points and the rolling circle collision diameter is obtained.
[0082] The numerical comparison relationship may be a numerical relationship between the distance between adjacent inflection points and half of the rolling circle collision diameter. Optionally, the numerical comparison relationship may be that the distance between adjacent inflection points is greater than half of the rolling circle collision diameter, or that the distance between adjacent inflection points is equal to or less than half of the rolling circle collision diameter.
[0083] In sub-step 304, according to the local sharp corner, the rolling circle collision diameter and the numerical comparison relationship, the initial concave envelope figure is subjected to rolling edge collision processing to determine the collision collection point.
[0084] The collision collection points can be generated based on the local sharp corners, the rolling circle collision diameter, and the numerical comparison relationship between the spacing between adjacent inflection points and the rolling circle collision diameter, and can be connected in a certain order to form the collision process feature points of the target concave envelope figure. Optionally, the collision collection points envelop the collision collection initial point and the collision collection supplementary point.
[0085] The initial point of collision collection can be a characteristic point of the collision process generated after the initial concave envelope figure is subjected to rolling collision based on the local sharp corner and the rolling circle collision diameter. The supplementary point of collision collection can be a characteristic point of the collision process generated after the analysis and processing of the initial point of collision collection obtained based on the numerical comparison relationship between the spacing between adjacent inflection points and the rolling circle collision diameter. Optionally, the supplementary point of collision collection can be an arc dividing point added between adjacent initial points of collision collection corresponding to adjacent inflection points when the spacing between adjacent inflection points is greater than half of the rolling circle collision diameter.
[0086] It should be noted that the arc dividing point can be a point where the arc is divided into two equal parts, or a point where the arc is divided into multiple parts. It is determined by the degree of deviation between the distance between adjacent inflection points and half of the rolling circle collision diameter. Generally, the greater the degree of deviation between the distance between adjacent inflection points and half of the rolling circle collision diameter, the more arc dividing points are added, and the smoother the target concave envelope figure obtained.
[0087] The initial concave envelope figure is subjected to rolling edge collision processing according to the local sharp corners, rolling circle collision diameter and numerical comparison relationship, and the collision collection points are determined in the following situations: the initial concave envelope figure is subjected to rolling edge collision processing according to the local sharp corners and rolling circle collision diameter, and the initial collision collection point after the rolling edge collision is determined; when the numerical comparison relationship shows that the distance between adjacent turning points is greater than half of the rolling circle collision diameter, the collision collection supplement point is determined according to the collision collection initial point; the collision collection point is determined according to the collision collection initial point and the collision collection supplement point.
[0088] In sub-step 306, a target concave envelope graph of the part to be planned is determined according to the collision collection points.
[0089] According to the collision collection points, the target concave envelope figure of the part to be planned is determined in the following cases: the collision collection initial point and the collision collection supplementary point are connected and closed in the rolling direction to obtain a concave envelope figure without sharp corners.
[0090] In the process of parts arrangement planning, the numerical comparison relationship between the spacing between adjacent inflection points and the rolling circle collision diameter is obtained; according to the local sharp corners and the rolling circle collision diameter, the initial concave envelope figure is subjected to rolling edge collision processing, and the initial point of collision collection after rolling edge collision is determined; when the numerical comparison relationship is that the spacing between adjacent inflection points is greater than half of the rolling circle collision diameter, the collision collection supplementary point is determined according to the collision collection initial point; the collision collection point is determined according to the collision collection initial point and the collision collection supplementary point; according to the local sharp corners, the spacing between adjacent inflection points and the rolling circle collision diameter, the initial concave envelope figure is subjected to rolling edge collision processing, and the target concave envelope figure of the part to be planned is determined.
[0091] The part envelope graphics planning method provided in this embodiment analyzes the initial concave envelope graphics with local sharp corners based on the numerical comparison relationship between the adjacent inflection point spacing and the rolling circle collision diameter. For the case where the adjacent inflection point spacing is greater than half of the rolling circle collision diameter, on the basis of the collision collection initial points generated after the initial concave envelope graphics are subjected to rolling edge collision based on the local sharp corners and the rolling circle collision diameter, additional collision collection supplementary points are added between the adjacent collision collection initial points corresponding to the adjacent inflection points, thereby effectively smoothing the local sharp corners in the initial concave envelope graphics and improving the smoothness of the target concave envelope graphics.
[0092] Figure 4, which is a specific flow chart of step 104 in an embodiment.
[0093] In this embodiment, if Figure 4 As shown, step 104 includes sub-steps 402 to 404 .
[0094] In sub-step 402, a point set construction ray of the part to be planned is determined according to the discrete point set of the graphic and the center position of the enveloping circle.
[0095] The point set constructed ray can be generated based on the discrete point set of the graphic and the center position of the envelope circle, and can construct a ray of the initial concave envelope graphic. Optionally, the point set constructed ray can be a ray starting from the center position of the envelope circle and ending at the discrete point set of the graphic.
[0096] According to the discrete point set of the graphic and the center position of the envelope circle, the case of determining the point set construction ray of the part to be planned includes: sorting the discrete point set of the graphic according to the outer angle order of the discrete point set of the graphic to determine the sorted discrete point set of the graphic; constructing a ray toward the center position of the envelope circle according to the sorted discrete point set of the graphic to determine the point set construction ray. Optionally, the outer angle order can be the angle size order corresponding to the outermost discrete point set of the graphic relative to the center position of the envelope circle.
[0097] In sub-step 404, rays are constructed according to the point set to determine an initial concave envelope graph of the part to be planned.
[0098] The case of determining the initial concave envelope figure of the part to be planned according to the point set constructed ray includes: obtaining peripheral endpoint information of the point set constructed ray; and determining the initial concave envelope figure of the part to be planned according to the peripheral endpoint information. Optionally, the peripheral endpoint information can be an endpoint position on one side of the point set constructed ray that is relatively far from the center position of the envelope circle.
[0099] In the process of parts arrangement planning, the discrete point set of the graphic is sorted according to the order of the outer angle of the discrete point set of the graphic to determine the sorted discrete point set of the graphic; a ray is constructed toward the center of the envelope circle according to the sorted discrete point set of the graphic to determine the point set constructed ray; the peripheral endpoint information of the point set constructed ray is obtained; and the initial concave envelope graphic of the part to be planned is determined according to the peripheral endpoint information.
[0100] For example, the geometric figure of the part to be planned is discretized into the form of a point set and the center position of the envelope circle of the point set is calculated, that is, the graphic discrete point set of the part to be planned and the center position of the envelope circle corresponding to the graphic discrete point set are obtained, and the obtained graphic discrete point set is sorted counterclockwise or clockwise in the order of the outer angle, and the point set is used to construct rays based on the center position of the envelope circle and the graphic discrete point set obtained after sorting (such as making a ray from the center position of the envelope circle to the graphic discrete point set, recording the first graphic discrete point touched, and discarding the graphic discrete points touched by subsequent rays), and then rotating counterclockwise or clockwise around the center position of the envelope circle for one circle to obtain the first recorded point set touched by all rays to the center, and the recorded point sets are connected in sequence and closed to obtain a closed polygon, that is, the initial concave envelope initial figure.
[0101] The part envelope graphics planning method provided in this embodiment connects all the outermost points of all discrete graphic point sets in sequence into a closed polygon based on the center position of the envelope circle, that is, the initial concave envelope graphic, so as to facilitate the subsequent rolling edge collision processing based on the obtained initial concave envelope graphic, thereby avoiding the situation where other points cannot be collided during rolling, that is, a relatively sparse point set must also generate a rolling trajectory, thereby effectively limiting the calculation area of the part envelope graphic and improving the estimated utilization rate of the processing graphic border during subsequent part processing.
[0102] It should be understood that, although the various steps in the above flowchart are displayed in sequence according to the prompts of the arrows, these steps are not necessarily executed in sequence in the order of the arrow prompts. Unless clearly stated in this article, there is no strict order restriction on the execution of these steps, and these steps can be executed in other orders. Moreover, at least a part of the above sub-steps may include multiple sub-steps or multiple stages, and these sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the sub-steps or stages of other steps. It should be noted that the above different embodiments can be combined with each other.
[0103] Figure 5 , is a schematic block diagram of the structure of a part envelope graphic planning device in one embodiment.
[0104] In this embodiment, if Figure 5 As shown, the part envelope graphic planning device includes an acquisition module 20 , an initial graphic determination module 40 and a target graphic determination module 60 .
[0105] The acquisition module 20 is used to acquire the graphic discrete point set of the part to be planned and the center position of the envelope circle corresponding to the graphic discrete point set.
[0106] The initial graphic determination module 40 is connected to the acquisition module 20 and is used to determine the initial concave envelope graphic of the part to be planned according to the graphic discrete point set and the center position of the envelope circle.
[0107] The target graphic determination module 60 is connected to the initial graphic determination module 40 and is used to perform rolling collision processing on the initial concave envelope graphic according to the side length range of the initial concave envelope graphic to determine the target concave envelope graphic of the part to be planned.
[0108] In this embodiment, each module is used to execute Figure 1 For details of the steps in the corresponding embodiments, please refer to Figure 1 as well as Figure 1 The relevant descriptions in the corresponding embodiments are not repeated here.
[0109] Specifically, in the process of parts arrangement planning, a graphics analysis module is used to perform graphics analysis on the parts to be planned to obtain a set of discrete graphic points of the parts to be planned; and the graphics analysis module is used to perform envelope processing on the discrete graphic point set to determine the position of the center of the envelope circle corresponding to the discrete graphic point set; a relationship ray between the discrete graphic point set and the center position of the envelope circle is constructed according to the discrete graphic point set and the position of the center of the envelope circle, and an initial concave envelope graphic of the parts to be planned is determined according to the obtained relationship ray and the set of graphics discrete points corresponding to the relationship ray; the edge distribution characteristics of the initial concave envelope graphic are obtained, and the initial concave envelope graphic is subjected to rolling edge collision processing according to the obtained edge distribution characteristics and side length range to determine the target concave envelope graphic of the parts to be planned.
[0110] The part envelope graphic planning device provided in the present embodiment constructs an initial concave envelope graphic of the part to be planned (such as a concave envelope graphic with sharp corners) according to the graphic discrete point set of the part to be planned and the center position of the envelope circle corresponding to the graphic discrete point set during the part arrangement planning process, and then performs rolling collision processing on the initial concave envelope graphic according to the side length range of the obtained initial concave envelope graphic to obtain a target concave envelope graphic of the part to be planned (such as a smooth transition graphic without sharp corners), that is, the smoothness of the concave envelope graphic of the part to be planned is improved, and different initial concave envelope graphics and target concave envelope graphics can be adapted for different parts to be planned, effectively limiting the calculation area of the part envelope graphic, improving the problem of using an envelope graphic algorithm to calculate a convex envelope graphic for a geometric graphic set but with a large area of redundant area calculation, effectively improving the rationality of the part envelope graphic planning, thereby maximizing the processing utilization rate of the plate while also improving the part processing efficiency.
[0111] Figure 6 , is a schematic block diagram of the specific structure of the target graphic determination module 60 in an embodiment.
[0112] In this embodiment, if Figure 6 As shown, the target graphic determination module 60 includes a graphic feature acquisition unit 620 and a target graphic determination unit 640 .
[0113] The graphic feature acquisition unit 620 is used to acquire the corner distribution features and the inflection point distribution features of the initial concave envelope graphic.
[0114] The target graphic determination unit 640 is connected to the graphic feature acquisition unit 620, and is used to perform rolling collision processing on the initial concave envelope graphic according to the corner distribution characteristics, the inflection point distribution characteristics and the side length range, and determine the target concave envelope graphic of the part to be planned.
[0115] In this embodiment, each unit is used to execute Figure 2 For details of the steps in the corresponding embodiments, please refer to Figure 2 as well as Figure 2 The relevant descriptions in the corresponding embodiments are not repeated here.
[0116] Figure 7 , is a schematic block diagram of the specific structure of the target graphic determination module 60 in an embodiment.
[0117] In this embodiment, if Figure 7 As shown, the target graphic determination module 60 includes a target graphic determination unit 640 , a numerical relationship acquisition unit 610 and a collision collection unit 630 .
[0118] The numerical relationship acquisition unit 610 is used to acquire the numerical comparison relationship between the distance between adjacent inflection points and the rolling circle collision diameter.
[0119] The collision collection unit 630 is connected to the numerical relationship acquisition unit 610, and is used to perform rolling edge collision processing on the initial concave envelope figure according to the local sharp corner, the rolling circle collision diameter and the numerical comparison relationship, and determine the collision collection point.
[0120] The target graph determination unit 640 is connected to the collision collection unit 630 and is used to determine the target concave envelope graph of the part to be planned according to the collision collection points.
[0121] In this embodiment, each unit is used to execute Figure 3 For details of the steps in the corresponding embodiments, please refer to Figure 3 as well as Figure 3 The relevant descriptions in the corresponding embodiments are not repeated here.
[0122] Figure 8 , is a schematic block diagram of the specific structure of the initial graphic determination module 40 in an embodiment.
[0123] In this embodiment, if Figure 8As shown, the initial graphic determination module 40 includes a construction ray determination unit 420 and an initial graphic determination unit 440 .
[0124] The construction ray determination unit 420 is used to determine the point set construction ray of the part to be planned according to the discrete point set of the graphic and the center position of the envelope circle.
[0125] The initial figure determination unit 440 is connected to the constructed ray determination unit 420, and is used to construct rays according to the point set to determine the initial concave envelope figure of the part to be planned.
[0126] In this embodiment, each unit is used to execute Figure 4 For details of the steps in the corresponding embodiments, please refer to Figure 4 as well as Figure 4 The relevant descriptions in the corresponding embodiments are not repeated here.
[0127] The division of the various modules in the above-mentioned part envelope graphic planning device is only for illustration. In other embodiments, the part envelope graphic planning device can be divided into different modules as needed to complete all or part of the functions of the above-mentioned part envelope graphic planning device.
[0128] For the specific definition of the part envelope graphic planning device, please refer to the definition of the part envelope graphic planning method above, which will not be repeated here. Each module in the above-mentioned part envelope graphic planning device can be implemented in whole or in part by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the processing equipment in the form of hardware, or can be stored in the memory of the processing equipment in the form of software, so that the processor can call and execute the operations corresponding to the above modules.
[0129] Fig. 9 , is a schematic diagram of the structure of a processing device in an embodiment.
[0130] In this embodiment, if Fig. 9 As shown, the processing device includes a memory A1 and a processor A2; and may also include a display screen A3, a communications interface (Communications Interface) and a bus. Optionally, the processing device may be a part envelope graphic planning device.
[0131] Among them, the memory A1, the processor A2, the display screen A3 and the communication interface can communicate with each other through a bus; the display screen A3 is set to display the user operation interface preset in the initial setting mode, and the display screen A3 can also display the process control window; the communication interface can transmit information; the memory A1 stores a computer program, and the processor A2 can call the logical instructions in the memory A1 to execute the method in the above embodiment.
[0132] In addition, the logic instructions in the above-mentioned memory A1 can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent part.
[0133] The memory A1 is a computer-readable storage medium that can be configured to store software programs, computer executable programs, such as program instructions or modules corresponding to the methods in the embodiments of the present application. The processor A2 executes functional applications and data processing by running the software programs, instructions or modules stored in the memory A1, that is, implementing the methods in the above embodiments.
[0134] The memory A1 includes a program storage area and a data storage area, wherein the program storage area can store an operating system and an application required for at least one function; the data storage area can store data created according to the use of the terminal device, etc. In addition, the memory A1 can include a high-speed random access memory and a non-volatile memory.
[0135] Processor A2 can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
[0136] The present application also provides a computer-readable storage medium, one or more non-volatile computer-readable storage media containing computer-executable instructions, which, when executed by one or more processors, enable the processors to execute the method in the above embodiment.
[0137] The embodiment of the present application also provides a computer program product. When the computer program product is run on a terminal device, the terminal device executes the method in the above embodiment.
[0138] The part envelope graphic planning method, device, processing equipment and readable storage medium provided in the above-mentioned embodiments, in the process of part arrangement planning, construct an initial concave envelope graphic of the part to be planned (such as a concave envelope graphic with sharp corners) according to the discrete point set of the graphic of the part to be planned and the center position of the envelope circle corresponding to the discrete point set of the graphic, and then perform rolling collision processing on the initial concave envelope graphic according to the side length range of the obtained initial concave envelope graphic to obtain a target concave envelope graphic of the part to be planned (such as a smooth transition graphic without sharp corners), that is, to improve the smoothness of the concave envelope graphic of the part to be planned, and can adapt different initial concave envelope graphics and target concave envelope graphics for different parts to be planned, effectively limit the calculation area of the part envelope graphic, improve the problem of using the envelope graphic algorithm to calculate the convex envelope graphic for the geometric graphic set but having a large area of redundant area calculation, effectively improve the rationality of the part envelope graphic planning, thereby maximizing the processing utilization rate of the plate while also improving the part processing efficiency, which has important economic value and promotion and practical value.
[0139] Any reference to memory, storage, database or other medium used in this application may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM), which is used as an external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
[0140] The technical features of the above-described embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0141] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be construed as limiting the scope of the patent application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent application shall be subject to the attached claims.
Claims
1. A part envelope graphic planning method, characterized in that: include: Obtaining a discrete point set of a graphic part to be planned and a center position of an envelope circle corresponding to the discrete point set of the graphic; Determining an initial concave envelope graph of the part to be planned according to the discrete point set of the graph and the center position of the envelope circle; According to the side length range of the initial concave envelope figure, the initial concave envelope figure is subjected to rolling edge collision processing to determine the target concave envelope figure of the part to be planned.
2. The part envelope graphic planning method according to claim 1, characterized in that: The method of performing rolling edge collision processing on the initial concave envelope figure according to the side length range of the initial concave envelope figure to determine the target concave envelope figure of the part to be planned includes: Obtaining corner distribution characteristics and inflection point distribution characteristics of the initial concave envelope graph; According to the corner distribution characteristics, the inflection point distribution characteristics and the side length range, the initial concave envelope figure is subjected to rolling edge collision processing to determine a target concave envelope figure of the part to be planned.
3. The part envelope graphic planning method according to claim 2, characterized in that: The method of performing rolling edge collision processing on the initial concave envelope figure according to the corner distribution characteristics, the inflection point distribution characteristics and the side length range to determine the target concave envelope figure of the part to be planned includes: Determining the local sharp corners of the initial concave envelope figure according to the corner distribution characteristics; Determining the distance between adjacent inflection points of the initial concave envelope graph according to the inflection point distribution characteristics; Determine the rolling circle collision diameter according to the side length range; According to the local sharp corner, the distance between adjacent inflection points and the rolling circle collision diameter, the initial concave envelope figure is subjected to rolling edge collision processing to determine a target concave envelope figure of the part to be planned.
4. The part envelope graphic planning method according to claim 3, characterized in that: The method of performing rolling edge collision processing on the initial concave envelope figure according to the local sharp corner, the adjacent inflection point spacing and the rolling circle collision diameter to determine the target concave envelope figure of the part to be planned includes: Obtaining a numerical comparison relationship between the adjacent inflection point spacing and the rolling circle collision diameter; According to the local sharp corner, the rolling circle collision diameter and the numerical comparison relationship, the initial concave envelope figure is subjected to rolling edge collision processing to determine the collision collection point; According to the collision collection points, a target concave envelope graph of the part to be planned is determined.
5. The part envelope graphic planning method according to claim 4, characterized in that: The method of performing rolling edge collision processing on the initial concave envelope figure according to the local sharp corner, the rolling circle collision diameter and the numerical comparison relationship to determine the collision collection point includes: According to the local sharp corner and the rolling circle collision diameter, the initial concave envelope figure is subjected to rolling edge collision processing to determine the collision collection initial point after the rolling edge collision; When the numerical comparison relationship is that the distance between adjacent inflection points is greater than half of the rolling circle collision diameter, determining a collision collection supplementary point according to the collision collection initial point; The collision collection point is determined according to the collision collection initial point and the collision collection supplementary point.
6. The part envelope graphic planning method according to claim 1, characterized in that: The step of determining the initial concave envelope graph of the part to be planned according to the discrete point set of the graph and the center position of the envelope circle comprises: Determining the point set construction ray of the part to be planned according to the discrete point set of the graphic and the center position of the envelope circle; A ray is constructed according to the point set to determine an initial concave envelope graph of the part to be planned.
7. The part envelope graphic planning method according to claim 6, characterized in that: The step of determining the point set construction ray of the part to be planned according to the discrete point set of the graphic and the center position of the envelope circle comprises: Sorting the graphic discrete point set according to the outer angle order of the graphic discrete point set to determine the sorted graphic discrete point set; Constructing a ray toward the center of the envelope circle according to the sorted discrete point set of the graphic, and determining the point set constructed ray; The step of constructing rays according to the point set to determine an initial concave envelope graph of the part to be planned includes: Obtaining peripheral endpoint information of the point set construction ray; The initial concave envelope graph of the part to be planned is determined according to the peripheral endpoint information.
8. A part envelope graphic planning device, characterized in that: include: An acquisition module, used to acquire a discrete point set of a graphic of a part to be planned and a center position of an envelope circle corresponding to the discrete point set of the graphic; An initial graphic determination module, connected to the acquisition module, for determining an initial concave envelope graphic of the part to be planned according to the graphic discrete point set and the center position of the envelope circle; The target graphic determination module is connected to the initial graphic determination module and is used to perform rolling edge collision processing on the initial concave envelope graphic according to the side length range of the initial concave envelope graphic to determine the target concave envelope graphic of the part to be planned.
9. A processing equipment, characterized in that: The method comprises a memory and a processor, wherein a computer program is stored in the memory, and when the computer program is executed by the processor, the processor executes the method according to any one of claims 1 to 7.
10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.