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

龙图腾网获悉山东大学申请的专利一种基于三角网双向搜索的骨架路径生成方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119773235B 。

龙图腾网通过国家知识产权局官网在2026-01-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411927961.7，技术领域涉及：B29C64/386；该发明授权一种基于三角网双向搜索的骨架路径生成方法及系统是由邹斌;马贤骅;孙赫武;全涛;王鑫锋;邢宏宇设计研发完成，并于2024-12-25向国家知识产权局提交的专利申请。

本一种基于三角网双向搜索的骨架路径生成方法及系统在说明书摘要公布了：本公开提供了一种基于三角网双向搜索的骨架路径生成方法及系统，涉及增材制造技术领域，包括：对三维模型切片得到的多个内轮廓和外轮廓进行分组配对；为每组轮廓构建约束Delaunay三角网，将连通域划分为多个网格三角形，并定义至少包含两条内部边的三角形中两条内部边的中点互为兄弟关系；在构建的每个三角网中，任取一对具有兄弟关系的点作为搜索起点，采用路径点双向搜索算法，根据轮廓特点自适应生成骨架路径。本发明通过基于Delaunay三角网的路径点双向搜索算法，对每个连通域分别进行骨架路径生成，解决现有技术中骨架提取效率低、使用条件受限的问题，用所生成的单道骨架路径提高复杂狭长特征和薄壁特征的增材可制造性。

本发明授权一种基于三角网双向搜索的骨架路径生成方法及系统在权利要求书中公布了：1.一种基于三角网双向搜索的骨架路径生成方法，其特征在于，包括： 对待打印的三维模型进行切片，得到多个内轮廓和外轮廓，并对内外轮廓进行分组配对； 为每组轮廓构建约束Delaunay三角网，将每组轮廓形成的连通域划分为多个网格三角形，对构建的Delaunay三角网，定义不在轮廓上的网格边为当前连通域的内部边，否则为轮廓边，并对内部边信息进行存储；依据内部边的数量对三角形进行分类，并定义至少包含两条内部边的三角形中两条内部边的中点互为兄弟关系；所述分类，包括三类：包含一条内部边、两条轮廓边的边缘三角形；包含两条内部边、一条轮廓边的通路三角形；包含三条内部边的分支三角形；定义内部边的中心之间存在两种关系：兄弟关系和邻接关系； 在构建的每个约束Delaunay三角网中，任取一对具有兄弟关系的点作为搜索起点，采用路径点双向搜索算法，根据轮廓特点自适应生成骨架路径； 将所有约束Delaunay三角网生成的骨架路径进行合并输出，作为最终增材制造的打印路径； 所述路径点双向搜索算法，具体为： 新建一条空路径，任取一对具有兄弟关系的点作为搜索起点，将找到的中点和其兄弟点加入路径中，并将两个点标记为当前路径的起点和终点； 从当前路径的起点和终点开始，分别向路径两侧开展搜索，不断更新路径的当前起点和终点：通过邻接关系找到当前点的邻接点，进而查询该邻接点的兄弟点，并将依据分类构建的三角形内部路径段添加到当前路径中，直到满足搜索结束条件；所述邻接关系是两个相邻三角形的共有边上的一对中点是邻接关系； 满足搜索结束条件时，对当前路径进行收尾工作，得到当前连通域的骨架路径； 所述依据分类构建的三角形内部路径段，具体为： 边缘三角形时，从由两个轮廓边中点和内部边所对顶点组成的三个点中选择一个点，与内部边中点相连作为内部路径段； 通路三角形时，取两条内部边中点的连线作为内部路径段； 分支三角形时，取两条内部边，将其中一条内部边的中点、三角形重心、另一条内部边的中点顺序连接起来作为第一内部路径段，将余下的内部边中点连接至三角形重心作为第二内部路径段； 其中，边缘三角形内部路径段和分支三角形第二内部路径段仅用于收尾工作。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山东大学，其通讯地址为：250061 山东省济南市历下区经十路17923号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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