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

龙图腾网获悉西北工业大学申请的专利一种基于DXF的复杂薄板轮廓拓扑重构方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116090126B 。

龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310020882.7，技术领域涉及：G06F30/17；该发明授权一种基于DXF的复杂薄板轮廓拓扑重构方法是由马良;李慧贤;李猛设计研发完成，并于2023-01-06向国家知识产权局提交的专利申请。

本一种基于DXF的复杂薄板轮廓拓扑重构方法在说明书摘要公布了：本发明公开了一种基于DXF的复杂薄板轮廓拓扑重构方法，该方法首先从DXF格式的激光切割排料图中读取数据信息，通过顶点的度的特性对数据进行预处理，能够去除边框、引入线和引出线等工艺参数。构建生成树和余树，在此基础上搜索最小独立闭合环，提取排料图中封闭轮廓，包括有公共边的轮廓。计算所有轮廓间的包含关系和轮廓深度，从外到内进行拓扑重构来构建可连轮廓组，处理零件与零件间嵌套的关系，能够识别排料图中包含的所有零件。针对DXF格式复杂的激光切割排料图，该方法能够准确识别排料图中包含的所有零件，解决现有技术中无法解析此类复杂排料图的问题。

本发明授权一种基于DXF的复杂薄板轮廓拓扑重构方法在权利要求书中公布了：1.一种基于DXF的复杂薄板轮廓拓扑重构方法，其特征在于，包括以下步骤： 步骤1，从DXF格式的激光切割排料图获取排料数据，将排料数据中的图元信息存储到轮廓数组和邻接表中； 步骤2，根据图元信息判断激光切割排料图是否存在矩形边框，如果存在，去除边框；同时通过判断邻接表中顶点的度去除引入线和引出线； 步骤3，基于邻接表，寻找连通分量并分别建立生成树和对应余树，通过生成树和余树搜索所有的最小独立闭合环，将所有的最小独立闭合环存储在轮廓数组中； 步骤3的具体过程为： 1创建visit数组和轮廓数组； 2创建集合vertex、branch和cotree分别存储顶点、树枝和余枝；创建队列Q，遍历visit数组，选取未被访问过的顶点插入队列Q，将该点标记为已访问； 3若队列Q不为空，从中取出一个顶点添加至vertex集合，接着遍历所述顶点的所有邻接点，将未被访问过的顶点插入队列Q并把顶点标记为已访问，同时将对应的邻接边添加进branch集合，重复该步骤直到队列Q为空； 4遍历vertex集合，若两个顶点之间存在边并且所述边不在branch集合中，则所述边是余枝，将所述边添加加进cotree集合； 5若cotree不为空集，针对cotree中每一条边的端点u和v，找到u和v的最短路径，最短路径加上相应的边得到闭合环； 6将步骤5中得到的闭合环进行比较，选取最小闭合环添加到轮廓数数组，将最小闭合环对应的余枝添加到branch集合中，将对应的余枝从cotree集合中删除，若cotree为空集执行步骤7，否则执行步骤5； 7若所有顶点都被访问过，算法流程结束，否则执行步骤2； 步骤4，通过点是否在多边形中的方法判断轮廓数组中所有轮廓的包含关系，计算所有轮廓的深度；根据轮廓的包含关系，从外向内进行拓扑重构，直至所有的轮廓被重构完，拓扑重构结束。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北工业大学，其通讯地址为：710072 陕西省西安市碑林区友谊西路127号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。