本申请涉及一种自动批量填充布置方法、装置、电子设备及存储介质，应用于计算机技术领域，其方法包括：获取待填充区域的边界和待布置物体的等效半径；基于待填充区域的边界和待布置物体的等效半径计算待填充区域内待布置物体的数量N；将N个待布置物体随机放入待填充区域内，获取每个待布置物体的当前圆心坐标；基于等效半径和每个待布置物体的当前圆心坐标，依次计算每个待布置物体受到待填充区域的边界以及其他待布置物体施加的合力，确定每个待布置物体的新的圆心坐标，将新的圆心坐标作为当前圆心坐标，重复该步骤，直到迭代次数达到预设次数，将N个待布置物体的当前圆心坐标确定为目标圆心坐标。本申请具有提高批量填充布置效率的效果。布置效率的效果。布置效率的效果。
【技术实现步骤摘要】
自动批量填充布置方法、装置、电子设备及存储介质
[0001]本申请涉及计算机的
，尤其是涉及一种自动批量填充布置方法、装置、电子设备及存储介质。
技术介绍
[0002]需要在一个区域内均匀布置物体，且需要将待布置物体填充满整个区域，例如确定防火分区的消防喷淋点、绿化的喷水点、树木种植位置时，往往需要人工测量并基于测量数据进行绘制，人工绘制难度大耗时长，在绘制过程中一旦出现错误则需要重新绘制，绘制效率低。
[0003]针对上述中的相关技术，专利技术人认为通过人工绘制确定区域内构件位置的方式耗时长、效率低。
技术实现思路
[0004]为了提高批量填充布置效率，本申请提供一种自动批量填充布置方法、装置、电子设备及存储介质。
[0005]第一方面，本申请提供一种自动批量填充布置方法，采用如下的技术方案：一种自动批量填充布置方法，包括：获取待填充区域的边界和待布置物体的等效半径；基于所述待填充区域的边界和所述待布置物体的等效半径计算所述待填充区域内所述待布置物体的数量N；将N个所述待布置物体随机放入所述待填充区域内，并获取每个待布置物体的当前圆心坐标；基于所述待填充区域的边界、所述待布置物体的等效半径和每个待布置物体的当前圆心坐标，按照预设顺序依次计算每个待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力，并基于所述合力和预设的单位力移动距离，确定每个待布置物体的新的圆心坐标，将所述新的圆心坐标作为当前圆心坐标，重复该步骤，直到迭代次数达到预设次数，将所述N个所述待布置物体的当前圆心坐标确定为目标圆心坐标。
[0006]通过采用上述技术方案，先基于待填充区域的边界和待布置物体的等效半径确定所需的待布置物体数量，再针对每个待布置物体与其他待布置物体以及待填充区域的边界之间的距离来模拟受到的合力，进而确定每个待布置物体的新的圆心坐标，多次循环使得所有待布置物体在待填充区域内均匀布置，无需人工干预，效率高。
[0007]可选的，所述基于所述待填充区域的边界和所述待布置物体的等效半径计算所述待填充区域内所述待布置物体的数量N包括：基于所述待填充区域的边界，计算所述待填充区域的面积S
B
；基于所述待布置物体的等效半径，计算所述待布置物体的面积S
w
；基于所述待填充区域的面积S
B
和所述待布置物体的面积S
w
，计算所述待填充区域
内所述待布置物体的数量N。
[0008]可选的，所述待填充区域内所述待布置物体的数量N的计算公式为：，或者，；式中，C为折减系数。
[0009]可选的，所述计算每个待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力包括：对于任一待布置物体，若该待布置物体与所述待填充区域的边界相交，则基于所述待布置物体的等效半径和该待布置物体的圆心与所述待填充区域的相交边界的间距，确定该待布置物体受到所述待填充区域的相交边界施加的排斥力f1；若该待布置物体与其他待布置物体相交，则基于所述待布置物体的等效半径和该待布置物体与相交的待布置物体的圆心距，确定该待布置物体受到相交的待布置物体施加的排斥力f2；该待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力为待布置物体受到所述待填充区域的所有相交边界施加的排斥力f1以及该待布置物体受到所有相交的待布置物体施加的排斥力f2之和。
[0010]可选的，该待布置物体受到所述待填充区域的相交边界施加的排斥力f1的计算公式为：；该待布置物体受到相交的待布置物体施加的排斥力f2的计算公式为：；其中，R为该待布置物体的等效半径，D1为该待布置物体的圆心与待填充区域的相交边界的距离，D2为该待布置物体与相交的待布置物体的圆心距，v为预设的指向待布置物体的圆心的单位向量，d
m
为预设的单位距离力的大小。
[0011]可选的，该待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力的计算公式为： ；其中，f
1i
为该待布置物体受到的待填充区域的第i个排斥力，f
2j
为该待布置物体受到的其他待布置物体待布置物体待布置物体待布置物体待布置物体待布置物体的第j个排斥力，p为调整系数。
[0012]可选的，所述基于所述合力和预设的单位力移动距离，确定每个待布置物体的新的圆心坐标包括：基于所述合力和预设的单位力移动距离，计算所述待布置物体沿合力方向的移动距离L，，其中，F为合力，d
f
为预设的单位力移动距离；基于所述待布置物体的当前圆心坐标、所述合力方向和所述移动距离L，确定所述待布置物体的新的圆心坐标。
[0013]第二方面，本申请提供一种自动批量填充布置装置，采用如下的技术方案：一种自动批量填充布置装置，包括：第一获取模块，用于获取待填充区域的边界和待布置物体的等效半径；数量计算模块，用于基于所述待填充区域的边界和所述待布置物体的等效半径计算所述待填充区域内所述待布置物体的数量N；第二获取模块，用于将N个所述待布置物体随机放入所述待填充区域内，并获取每个待布置物体的当前圆心坐标；迭代模块，用于基于所述待填充区域的边界、所述待布置物体的等效半径和每个待布置物体的当前圆心坐标，按照预设顺序依次计算每个待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力，并基于所述合力和预设的单位力移动距离，确定每个待布置物体的新的圆心坐标，将所述新的圆心坐标作为当前圆心坐标，重复该步骤，直到迭代次数达到预设次数，将所述N个所述待布置物体的当前圆心坐标确定为目标圆心坐标。
[0014]通过采用上述技术方案，先基于待填充区域的边界和待布置物体的等效半径确定所需的待布置物体数量，再针对每个待布置物体与其他待布置物体以及待填充区域的边界之间的距离来模拟受到的合力，进而确定每个待布置物体的新的圆心坐标，多次循环使得所有待布置物体在待填充区域内均匀布置，无需人工干预，效率高。
[0015]第三方面，本申请提供一种电子设备，采用如下的技术方案：一种电子设备，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行第一方面任一项所述的自动批量填充布置方法的计算机程序。
[0016]第四方面，本申请提供一种计算机可读存储介质，采用如下的技术方案：一种计算机可读存储介质，存储有能够被处理器加载并执行第一方面任一项所述的自动批量填充布置方法的计算机程序。
附图说明
[0017]图1是本申请实施例的一种自动批量填充布置方法的流程示意图。
[0018]图2是本申请实施例的一种待填充区域的边界示意图。
[0019]图3是本申请实施例的一种自动批量填充布置装置的结构框图。
[0020]图4是本申请实施例的一种电子设备的结构框图。
具体实施方式
[0021]以下结合附图对本申请作进一步详细说明。
[0022]图1为本申请实施例提供的一种自动批量填充布置方法的流程示意图。
[0023]如图1所示，该本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种自动批量填充布置方法，其特征在于，包括：获取待填充区域的边界和待布置物体的等效半径；基于所述待填充区域的边界和所述待布置物体的等效半径计算所述待填充区域内所述待布置物体的数量N；将N个所述待布置物体随机放入所述待填充区域内，并获取每个待布置物体的当前圆心坐标；基于所述待填充区域的边界、所述待布置物体的等效半径和每个待布置物体的当前圆心坐标，按照预设顺序依次计算每个待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力，并基于所述合力和预设的单位力移动距离，确定每个待布置物体的新的圆心坐标，将所述新的圆心坐标作为当前圆心坐标，重复该步骤，直到迭代次数达到预设次数，将所述N个所述待布置物体的当前圆心坐标确定为目标圆心坐标。2.根据权利要求1所述的方法，其特征在于，所述基于所述待填充区域的边界和所述待布置物体的等效半径计算所述待填充区域内所述待布置物体的数量N包括：基于所述待填充区域的边界，计算所述待填充区域的面积S
B
；基于所述待布置物体的等效半径，计算所述待布置物体的面积S
w
；基于所述待填充区域的面积S
B
和所述待布置物体的面积S
w
，计算所述待填充区域内所述待布置物体的数量N。3.根据权利要求2所述的方法，其特征在于，所述待填充区域内所述待布置物体的数量N的计算公式为：，或者，；式中，C为折减系数。4.根据权利要求1所述的方法，其特征在于，所述计算每个待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力包括：对于任一待布置物体，若该待布置物体与所述待填充区域的边界相交，则基于所述待布置物体的等效半径和该待布置物体的圆心与所述待填充区域的相交边界的间距，确定该待布置物体受到所述待填充区域的相交边界施加的排斥力f1；若该待布置物体与其他待布置物体相交，则基于所述待布置物体的等效半径和该待布置物体与相交的待布置物体的圆心距，确定该待布置物体受到相交的待布置物体施加的排斥力f2；该待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力为待布置物体受到所述待填充区域的所有相交边界施加的排斥力f1以及该待布置物体受到所有相交的待布置物体施加的排斥力f2之和。5.根据权利要求4所述的方法，其特征在于，该待布置物体受到所述待填充区域的相交边界...
【专利技术属性】
技术研发人员：周泉，陈仙阁，李水生，方作为，李新星，
申请(专利权)人：湖南中建五局绿色市政工程研究中心有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。