一种基于扫描的破碎房间矩形模块提取方法及装置

本发明公开了一种基于扫描的破碎房间矩形模块提取方法及装置，方法为：获取多边形数据计算空间破碎度指标并识别关键连通区域，同时对多边形数据进行预处理去除重复顶点得到简化后的多边形；计算简化后多边形的外包矩形以确定扫描区域；基于扫描线算法获取多边形边界交点列表，并根据空间破碎度指标动态调整扫描参数；当前扫描线存在新的多边形时更新多边形列表；对扫描线上的线段进行分类并提取有效线段；基于有效线段生成矩形并进行矩形合并；根据面积覆盖率、形状复杂度的多维度指标判断合并后的矩形满足预设条件时输出最终的多边形集合。本发明能够准确识别和量化破碎特征，自动生成优化后的房间布局方案。