关键词: 矩形排样, 矩形拼接, 一刀切, 匹配度, 剩余匹配算法

Abstract: First, increasing the diversity of rectangular parts by using rectangle splicing, thus, the number of rectangles which can be selected in the remaining rectangle matching algorithm is increased;second, introduces the area matching degree, high edge matching degree, broad edge matching degree as the standard for selecting the rectangle in the evaluation of the remaining rectangular matching algorithm, and the layout scheme whose utilization rate of raw material is highest is calculated by ternary tree structure;finally, the experimental results show that the proposed algorithm can improve the utilization rate of raw materials, solving the problem of different sizes of rectangular layout well.

Key words: rectangular layout, rectangular mosaic, guillotine constraints, matching degree, residual matching algorithm