有效房间识别方法、装置、设备及存储介质

本发明提供了一种有效房间识别方法、装置、设备及存储介质，该方法包括：将建筑平面图中的墙体元素转换为线段集合，执行交点检测和拓扑分析得到无向加权图结构；响应用户编辑操作确定影响区域，对影响区域进行增量更新得到局部更新图结构；对局部更新图结构应用最小环基算法进行环检测处理，得到包含影响区域内基本环的最小环基；根据最小环基中每个环的几何特征和拓扑特征识别环的有效性，将有效环识别为有效房间。本发明通过增量更新和局部处理的方式，避免了全量重构的计算开销，显著提高了房间识别的计算效率和实时性，适用于大型复杂建筑平面图的交互式设计场景。