一种基于三角网双向搜索的骨架路径生成方法及系统

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