The diagram input part of the shoe design support system is based on the raster to vector conversion algorithm. The algorithms for the nesting part are as follows:

  1. Polygon dilation and contraction
    2. To maintain a constant distance between components, polygons are dilated or contracted. Unlike scaling, this process involves expanding or contracting the polygons from the outside edges by a fixed distance.
  2. Distance calculation between polygons
    3. The basis of nesting is the fast calculation of distances between polygons. The speed of calculating distances between dilated or contracted polygons influences the speed of the following combination optimization process.
  3. Combination optimization process
    4. The algorithm for finding the best angle and arrangement of components for nesting is confidential. It searches for the optimal combination of angles and algorithms at a one-degree interval.