基于二分图最大匹配的工件表面非连续喷涂路径规划方法

本发明公开了一种基于二分图最大匹配的工件表面非连续喷涂路径规划方法，属于喷涂自动化技术，通过待喷涂工件的三维模型，获取构成三维模型表面的所有三角形面片，根据三角形面片间的法向量夹角进行聚类来分割三维模型表面获得若干子喷涂面，所有子喷涂面通过构建无向图结构模型来提取为子喷涂面之间的连接顺序，在子喷涂面内通过均匀分布离散点得到子喷涂面内的路径点，连接所有路径点得到子喷涂面内的喷涂路径，按照各个子喷涂面之间的连接顺序串连所有子喷涂面内的喷涂路径，规划得到待喷涂工件三维模型表面的喷涂路径。本发明解决了三维工件喷涂路径规划依赖人工识别喷涂面存在的效率低、一致性差和连接顺序不优化等问题。