买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：福建新活新材料科技有限公司

摘要：本发明提供了一种基于图论算法的建筑CAD图纸分割识别方法，建立图层区分线的归属；使用图纸中的线构造出图结构；寻找闭合路径；a、选择一个初始顶点，并将其标记为已访问；b、若当前顶点存在未被访问过的邻接顶点，则任选一个顶点作为下一个顶点，并将下一个顶点标记为已访问；c、若当前顶点的所有邻接顶点都已被访问过，则回退到最近一次访问的顶点；d、不断执行步骤b和步骤c，直到与起始顶点相通的全部顶点都访问完毕；4）、将寻找到的所有闭合路径两两比较，将包含大于一个闭合路径的剔除掉，即只保留最小闭合路径，一个最小闭合路径就是一个建筑构件，路径是由线段组成，带有位置信息；5）、建立关联关系；6）、保存信息。

主权项：1.一种基于图论算法的建筑CAD图纸分割识别方法，其特征在于，包括以下步骤：1）、建立图层区分线的归属；识别的前提是能够区分出线归属于哪类构件，由此使用CAD图纸中的“图层”对线进行区分，在CAD图纸中预设好若干不同的图层，将不同类的构件线分别归纳至各自相应的图层中；2）、使用图纸中的线构造出图结构；读取现有CAD图纸中的线，并两两求交得到一系列短线和相应的交点，构成图结构；3）、使用图论提供的“深度优先搜索”算法寻找闭合路径，一条闭合路径就是一个闭合图形；“深度优先搜索”算法具体步骤：a、选择一个初始顶点，并将其标记为已访问；b、若当前顶点存在未被访问过的邻接顶点，则任选一个顶点作为下一个顶点，并将下一个顶点标记为已访问；c、若当前顶点的所有邻接顶点都已被访问过，则回退到最近一次访问的顶点；d、不断执行步骤b和步骤c，直到与起始顶点相通的全部顶点都访问完毕；4）、将寻找到的所有闭合路径两两比较，将包含大于一个闭合路径的剔除掉，即只保留最小闭合路径，一个最小闭合路径就是一个建筑构件，路径是由线段组成，带有位置信息；5）、建立关联关系；将保留下来的最小闭合路径两两比较，判断是否接壤；6）、保存信息；至此建筑构件的数字信息已识别完成，将最小闭合路径的边两两间的关联关系保存起来，供后续BIM系统使用；步骤4）中，一个最小闭合路径所指的建筑构件具体为墙身、墙柱、梁、窗或门；步骤5）中，判断是否接壤的算法：a、分别取出两个闭合路径的各条线两两比较；b、判断是否共线且重叠，是则接壤，否则不接壤；步骤6）中，最小闭合路径的边即为边界线段。

全文数据：

权利要求：

百度查询： 福建新活新材料科技有限公司 一种基于图论算法的建筑CAD图纸分割识别方法