[发明专利]一种虚拟空间分割的方法

说明书

本发明公开了一种虚拟空间分割的方法，系统通过户型的数字化信息构建3D虚拟空间；房屋的户型结构千变万化，通过空间分割算法将不规则的空间进行分割，可以为更多的数字化设计提供计算数据；通过空间分割算法将虚拟的空间合理分割出来，比如将客餐厅分割成客厅和餐厅，利用得到的空间坐标数据，就可以计算出空间的中心点坐标，方便在确认的中心点位置地面放置餐桌椅、天花板上放置吊灯；同时可为虚拟场景下的功能应用提供基础的数据支撑。

技术领域

本发明涉及一种虚拟空间分割的方法。

背景技术

系统通过户型的数字化信息构建3D虚拟空间，房屋的户型结构千变万化，需要对空间进行分割以达到合理的空间分割效果，如将客餐厅进行分割为客厅与餐厅，可以为虚拟场景下的功能应用提供基础的数据支撑同时可以为更多的数字化设计提供计算数据；由此需要一种虚拟空间分割方法对空间进行虚拟分割。

发明内容

为了克服现有技术的不足，本发明提供一种虚拟空间分割的方法。

本发明解决其技术问题所采用的技术方案是：一种虚拟空间分割的方法，其中：包括以下步骤，

S1.确定一个需要分割的空间并获取该空间的数字信息，获取空间内所有交点的信息；

S2.以空间范围为局限，分别向X轴、Y轴方向增加将空间分割成多个小空间的分割线；

S3.以分割而成的每个小空间为顶点，把相邻的小空间作为子节点迭代建立空间树结构；

S4.通过广度优先算法对所有建立的空间树结构进行迭代，合并符合合并规则的相邻节点，构成一个大的空间，并重新建立空间树结构；S5.不断迭代直到所有符合合并规则的空间树结构都已经合并，得到多个不同结构的空间树结构，就是不同的空间分割方案；再利用空间比较算法计算出最合理的空间分割方案，作为算法输出的结果。

其中：所述合并规则为相邻空间的A空间与B空间之间有一条边重叠并且A空间的中心点X坐标等于B空间的中心点X坐标，同时满足X方向的边长相等；或者A空间的中心点Y坐标等于B空间的中心点Y坐标，同时Y方向的边长相等。

其中：所述数字信息包括空间内的坐标信息、长度、宽度、交点设置处。

其中：所述空间比较算法为：计算所有空间分割方案的最大空间面积以及空间的实体墙长度，比较各个空间分割方案的最大空间面积和实体墙长度，面积最大和实体墙长度最长的空间即为最佳空间分割方案。

本发明的有益效果是：系统通过户型的数字化信息构建3D虚拟空间；房屋的户型结构千变万化，通过空间分割算法将不规则的空间进行分割，可以为更多的数字化设计提供计算数据；通过空间分割算法将虚拟的空间合理分割出来，比如将客餐厅分割成客厅和餐厅，利用得到的空间坐标数据，就可以计算出空间的中心点坐标，方便在确认的中心点位置地面放置餐桌椅、天花板上放置吊灯；同时可为虚拟场景下的功能应用提供基础的数据支撑。

附图说明

下面结合附图和实施例对本发明进一步说明。

图1是本发明的实施例1的Y轴方向优先分割空间布置结构示意图；

图2是本发明实施例1的空间树结构合并流程结构示意图；

图3是本发明的实施例2的X轴方向优先分割空间布置结构示意图；

图4是本发明的实施例2的第一种空间树结构合并流程结构示意图；

图5是本发明的实施例2的第二种空间树结构合并流程结构示意图；

图6是本发明的合并规则示意图。

具体实施方式

实施例1：