[发明专利]一种虚拟空间分割的方法在审
| 申请号： | 201910202279.4 | 申请日： | 2019-03-15 |
| 公开（公告）号： | CN109977512A | 公开（公告）日： | 2019-07-05 |
| 发明（设计）人： | 胡华翔;盘子晖;朱永杰 | 申请（专利权）人： | 佛山市小云科技有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50;G06Q10/04 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 528000 广东省佛山市顺德区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 虚拟空间 分割 空间分割 算法 餐厅 空间坐标数据 数字化设计 数字化信息 中心点位置 中心点坐标 地面放置 功能应用 户型结构 计算数据 数据支撑 虚拟场景 不规则 餐桌椅 天花板 吊灯 构建 户型 客厅 虚拟 房屋 | ||
1.一种虚拟空间分割的方法，其特征在于：包括以下步骤，
S1.确定一个需要分割的空间并获取该空间的数字信息，获取空间内所有交点的信息；
S2.以空间范围为局限，分别向X轴、Y轴方向增加将空间分割成多个小空间的分割线；
S3.以分割而成的每个小空间为顶点，把相邻的小空间作为子节点迭代建立空间树结构；
S4.通过广度优先算法对所有建立的空间树结构进行迭代，合并符合合并规则的相邻节点，构成一个大的空间，并重新建立空间树结构；
S5.不断迭代直到所有符合合并规则的空间树结构都已经合并，得到多个不同结构的空间树结构，就是不同的空间分割方案；再利用空间比较算法计算出最合理的空间分割方案，作为算法输出的结果。
2.根据权利要求1所述一种虚拟空间分割的方法，其特征在于：所述合并规则为相邻空间的A空间与B空间之间有一条边重叠并且A空间的中心点X坐标等于B空间的中心点X坐标，同时满足X方向的边长相等；或者A空间的中心点Y坐标等于B空间的中心点Y坐标，同时Y方向的边长相等。
3.根据权利要求1或2所述一种虚拟空间分割的方法，其特征在于：所述数字信息包括空间内的坐标信息、长度、宽度、交点设置处。
4.根据权利要求2所述一种虚拟空间分割的方法，其特征在于：所述空间比较算法为，计算所有空间分割方案的最大空间面积以及空间的实体墙长度，比较各个空间分割方案的最大空间面积和实体墙长度，面积最大和实体墙长度最长的空间即为最佳空间分割方案。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于佛山市小云科技有限公司，未经佛山市小云科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910202279.4/1.html，转载请声明来源钻瓜专利网。
