一种虚拟空间分割的方法技术

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

A Method of Virtual Space Segmentation

【技术实现步骤摘要】
一种虚拟空间分割的方法
本专利技术涉及一种虚拟空间分割的方法。
技术介绍
系统通过户型的数字化信息构建3D虚拟空间，房屋的户型结构千变万化，需要对空间进行分割以达到合理的空间分割效果，如将客餐厅进行分割为客厅与餐厅，可以为虚拟场景下的功能应用提供基础的数据支撑同时可以为更多的数字化设计提供计算数据；由此需要一种虚拟空间分割方法对空间进行虚拟分割。
技术实现思路
为了克服现有技术的不足，本专利技术提供一种虚拟空间分割的方法。本专利技术解决其技术问题所采用的技术方案是：一种虚拟空间分割的方法，其中：包括以下步骤，S1.确定一个需要分割的空间并获取该空间的数字信息，获取空间内所有交点的信息；S2.以空间范围为局限，分别向X轴、Y轴方向增加将空间分割成多个小空间的分割线；S3.以分割而成的每个小空间为顶点，把相邻的小空间作为子节点迭代建立空间树结构；S4.通过广度优先算法对所有建立的空间树结构进行迭代，合并符合合并规则的相邻节点，构成一个大的空间，并重新建立空间树结构；S5.不断迭代直到所有符合合并规则的空间树结构都已经合并，得到多个不同结构的空间树结构，就是不同的空间分割方案；再利用空间比较算本文档来自技高网...

【技术保护点】
1.一种虚拟空间分割的方法，其特征在于：包括以下步骤，S1.确定一个需要分割的空间并获取该空间的数字信息，获取空间内所有交点的信息；S2.以空间范围为局限，分别向X轴、Y轴方向增加将空间分割成多个小空间的分割线；S3.以分割而成的每个小空间为顶点，把相邻的小空间作为子节点迭代建立空间树结构；S4.通过广度优先算法对所有建立的空间树结构进行迭代，合并符合合并规则的相邻节点，构成一个大的空间，并重新建立空间树结构；S5.不断迭代直到所有符合合并规则的空间树结构都已经合并，得到多个不同结构的空间树结构，就是不同的空间分割方案；再利用空间比较算法计算出最合理的空间分割方案，作为算法输出的结果。

【技术特征摘要】
1.一种虚拟空间分割的方法，其特征在于：包括以下步骤，S1.确定一个需要分割的空间并获取该空间的数字信息，获取空间内所有交点的信息；S2.以空间范围为局限，分别向X轴、Y轴方向增加将空间分割成多个小空间的分割线；S3.以分割而成的每个小空间为顶点，把相邻的小空间作为子节点迭代建立空间树结构；S4.通过广度优先算法对所有建立的空间树结构进行迭代，合并符合合并规则的相邻节点，构成一个大的空间，并重新建立空间树结构；S5.不断迭代直到所有符合合并规则的空间树结构都已经合并，得到多个不同结构的空间树结构，就是不同的空间分割方案；再利用空间比较算法计算出最合理的空间分割方案，作为算法输出的结果。2.根据权...

【专利技术属性】
技术研发人员：胡华翔，盘子晖，朱永杰，
申请(专利权)人：佛山市小云科技有限公司，
类型：发明
国别省市：广东,44