一种基于扫描线的户型归属自动识别方法

摘要

本发明提出了一种基于扫描线的户型归属自动识别方法，步骤为：获取建筑平面图中多户型多房间的轴网信息和坐标信息；在建筑平面图中提取房间所在闭合区域，计算房间的中心点；根据闭合区域范围内房间功能标注信息，确定房间类型；根据门所连通的区域类型，确定室内门和入户门；根据入户门数量确定户的数量，建立每户所属的房间列表；根据室内门搭建室内通道拓扑结构，确定户的闭合区域；建立对应映射矩阵，以入户门为种子节点，利用扫描线算法在映射矩阵中扫描所有节点，定位每户闭合区域内所有的内部房间信息，并存入该户所属的房间列表中，实现在整层建筑平面图中自动识别房间归属于户，为水电暖线路自动布置提供技术支持。