(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211109534.9 (22)申请日 2022.09.13 (71)申请人 山西辉佳聚网络科技有限公司 地址 030006 山西省太原市小店区体 育西 路918号 （北区） 9幢2号楼1单 元2909号 (72)发明人 高晓斐　 (74)专利代理 机构 太原中正和专利代理事务所 (普通合伙) 14116 专利代理师 焦进宇 (51)Int.Cl. G06T 17/00(2006.01) G06T 19/20(2011.01) G06T 7/10(2017.01) G06F 30/13(2020.01) (54)发明名称 一种三维模型房间分割效果的实现方法 (57)摘要 本发明一种三维模型房间分割效果的实现 方法， 属于3D建模领域， 解决了传统3D建模过程 复杂以及效率较低的问题， 采用的技术方案为： 步骤1)基于墙体端点中间分割线， 结合墙体厚度 参数、 高度参数即可画出一堵墙体； 步骤2)让当 前绘制墙体跟场景中所有的墙体进行相交计算， 并对产生相交的墙体进行裁切重构； 步骤3)绘制 完每段墙体后， 对每个端点生成唯一id， 对每个 点和共点的 “线段”进行关联， 为计算 “最小闭合 空间”做数据支撑； 步骤4)顺逆时针寻找闭合空 间； 步骤5)进行闭合判断； 步骤6)最小闭合空间 处理； 步骤7)对墙体相交处进行拐角处理； 步骤 8)墙体门窗构建， 本发 明能够快速实现房间分割 且保证分割的唯一 性。 权利要求书2页 说明书4页 附图3页 CN 115409948 A 2022.11.29 CN 115409948 A 1.一种三维模型房间分割效果的实现方法， 其特 征在于： 按照以下步骤进行： 步骤1)基于墙体端点中间分割 线， 结合墙体厚度参数、 高度参数计算出墙体的8个端点 的坐标即可画出一堵墙 体； 步骤2)绘制完每段墙体后， 让当前绘制墙体跟场景中所有的墙体进行相交计算， 并对 产生相交的墙体进行裁切重构， 若当前绘制墙体有多个被截的点， 则需要对 “截点”进行以 “初始点”到“结束点”排序之后再进行墙 体重构； 步骤3)绘制完每段墙体后， 对每个端点生成唯一id， 对每个点和共点的 “线段”进行关 联， 为计算 “最小闭合空间 ”做数据支撑， 若当前绘制墙体的端点与场景中所有点做对比， 场 景中已有与该点 坐标一致的点则不需要再次生成端点 id； 步骤4)顺逆时针寻找闭合空间： 以某一段墙体开始， 顺时针、 逆时针各执行一次， 取当 前路径中最后一个点 位相关联的墙 体， 除去当前路径中存在的墙 体， 分三种情况进行处 理: 4.1.无分支， 则整个路径开关 关闭， 停止寻路； 4.2.有且仅有一条分支时则直接取当前墙 体； 4.3.多于一条分支时， 则对这些墙体进行角度计算， 并从小到大进行排序， 获取当前顺 时针或逆时针的最小角度的墙 体； 步骤5)进行闭合判断： 每次寻找完一段墙体之后， 拿到该路径的最后一个点， 从该点开 始依次向上检索， 寻找与其 一样的点 id， 分两种情况处 理： 5.1若有一样的点id， 则这两个点之间的点且包含这两个点组成一个最小闭合区域， 然 后关闭当前路径， 停止继续 寻路； 5.2若无一样的点 id,则继续走步骤(4)； 步骤6)最小闭合空间处理： 对得到的n条闭合路径与当前场景中的所有闭合路径进行 区域重叠判断， 分三种情况进行处 理： 6.1完全重 叠： 无需新建闭合空间； 6.2部分重 叠， 当前闭合路径面积大于场景中闭合路径面积： 无需新建闭合空间； 6.3部分重叠， 当前闭合路径面积小于场景中闭合路径面积： 删除场景中的闭合路径， 绘制当前闭合路径； 步骤7)基于步骤1)的墙体绘制， 还需要对墙体相交处进行拐角处理， 对每段墙体相交 处的内外边缘点重新构 造组成新的墙体， 这就需要每次绘制墙体时对每个节点信息进 行保 存， 该节点信息包 含每段墙 体的内外扩展 线的点位； 步骤8)墙 体门窗构建： 8.1在已知门窗的长度和宽度的参数基础上， 将门窗安装在墙上， 需要对墙体的内外墙 体进行裁切处 理； 8.2计算门窗在前后墙体上的边缘点坐标， 首先需定义窗户、 门的中心坐标为底部中点 P； 再计算门窗上下4个掏洞点位， 对于边缘点的处理， 需要确保门窗的每个点都在墙体上， 否则不给予安装建模； 8.3墙体与门窗为 “一对多”关系， 门窗与墙体为 “一对一”关系， 当门窗放置在某段墙体 上之后， 在门窗模 型上添加墙体id， 在墙体上添加模型id， 关联关系的建立便于门窗删除之 后找出对应的墙 体进行重绘以及删除墙 体时， 对该墙 体上所有的门窗进行删除。 2.根据权利要求1所述的一种三维模型房间分割效果的实现方法， 其特征在于： 所述步权　利　要　求　书 1/2 页 2 CN 115409948 A 2骤7)中拐角处 理的具体步骤如下： 1、 共点拐角、 线的数据处理： 建立点线关联， 用共点处的补角计算， 数据结构包含共点 信息， 即点id,点坐标位置和共点线信息即线id,起点结束点id和坐标， 以及内外边缘线的 端点坐标； 2、 对共点线进行排序： 首先就要计算每段墙体的恒 向线夹角即从正北即0度开始以度 数衡量的夹角， 按照从小到大进 行排序， 此步骤可以为每段墙体找到相 邻的两段墙体， 为计 算内外边 缘交点做准备； 3、 计算内外扩展线交点， 计算出每段墙体与相邻墙体的内外边缘线交点， 重构墙体， 每 段墙体由12个点即底部6个点， 顶部6个点构成10个面， 即上下左右各2个面， 内外墙体为1个 面。权　利　要　求　书 2/2 页 3 CN 115409948 A 3