一种基于图论算法的建筑CAD图纸分割识别方法

摘要

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