[发明专利]一种确定部署空间的方法、装置及存储介质在审
申请号: | 201911205106.4 | 申请日: | 2019-11-29 |
公开(公告)号: | CN110942507A | 公开(公告)日: | 2020-03-31 |
发明(设计)人: | 侯琛 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06T15/10 | 分类号: | G06T15/10 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 李娟 |
地址: | 518044 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 确定 部署 空间 方法 装置 存储 介质 | ||
1.一种确定部署空间的方法,其特征在于,所述方法包括:
分别确定多个待部署物体中,每个待部署物体的外接几何体的体积;
根据各个待部署物体的外接几何体的体积,确定单位部署空间的容积;
将每个待部署物体的外接多面体的体积分别与所述单位部署空间的容积进行比较,确定所述多个待部署物体对应的单位部署空间的数量范围;
根据所述单位部署空间的容积和所述数量范围,确定部署空间的容积范围。
2.根据权利要求1所述的方法,其特征在于,所述将每个待部署物体的外接多面体的体积分别与所述单位部署空间的容积进行比较,确定所述多个待部署物体对应的单位部署空间的数量范围,包括:
根据所述单位部署空间的容积,分别对每个所述待部署物体的外接多面体的体积进行归一化处理,得到每个所述待部署物体的归一化值;
对每个所述待部署物体的归一化值求和,并对求和结果向上取整,得到所述单位部署空间的数量的下界;以及,
对每个所述待部署物体的归一化值求和,并对两倍的求和结果向下取整,得到所述单位部署空间的数量的上界。
3.根据权利要求1所述的方法,其特征在于,还包括:
在所述部署空间的容积范围内,确定所述多个待部署物体的部署空间。
4.根据权利要求1所述的方法,其特征在于,还包括:
获取待部署空间的容积;
若所述待部署空间的容积在所述部署空间的容积范围内,则确定所述待部署空间可以部署所述多个待部署物体;
若所述待部署空间的容积小于所述部署空间的容积范围的下界,则确定所述待部署空间无法部署所述多个待部署物体。
5.根据权利要求1所述的方法,其特征在于,若待部署物体的体积不固定,则外接几何体的体积为待部署物体在最大体积下的外接几何体的体积。
6.根据权利要求1所述的方法,其特征在于,若所述多个待部署物体为具有信号的多个智能体,则待部署物体的外接几何体的体积为:确定智能体的信号覆盖范围的外接几何体的体积。
7.根据权利要求1~6任一所述的方法,其特征在于,所述外接几何体为长方体;和/或,所述单位部署空间的容积为各个待部署物体的外接几何体的体积中的最大值。
8.一种确定部署空间的装置,其特征在于,所述装置包括:
体积确定模块,用于分别确定多个待部署物体中,每个待部署物体的外接几何体的体积;
容积确定模块,用于根据各个待部署物体的外接几何体的体积,确定单位部署空间的容积;
数量范围确定模块,用于将每个待部署物体的外接多面体的体积分别与所述单位部署空间的容积进行比较,确定所述多个待部署物体对应的单位部署空间的数量范围;
容积范围确定模块,用于根据所述单位部署空间的容积和所述数量范围,确定部署空间的容积范围。
9.一种计算机可读介质,存储有计算机可执行指令,其特征在于,所述计算机可执行指令用于执行如权利要求1-7中任一权利要求所述的方法。
10.一种计算装置,其特征在于,包括:
至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1-7中任一权利要求所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911205106.4/1.html,转载请声明来源钻瓜专利网。