申请/专利权人：深圳市华橙数字科技有限公司

申请日：2020-07-15

公开（公告）日：2024-05-14

公开（公告）号：CN112270739B

主分类号：G06T17/00

分类号：G06T17/00;G06F30/13

优先权：

专利状态码：有效-授权

法律状态：2024.05.14#授权;2021.02.12#实质审查的生效;2021.01.26#公开

摘要：本发明公开了一种基于二维的室内区域确认方法、装置、终端及存储介质，其公开了获取二维平面下的墙体框架的所有墙体线段组成的墙体线段集合，并将每条墙体线段的值设为2，再从中选取一条起始墙体线段，按某一个方向查询依次连接的墙体线段，从而得到最大封闭区域和最小封闭区域，记录该最小封闭区域，并将最大封闭区域和最小封闭区域各自对应的墙体线段的值减1，再选择一条值为1的墙体线段重复执行上述过程，直至所有墙体线段的至均为0为止，将记录的所有的最小封闭区域作为室内区域并输出。通过上述方式，本发明能够在二维层面自动确认室内区域，提升了室内设计的效率。

主权项：1.一种基于二维的室内区域确认方法，其特征在于，包括：获取二维平面下的墙体框架的所有墙体线段组成的墙体线段集合，并将所述墙体线段集合中的每条墙体线段的值设为2；从所述墙体线段集合中随机选取一条起始墙体线段，按顺时针方向或逆时针方向查询依次连接的墙体线段，得到包括所述起始墙体线段的最大封闭区域和最小封闭区域；所述从所述墙体线段集合中随机选取一条起始墙体线段，按顺时针方向或逆时针方向查询依次连接的墙体线段，得到包括所述起始墙体线段的最大封闭区域和最小封闭区域，包括，从所述墙体线段集合中随机选取所述起始墙体线段；以所述起始墙体线段的一端开始，按顺时针方向或逆时针方向查询依次连接且墙体线段之间夹角最小的墙体线段，直至找到所述起始墙体线段的另一端为止，得到第一封闭区域；以所述起始墙体线段的一端开始，按顺时针方向或逆时针方向查询依次连接且墙体线段之间夹角最大的墙体线段，直至找到所述起始墙体线段的另一端为止，得到第二封闭区域；遍历所述第一封闭区域对应的所有第一墙体线段，若每条所述第一墙体线段的中点均处于所述第二封闭区域范围内，则所述第一封闭区域为所述最小封闭区域，所述第二封闭区域为所述最大封闭区域，否则所述第一封闭区域为所述最大封闭区域，所述第二封闭区域为所述最小封闭区域；所述遍历所述第一封闭区域对应的所有第一墙体线段，若每条所述第一墙体线段的中点均处于所述第二封闭区域范围，包括，以所述中点为起点作射线，得到所述射线与所述第二封闭区域对应的所有第二墙体线段的交点个数，所述射线与每条所述墙体线段均不重合；当所述交点个数为奇数时，所述中点在所述第二封闭区域内；当所述交点个数为偶数时，所述中点在所述第二封闭区域外；当墙体线段的两端均仅与一条墙体线段连接时，所述第一封闭区域与所述第二封闭区域相同，所述第一封闭区域为所述最小封闭区域；将所述最大封闭区域、所述最小封闭区域各自对应的墙体线段的值均减1，并记录所述最小封闭区域，以及组成所述最小封闭区域的所有墙体线段；再次从所述墙体线段集合中选取一条值为1的墙体线段作为新的起始墙体线段，并执行所述按顺时针方向或逆时针方向寻找相互连接的墙体线段以及后续步骤，直至所述墙体线段集合中的每条墙体线段的值均为0为止；将记录的所有的最小封闭区域作为室内区域并输出。

全文数据：

权利要求：

百度查询： 深圳市华橙数字科技有限公司 基于二维的室内区域确认方法、装置、终端及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD