New approaches for the nesting of two-dimensional shapes for press tool design

Abstract

In this paper two approaches to the automatic pairwise clustering of two-dimensional shapes for press tool design are discussed. The first is based on extracting the edge information in the form of edge arrays, which are manipulated to obtain the optimum pairing; while the second applies the non-deterministic concepts of genetic algorithms. The results of applying both approaches are also presented.