[发明专利]基于二维的室内区域确认方法、装置、终端及存储介质

权利要求书

1.一种基于二维的室内区域确认方法，其特征在于，包括：

获取二维平面下的墙体框架的所有墙体线段组成的墙体线段集合，并将所述墙体线段集合中的每条墙体线段的值设为2；

从所述墙体线段集合中随机选取一条起始墙体线段，按顺时针方向或逆时针方向查询依次连接的墙体线段，得到包括所述起始墙体线段的最大封闭区域和最小封闭区域；

将所述最大封闭区域、所述最小封闭区域各自对应的墙体线段的值均减1，并记录所述最小封闭区域，以及组成所述最小封闭区域的所有墙体线段；

再次从所述墙体线段集合中选取一条值为1的墙体线段作为新的起始墙体线段，并执行所述按顺时针方向或逆时针方向寻找相互连接的墙体线段以及后续步骤，直至所述墙体线段集合中的每条墙体线段的值均为0为止；

将记录的所有的最小封闭区域作为室内区域并输出。

2.根据权利要求1所述的基于二维的室内区域确认方法，其特征在于，所述获取二维平面下的墙体框架的所有墙体线段组成的墙体线段集合，包括：

获取二维平面下墙体框架的所有墙体线段的端点；

逐个判断每个所述墙体线段的两个端点是否分别与其他墙体线段连接；

若是，则将所述墙体线段标记为有效墙体线段，并添加至所述墙体线段集合。

3.根据权利要求1所述的基于二维的室内区域确认方法，其特征在于，所述从所述墙体线段集合中随机选取一条起始墙体线段，按顺时针方向或逆时针方向查询依次连接的墙体线段，得到包括所述起始墙体线段的最大封闭区域和最小封闭区域，包括：

从所述墙体线段集合中随机选取所述起始墙体线段；

以所述起始墙体线段的一端开始，按顺时针方向或逆时针方向查询依次连接且墙体线段之间夹角最小的墙体线段，直至找到所述起始墙体线段的另一端为止，得到第一封闭区域；

以所述起始墙体线段的一端开始，按顺时针方向或逆时针方向查询依次连接且墙体线段之间夹角最大的墙体线段，直至找到所述起始墙体线段的另一端为止，得到第二封闭区域；

遍历所述第一封闭区域对应的所有第一墙体线段，若每条所述第一墙体线段的中点均处于所述第二封闭区域范围内，则所述第一封闭区域为所述最小封闭区域，所述第二封闭区域为所述最大封闭区域，否则所述第一封闭区域为所述最大封闭区域，所述第二封闭区域为所述最小封闭区域。

4.根据权利要求3所述的基于二维的室内区域确认方法，其特征在于，所述遍历所述第一封闭区域对应的所有第一墙体线段，若每条所述第一墙体线段的中点均处于所述第二封闭区域范围，包括：

以所述中点为起点作射线，得到所述射线与所述第二封闭区域对应的所有第二墙体线段的交点个数，所述射线与每条所述墙体线段均不重合；

当所述交点个数为奇数时，所述中点在所述第二封闭区域内；

当所述交点个数为偶数时，所述中点在所述第二封闭区域外。

5.根据权利要求3所述的基于二维的室内区域确认方法，其特征在于，当墙体线段的两端均仅与一条墙体线段连接时，所述第一封闭区域与所述第二封闭区域相同，将所述第一封闭区域为所述最小封闭区域。

6.根据权利要求1所述的基于二维的室内区域确认方法，其特征在于，所述将记录的所有的最小封闭区域作为室内区域并输出之后，还包括：

将所述二维平面下的墙体框架转换为三维墙体模型，并为每个所述最小封闭区域自动生成地面。