Study On The Algorithm Of Two-dimension Irregular Automatically Optimize Layout For Parts

The part ranging is applied into a wide range of manufacturing industry. Nowthe part ranging can be finished by computer program, which possesses significantresearch value in the aspects of enhancing the utility ratio of raw materials,decreasing the costs as well as promoting the economic benefits. So there is anextensive applications scenario and important significance of research. This papercarries on research on two dimension irregular ranging, and then proposes rangingalgorithm that is fast speed and preferable use ratio. At last this paper designs aranging system based on algorithm program.This paper studies the rectangular envelope algorithm. The algorithm first lawof irregular shapes by fitting a straight line converted to polygon graphics, andconducted in-depth study on the basis of the polygon graphics rectangular envelope.Vertex sort of polygon graphics directional judgment, bump judgment, as well asconcave and convex parts polygon conversion, the success of the irregular shapesinto the smallest envelope rectangle.Rectangular ranging as a research goal, this paper integrates the lowest contourranging algorithm and ant search algorithm, then proposes an ant search algorithmbased on the lowest ranging algorithm, this method can take advantage of therectangular width-to-height ratio and area information, the establishment of thepheromone between rectangles, ants search to find the optimal sequence on thelowest contour ranging algorithm.Based on the rectangular envelope, as well as the ant search algorithm on thelowest contour ranging, an irregular shape ranging system is developed. In thissystem, you can add and delete shapes, also can input the number of each shape. Thenumber of iterations of the ant algorithm, the number of ants, the height and width ofraw materials can also be set in the system. The result of exclusive envelope of shapeand the ranging result can graphically display. In this paper, irregular shape ranging problem has been studied and thealgorithm has been programmed, the result demonstrating the effectiveness of thealgorithm and can be used for computer layout application with high significance andresearch value.