[发明专利]一种自动定位户型走廊和玄关的方法及系统

权利要求书

1.一种自动定位户型走廊和玄关的方法，其特征在于，包括如下步骤：

第1步，获取户型图中餐厅和客厅的边界区域，识别出边界点；对于相互之间为共线关系的边界点的集合，从集合当中删除掉除两端的边界点以外的边界点； 并继续对剩余的边界点按照逆时针或者顺时针编号；

第2步，计算出餐厅和客厅中面积最大房间，将其送入第3步；

第3步，对于面积最大房间中的边界点的有序点集，依次对每个边界点进行遍历，计算当前点与下一点之间的向量V1、当前点下一点与再下一点之间的向量V2、当前点的上一点与A点之间的向量V3；再计算V3与V1的外积A1、V1与V2的外积A2；如果A1和A2的内积符号为正，则依次将由当前点的上一点、当前点、当前点的下一点、当前点的再下一点构成的区域标记出凸出区域；完成遍历过程后，识别出全部的凸出区域，并进入第4步；

第4步，选取出面积最大的凸出区域，将其依次相连的三条线段中的首尾两条线段作延长线，并与面积最大房间相交得到交点，再执行以下步骤：

a) 如果交点个数为2个，则标记出由延长线分隔出的与最大面积的凸出区域不相连的两个子区域，其中含有入户门的子区域标记为玄关，另一个子区域标记为走廊；

b) 如果交点个数小于2个，分别计算餐厅和客厅的凸出区域，并将含有入户门的凸出区域标记为玄关和走廊复合区。

2.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，凸出区域的面积是通过如下方法得到：面积=首尾两条线段中较短的线段的长度×中间一条线段的长度。

3.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，在第2步前需要判定餐厅与客厅是否相连，如果相连则进入第2步，如果不相连则报错。

4.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，判定是否相连的方法是：依次对客厅上的各个点遍历，计算与餐厅上的全部的点的距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。

5.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，判定是否相连的方法是：依次对客厅的线段进行遍历，找到餐厅的相平行的线段，并计算线段之间的平行距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。

6.根据权利要求1所述的自动定位户型走廊和玄关的方法，其特征在于，设定阈值是5cm。