| The two-dimensional irregular polygon layout optimization problem is the key research content in the layout problem.The purpose is to place the polygon to be discharged in the space to be discharged according to a certain rule,so that the space utilization rate is the highest.The application of two-dimensional layout problems is very wide,including processing industry,clothing industry,transportation industry,printing industry,military defense,aerospace,etc.Its research has important value.The paper is aimed at the optimization problem of two-dimensional irregular parts layout,and carries out the complete research,design and implementation process from data input and processing,bottom-level geometric algorithm,intelligent optimization algorithm,layout strategy to system realization.The final system can adapt to large-scale bumps.The problem of layout of holes,holes,curves and arbitrary contour plates,and the ability to obtain compact layout results in a short period of time,has certain theoretical significance and engineering application value.The main research contents of the thesis are as follows:(1)For the graphical data representation and preprocessing problems in the two-dimensional layout problem,the DXF&SVG representation is used to extend the system versatility,improve the convenience and accuracy of geometric calculation,and adopt five preprocessing methods to obtain uniform specifications.The simplest point set data with no error,no curve,surrounding direction specification,and hole contour can be effectively distinguished and meet the accuracy,and prepare for the subsequent layout optimization.(2)For the collision detection problem of two-dimensional layout,a Minkowski Sum algorithm based on simplified convolution is proposed to solve the critical polygon.Compared with other collision algorithms,the algorithm adapts to concave and convex polygons and inner and outer critical polygons with fast calculation speed and superior performance.For other key geometric problems of two-dimensional layout,such as point relative polygon position determination,polygon geometric transformation,arbitrary polygon area,convex hull algorithm and offset algorithm,the scheme design is provided to provide geometric basis for the layout problem.(3)Using genetic algorithm to carry out intelligent optimization iteration in two-dimensional layout,and carry out targeted redesign according to the characteristics of the layout problem;propose a placement strategy of BL+CAA+CAD,which is more considered than other placement strategies.comprehensive.(4)For the system implementation problem of two-dimensional layout,by using the Electron framework as the main body,the characteristics of Node.js,Vue.js,HTML,CSS,JavaScript and C++ are merged,respectively,from the framework structure,functional structure and data structure.The design was completed and the design and implementation of a two-dimensional irregular layout system was completed. |
