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

说明书

本发明涉及一种自动定位户型走廊和玄关的方法及系统，属于计算机辅助设计技术领域。本发明可以让用户在家装设计过程中，减少用户人为去手动划分区域或者手动给区域命名为走廊或者玄关区域的操作，自动根据户型数据(客厅，餐厅区域数据，以及门洞数据信息等)，计算出户型的走廊以及玄关位置区域，有利于家装设计软件关于走廊以及玄关相关业务的支持以及功能性拓展。

技术领域

本发明涉及一种自动定位户型走廊和玄关的方法及系统，属于计算机辅助设计技术领域。

背景技术

通常家装设计软件里没有自动定位走廊以及玄关的功能，而是人为的在客厅或者客厅的某些位置去进行人为的标注，标记出走廊以及玄关的位置。

因此，会导致在传统的家装计算机设计中，软件不能快速地识别出走廊以及玄关，导致了设计效率较低。

发明内容

本发明的目的是：解决现有技术中，家装软件不能自动识别出户型图中走廊以及玄关的问题。本发明的方法可以自动对户型图中的相关元素进行分析、识别，并标记出走廊以及玄关的位置。

技术方案如下：

一种自动定位户型走廊和玄关的方法，包括如下步骤：

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

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

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

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

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

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

在一个实施方式中，凸出区域的面积是通过如下方法得到：面积=首尾两条线段中较短的线段的长度×中间一条线段的长度。

在一个实施方式中，在第2步前需要判定餐厅与客厅是否相连，如果相连则进入第2步，如果不相连则报错。

在一个实施方式中，判定是否相连的方法是：依次对客厅上的各个点遍历，计算与餐厅上的全部的点的距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。

在一个实施方式中，判定是否相连的方法是：依次对客厅的线段进行遍历，找到餐厅的相平行的线段，并计算线段之间的平行距离，并计算最小距离，如果最小距离小于设定阈值，则判定为客厅和餐厅为相连。

在一个实施方式中，设定阈值是5cm。

一种自动定位户型走廊和玄关的系统，包括：

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

面积统计模块，用于计算出餐厅和客厅中面积最大房间；