The algorithm and realization for the optimization layout of irregular parts

Pointing to the optimization layout problem of irregular parts on the rectangular area, this paper proposes a kind of the combined algorithm, which is based on the scan line algorithm and the pre-layout method. The main idea of this algorithm is to continuously nest parts by a local optimal principle until the end of the layout which includes a recursive algorithm. The experimental results show that the algorithm not only calculates quickly, but also can get a more satisfied layout result.