Method of calculating a wire packing diameter, apparatus therefor, and program therefor

An apparatus for calculating an outside diameter of a wire packing which is formed by bundling and packing a plurality of wires into the smallest possible circular shape so as not to overlap each other, the apparatus comprising:

• input means for inputting initial information concerning the plurality of wires,
• including-circle assuming means for assuming an including circle which includes a plurality of circles arranged in a plane so as not to overlap each other by assuming that cross-sectional shapes of the plurality of wires are the plurality of circles having diameters corresponding to respective outer shapes thereof;
• target-circle defining means for determining a target circle which has the same center as that of the including circle and is slightly smaller than the including circle, and from which at least one of the plurality of circles protrudes;
• searching means in which the circle protruding from the target circle is set as an insertion trial circle, and positions are searched to which the plurality of circles other than the insertion trial circle can be moved as distantly as possible within the target circle without overlapping each other;
• inserting means for inserting the insertion trial circle in a space in the target circle created by changing the layout of the plurality of circles on the basis of a result of search by the searching means;
• and
• wherein, in a case where the insertion trial circle is successfully inserted in the target circle, the apparatus further comprises:
• first search controlling means in which a new target circle which is slightly smaller than the target circle is set, wherein at least one of the plurality of circles protrudes from the new target circle, wherein the new target circle is set as the target circle, and wherein control is returned to the searching means which executes the search, and
• wherein, in a case where the insertion trial circle is not successfully inserted in the target circle, the apparatus further comprises output means for outputting at least the outside diameter of the including circle.

A computer readable recording medium storing computer executable instructions for executing a method for calculating an outside diameter of a wire packing which is formed by bundling and packing a plurality of wires into the smallest possible circular shape so as not to overlap each other, said method comprising:

• an input step of inputting initial information concerning the plurality of wires,
• an including-circle assuming step of assuming an including circle which includes a plurality of circles arranged in a plane so as not to overlap each other by assuming that cross-sectional shapes of the plurality of wires are the plurality of circles having diameters corresponding to respective outer shapes thereof;
• a target-circle defining step of determining a target circle which has the same center as that of the including circle and is slightly smaller than the including circle, and from which at least one of the plurality of circles protrudes;
• a searching step in which the circle protruding from the target circle is set as an insertion trial circle, and positions are searched to which the plurality of circles other than the insertion trial circle can be moved as distantly as possible within the target circle without overlapping each other;
• an inserting step of inserting the insertion trial circle in a space in the target circle created by changing the layout of the plurality of circles on the basis of a result of search by the searching means;
• and
• wherein, in a case where the insertion trial circle is successfully inserted in the target circle in the inserting step, the method further comprises:
• a first search controlling step in which a new target circle which is slightly smaller than the target circle is set, wherein at least one of the plurality of circles protrudes from the new target circle;
• setting the new target circle as the target circle;
• and
• returning and executing the searching step,
• wherein, in a case where the insertion trial circle is not successfully inserted in the target circle, the method further comprises an output step of outputting at least the outside diameter of the including circle.