填装多根电线的计算方法和使用该方法的计算设备

摘要

一种填装构成一条铠装线的多条电线的计算方法，包括以下步骤：从多个圆中去掉一个第一圆；形成一个尽可能小的最初包含圆，在最初包含圆中包括多个第二圆，使得它们在最初包含圆中彼此不重叠；计算和最初包含圆以及最初包含圆中包括的第二圆的位置相关的第一位置信息；形成一个尽可能小的最终包含圆，其中根据位置信息在把第二圆固定在最初包含圆中的同时，在最初包含圆中布置第一圆，使得第一圆和第二圆彼此不重叠；计算和和输出与最终包含圆的位置相关的第二位置信息。

主权项

1.一种填装构成一条铠装线的多条电线的计算方法，其中把该多条电线的横截面形状认为是多个圆，这些圆具有与各条电线的外形对应的直径，该计算方法包括以下步骤：根据一个预定参考值从该多个圆中去掉一个第一圆，该第一圆小于预定值；形成一个尽可能小的最初包含圆，在最初包含圆中包括多个第二圆，使得该多个第二圆彼此不重叠，其中该多个第二圆是从该多个圆中去掉第一圆后剩下的圆；计算和最初包含圆以及最初包含圆中包括的第二圆的位置相关的第一位置信息；形成一个尽可能小的最终包含圆，其中根据第一位置信息在把第二圆固定在最初包含圆中的同时，在最初包含圆中布置第一圆，使得第一圆和第二圆彼此不重叠；计算和最终包含圆的位置相关的第二位置信息；和输出第二位置信息，其中：最初包含圆形成步骤和最终包含圆形成步骤分别包括下述步骤：假设一个包含圆，它包含多个圆，该多个圆布置成在一个平面上彼此不重叠；定义一个目标圆，它与该包含圆具有相同的圆心，该目标圆比该包含圆小，并且这些圆中至少一个圆偏离该目标圆；搜寻这样一个位置，使得不是插入尝试圆的多个圆在彼此不重叠的情况下在目标圆中尽可能远离插入尝试圆，其中把偏离目标圆的圆定义为插入尝试圆；把插入尝试圆插入目标圆内的空间中，该空间通过根据搜寻步骤的搜寻结果改变多个圆的布置而产生；当把插入尝试圆的所有部分插入到该目标圆内时，定义一个新目标圆并且返回到搜寻步骤，该新目标圆比该目标圆略小并且包含该插入尝试圆；和重复目标圆定义步骤、搜寻步骤、插入步骤和新目标圆定义步骤，以逐渐减小包含圆。