[发明专利]适用于建筑人居环境仿真的建筑图纸识别与模型构建方法

权利要求书

1.适用于建筑人居环境仿真的建筑图纸识别与模型构建方法，其特征在于，包括步骤：

S1.解析dxf格式的楼层图纸，读取楼层图纸中的图元信息，根据图元信息构建一个描述点线信息的图模型；

S2.对图模型预处理，整理成生成树-余枝的标准图模型；

S3.用标准图模型的基本关联矩阵A得到标准图模型的基本环路矩阵Cf；基本关联矩阵描述标准模型中点和边的连接关系，基本回路矩阵描述标准模型中的环形回路和边的关系；

S4.基于标准图模型的基本环路矩阵Cf，得到若干相互嵌套的基本回路多边形，利用几何图形的交并计算，使基本回路多边形相互剪切，直至基本回路多边形间不再有交集，得到最小多边形，根据最小多边形构建楼层中各房间的几何模型；

S5.将每层楼层图纸通过基本回路多边形相互剪切后获得的不存在交集的最小多边形与建筑信息结合，构造出每层楼层所有的基本结构；通过几何图形的交并计算，将上层的下楼板与下层的上楼板沿着相互的交点与房间边界剪切，利用剪切获得的不存在交集的最小多边形构造相邻两楼层的层间楼板，得到一体化的建筑模型；

S6.解析包括门、窗、楼梯间楼板在内的其他建筑构件的几何图纸，结合门窗高度、做法信息，构造门窗及其他建筑构件信息模型。

2.根据权利要求1所述适用于建筑人居环境仿真的建筑图纸识别与模型构建方法，其特征在于，步骤S1中，所述图元信息包括楼层图纸中的点、线、多段线。

3.根据权利要求1所述适用于建筑人居环境仿真的建筑图纸识别与模型构建方法，其特征在于，步骤S2中，对图模型预处理的步骤是，将图模型中相交、重叠的线段打断、去重叠，再利用Kruskal算法寻找图模型的生成树，利用深度优先搜索算法遍历生成树的节点和边，同时为节点、边编号，从而将图模型整理成生成树-余枝的标准图模型。

4.根据权利要求1所述用于建筑人居环境仿真的建筑图纸识别与模型构建方法，其特征在于，步骤S4中，基于步骤S3中所述基本环路矩阵Cf，通过图形剪切算法识别单一楼层图纸最小环路，即最小多边形；

多边形相互剪切过程为，首先执行边的整理过程，即对交集多边形相交、重叠边的打断和剔除；再执行剪切过程，即通过剪切边辨识，辨识三类线集：两多边形共有边组成线集L’，被多边形P₁包含的多边形P₀的边形成线集L₀’，被多边形P₀包含的多边形P₁的边形成线集L₁’；再分别对三类线集做判断，在多边形P₀，交集多边形ΔP中加入或去除线集中的边，最终实现多边形的剪切运算，得到剪切结果，即被剪切后的多边形P₀和交集多边形ΔP。