自动批量填充布置方法、装置、电子设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114241030A(43)申请公布日2022.03.25(21)申请号202111510618.9(22)申请日2021.12.10(71)申请人中国建筑第五工程局有限公司地址410011湖南省长沙市雨花区中意一路158号申请人湖南中建五局绿色市政工程研究中心有限公司(72)发明人周泉陈仙阁李水生方作为李新星(74)专利代理机构北京维正专利代理有限公司11508代理人秦溪(51)Int.Cl.G06T7/60(2017.01)G06T7/62(2017.01)权利要求书2页说明书8页附图2页(54)发明名称自动批量填充布置方法、装置、电子设备及存储介质(57)摘要本申请涉及一种自动批量填充布置方法、装置、电子设备及存储介质，应用于计算机技术领域，其方法包括：获取待填充区域的边界和待布置物体的等效半径；基于待填充区域的边界和待布置物体的等效半径计算待填充区域内待布置物体的数量N；将N个待布置物体随机放入待填充区域内，获取每个待布置物体的当前圆心坐标；基于等效半径和每个待布置物体的当前圆心坐标，依次计算每个待布置物体受到待填充区域的边界以及其他待布置物体施加的合力，确定每个待布置物体的新的圆心坐标，将新的圆心坐标作为当前圆心坐标，重复该步骤，直到迭代次数达到预设次数，将N个待布置物体的当前圆心坐标确定为目标圆心坐标。本申请具有提高批量填充布置效率的效果。CN114241030ACN114241030A权利要求书1/2页1.一种自动批量填充布置方法，其特征在于，包括：获取待填充区域的边界和待布置物体的等效半径；基于所述待填充区域的边界和所述待布置物体的等效半径计算所述待填充区域内所述待布置物体的数量N；将N个所述待布置物体随机放入所述待填充区域内，并获取每个待布置物体的当前圆心坐标；基于所述待填充区域的边界、所述待布置物体的等效半径和每个待布置物体的当前圆心坐标，按照预设顺序依次计算每个待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力，并基于所述合力和预设的单位力移动距离，确定每个待布置物体的新的圆心坐标，将所述新的圆心坐标作为当前圆心坐标，重复该步骤，直到迭代次数达到预设次数，将所述N个所述待布置物体的当前圆心坐标确定为目标圆心坐标。2.根据权利要求1所述的方法，其特征在于，所述基于所述待填充区域的边界和所述待布置物体的等效半径计算所述待填充区域内所述待布置物体的数量N包括：基于所述待填充区域的边界，计算所述待填充区域的面积SB；基于所述待布置物体的等效半径，计算所述待布置物体的面积Sw；基于所述待填充区域的面积SB和所述待布置物体的面积Sw，计算所述待填充区域内所述待布置物体的数量N。3.根据权利要求2所述的方法，其特征在于，所述待填充区域内所述待布置物体的数量N的计算公式为：，或者，；式中，C为折减系数。4.根据权利要求1所述的方法，其特征在于，所述计算每个待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力包括：对于任一待布置物体，若该待布置物体与所述待填充区域的边界相交，则基于所述待布置物体的等效半径和该待布置物体的圆心与所述待填充区域的相交边界的间距，确定该待布置物体受到所述待填充区域的相交边界施加的排斥力f1；若该待布置物体与其他待布置物体相交，则基于所述待布置物体的等效半径和该待布置物体与相交的待布置物体的圆心距，确定该待布置物体受到相交的待布置物体施加的排斥力f2；该待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力为待布置物体受到所述待填充区域的所有相交边界施加的排斥力f1以及该待布置物体受到所有相交的待布置物体施加的排斥力f2之和。5.根据权利要求4所述的方法，其特征在于，该待布置物体受到所述待填充区域的相交边界施加的排斥力f1的计算公式为：；该待布置物体受到相交的待布置物体施加的排斥力f2的计算公式为：；2CN114241030A权利要求书2/2页其中，R为该待布置物体的等效半径，D1为该待布置物体的圆心与待填充区域的相交边界的距离，D2为该待布置物体与相交的待布置物体的圆心距，v为预设的指向待布置物体的圆心的单位向量，dm为预设的单位距离力的大小。6.根据权利要求4或5所述的方法，其特征在于，该待布置物体受到所述待填充区域的边界以及其他待布置物体施加的合力的计算公式为：；其中，f1i为该待布置物体受到的待填充区域的第i个排斥力，f2j为该待布置物体受到的其他待布置物体的第j个排斥力，p为调整系数。7.根据权利要求6所述的方法，其特征在于，所述基于所述合力和预设的单位力移动距离，确定每个待布置物体的新的圆心坐标包括：基于所述合力和预设的单位力移动距离，计算所述待布置物体沿合力方向的移动距离L，，