Skeleton line matching-based two-dimensional irregular contour layout method

A skeleton line and irregular technology, applied in the field of two-dimensional irregular contour layout based on skeleton line matching, can solve the problem of low filling rate of layout problems, and the inability to efficiently take into account contour geometric features and rotation characteristics at the same time, to achieve Reduce the effect of extremely high time complexity, reduce inaccurate matching, and reduce interference

Active Publication Date: 2020-07-17
YANSHAN UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the layout problem is an NP-Hard problem, the methods at this stage cannot obtain its exact solution, and can only obtain a satisfactory result within the range of approximate solutions, and cannot efficiently take into account the geometric characteristics and rotation characteristics of the contour at the same time. , resulting in a very low fill rate for nesting problems

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Skeleton line matching-based two-dimensional irregular contour layout method
  • Skeleton line matching-based two-dimensional irregular contour layout method
  • Skeleton line matching-based two-dimensional irregular contour layout method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.

[0031] A kind of two-dimensional irregular contour nesting method based on skeleton line matching proposed by the present invention, see figure 1 , the specific implementation steps are as follows:

[0032] Step S1: If there is a curved boundary part in the template, process the curved outline of the motherboard through polygonal approximation to obtain a new motherboard, see figure 2 , and store the motherboard in the form of a linked list;

[0033] The specific implementation process of the steps of p...

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

No PUM Login to view more

Abstract

The invention discloses a skeleton line matching-based two-dimensional irregular contour layout method, which comprises the following steps of performing polygonal approximation on contours of a mother board and a sample piece to be arranged, and extracting all skeleton lines of the sample piece; performing similarity check on all the obtained skeleton lines by calculating Hu moment matching, andcombining the skeleton lines with similar shapes to obtain skeleton lines with simplified contours; and then determining the layout sequence of the sample pieces by calculating the Hu moment between the simplified skeleton line and the contour of the mother board according to the descending order of the matching degree of the mother board and the sample pieces and the principle of enabling the height of the layout sample pieces to be the lowest, and finally completing layout of any two-dimensional contour. The method is simple in algorithm implementation, does not need to carry out rotation and iterative calculation on the sample piece for many times, can obtain an ideal layout result only through one-time matching, is high in layout filling rate, consumes less time, and has a very ideal technical effect.

Description

technical field [0001] The invention relates to the field of outline layout, in particular to a two-dimensional irregular outline layout method based on skeleton line matching. Background technique [0002] Nesting problems widely exist in all walks of life in modern economic society, such as machinery manufacturing, leather blanking, plate cutting, and regional division. The main part of this problem is the lack of raw materials, coupled with the result of the ever-expanding demand for cost savings under market competition. Solving this problem to a certain extent can effectively reduce the loss of raw materials or processing equipment, improve material utilization, reduce production costs, and improve the competitiveness of enterprises. Therefore, research on layout problems has important application value. [0003] The nesting problem, also known as the two-dimensional bin packing problem, is a special problem of the bin packing problem on the two-dimensional plane. do ...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62G06T7/73
CPCG06T7/73G06V10/752
Inventor 郭保苏李锦瑞周圣洁
Owner YANSHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap