A Two-Dimensional Contour Nesting Method Based on Center of Gravity
A two-dimensional contour, center of gravity technology, applied in image analysis, instruments, calculations, etc., can solve the problems of waste and low utilization rate of plates, and achieve the effects of high filling rate, high matching success rate, and high layout efficiency.
Active Publication Date: 2021-07-20
YANSHAN UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This method is easy to cause local waste, and the utilization rate of the board is not high
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0032] The present invention will be further described below in conjunction with specific examples.
[0033] The present invention provides a two-dimensional contour layout method based on the centering of the center of gravity of the wheel. The flow chart of the method is as follows figure 1 As shown, the specific implementation steps are as follows:
[0034] (1) Arrange the samples to be arranged in order of area from large to small, and calculate the position of the center of gravity of each sample to be arranged;
[0035] (2) Select the center of gravity O of the base metal Q as the initial position point of the layout;
[0036] (3) Set the center of gravity of the first sample to be arranged to O 1 With the center of gravity O of the base metal described in the step (2), the discharge is coincident;
[0037] (4) enter the second sample to be arranged;
[0038] (5) Take a certain angle as the rotation interval, such as figure 2 As shown, this is the initial posture o...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
A two-dimensional contour nesting method based on the center of gravity, the content is to arrange the nesting pieces in order of area from large to small and calculate the center of gravity of each nesting piece; The center of gravity coincides and discharges; after the initial nesting posture is determined for the second nesting piece, the nesting piece is rotated at a certain angle as the rotation angle, and a nesting posture is determined for each rotation; relative to each nesting posture, determine The center of gravity of the sample to be nested is compared to the NFP of the sample that has been nested; find a nesting position from the NFP track of the center of gravity, so that the center of gravity of the sample to be nested and the sample that has been nested is closest to the center of gravity of the base metal; in the center of gravity track After determining the position of the center of gravity, detect whether the nesting piece exceeds the boundary of the base metal; select the angle and position that makes the center of gravity of the nesting piece and the nested piece close to the center of gravity of the base metal from all nesting postures as the best layout. sample position; move the center of gravity after docking to the center of gravity of the base metal. The invention has the advantages of simple algorithm realization, high layout filling rate and high layout efficiency.
Description
technical field [0001] The invention relates to an outline layout method, in particular to a two-dimensional outline layout method based on the centering of the center of gravity. Background technique [0002] Graphical nesting problems generally exist in the manufacturing industry. In order to reduce costs and improve material utilization, enterprises urgently need to apply technologies with automatic nesting functions in actual production to improve competitiveness. [0003] The layout problem is mainly divided into one-dimensional bar material problem, two-dimensional plate material layout problem, and three-dimensional embryo material layout problem. Among them, the two-dimensional layout problem is the most widely studied. At present, the processing methods to solve the layout of two-dimensional irregular graphics are mainly divided into three categories: BL algorithm, lower step algorithm and lowest horizontal line algorithm. [0004] The BL algorithm means that a nes...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F40/189G06T7/66
CPCG06T7/66G06F40/189
Inventor 郭保苏付强吴凤和梁卓冀玉龙
Owner YANSHAN UNIV