[发明专利]用于包装线材的计算方法、使用该方法的计算设备和计算机可读记录介质

摘要

一种计算方法，包括步骤：设置各线材的移动条件；将线材的横截面形状视为多个圆；假设包含这些圆的包含圆；定义稍小于包含圆的目标圆；搜索目标位置，除插入试验圆的其它圆移动到此位置而离插入试验圆尽可能远；将插入试验圆插入到目标圆中的空隙中；当所有插入试验圆都插入到目标圆时，定义稍小于当前目标圆的新目标圆，并返回到搜索步骤；重复执行定义步骤、搜索步骤、插入步骤和新目标圆定义步骤来减小包含圆；和确定包含圆和多个圆的位置信息。

主权项

1.一种将多个线材尽可能紧凑地包装的计算方法，包括以下步骤：针对各线材设置移动条件；将多个线材的横截面形状视为多个圆，该多个圆的直径对应于该横截面形状的轮廓；假设一包含圆，该包含圆包含多个排列在一个平面内且彼此不交叠的圆；定义一目标圆，其稍小于包含圆且具有和包含圆相同的圆心，从而使所述多个圆中的至少一个圆从目标圆偏离；搜索一目标位置，除一个插入试验圆外的其它圆都移动到该目标位置，并在目标圆中移动到离插入试验圆尽可能且远而彼此不交叠，将偏离目标圆的圆作为该插入试验圆；将该插入试验圆插入到目标圆内的空隙中，基于目标位置搜索步骤的结果，重新排列多个圆以获得该空隙，从而使得对应于线材的各个圆分别满足移动条件；定义新的目标圆，其稍小于当前的目标圆且在插入试验圆的整个部分都插入到目标圆的情况下包含插入试验圆，并返回目标位置搜索步骤；重复执行目标圆定义步骤、目标位置搜索步骤、插入圆插入步骤和新目标圆定义步骤来减小包含圆；以及确定关于包含圆和所述多个圆的位置的信息。