[发明专利]一种基于扫描线的户型归属自动识别方法

权利要求书

1.一种基于扫描线的户型归属自动识别方法，其特征在于，其步骤如下：

步骤一：利用软件获取建筑平面图中多户型多房间的轴网信息和坐标信息，同时提取门、窗和墙线的坐标信息及房间功能信息；

步骤二：在建筑平面图中提取房间闭合区域，计算出房间的中心点，存储入房间信息数据结构中；

步骤三：将步骤一提取的房间功能信息与步骤二得到的房间闭合区域相匹配，确定该房间闭合区域类型，存储入房间信息数据结构中；

步骤四：利用门的坐标信息和门所关联的房间闭合区域类型，判断门的类型，并确定建筑平面图中整层入户门的个数；

步骤五：根据门的类型及坐标信息，搭建户型内室内通道拓扑结构，根据室内通道拓扑结构建立映射矩阵，将所有门、墙线、房间的中心点映射入映射矩阵；

步骤六：初始化映射矩阵中的节点信息，建立房间字典，根据步骤四中入户门的个数初始化每个户所属的房间列表；

步骤七：以入户门的节点为种子节点，利用扫描线算法在映射矩阵中扫描整个户型图区域内所有节点，定位每个户内所属房间的中心点，并将得到的内部房间信息存入该户所属的房间列表中；

采用扫描线算法，将图纸信息映射矩阵化，结合节点可上下左右四个方向移动，达到泛洪扫描目的，确保遍历到整个户型图的每一个节点位置，从而确保扫描到每一个房间中心点，在建筑平面图中实现房间自动归户。

2.根据权利要求1所述的基于扫描线的户型归属自动识别方法，其特征在于，所述步骤一中坐标信息包括每个点在建筑平面图的世界坐标系下的X轴坐标值和Y轴坐标值；所述门的坐标信息包括坐标值、中心线、所在两个平行线、开启方向弧度线的坐标信息及门的宽度；窗的坐标信息包括坐标、中心线、所在两个平行线及窗的宽度；墙线的坐标信息包括墙中心线起始点坐标及墙的厚度；房间功能信息包括房间的功能标注文字信息和标注坐标。

3.根据权利要求1或2所述的基于扫描线的户型归属自动识别方法，其特征在于，所述步骤二中提取房间所在闭合区域的方法是形成房间闭合区域的轮廓线，即将建筑平面图中门和窗所在位置的墙线进行连贯，使所有房间转变成一个个沿各房间墙线为轮廓线的闭合区域；

所述步骤二中计算房间的中心点的方法为：对房间闭合区域的轮廓线求最小内接矩形，计算出最小内接矩形的几何中心点，作为整个房间闭合区域的中心点；或者对房间闭合区域等比例缩小，缩小至一条线，取线的中点坐标作为房间的几何中心点。

4.根据权利要求1所述的基于扫描线的户型归属自动识别方法，其特征在于，所述步骤三中与闭合区域相匹配的房间功能信息为房间的功能标注文字信息，即功能标注文字信息的坐标与房间闭合区域围合区进行匹配；若当前功能标注文字信息的位置在房间闭合区域围合坐标所在范围内，将功能标注文字信息做为此闭合区域的功能属性，存储入房间信息数据结构中；确定所述房间闭合区域的类型的方法为：根据功能标注文字信息确定房间是室内类型还是室外类型，将室内类型或室外类型作为房间属性存入房间信息数据结构中。

5.根据权利要求1或4所述的基于扫描线的户型归属自动识别方法，其特征在于，所述步骤四中判断门的类型的方法为：针对建筑平面图中所有门，每个门分别连通两个不同的房间闭合区域，根据两个房间闭合区域的类型，确定门的类型，找出入户门。