[发明专利]一种基于骨架线的填充路径生成方法

摘要

一种基于骨架线的填充路径生成方法，包括以下步骤：步骤1：根据设定的路径间距对输入的二维轮廓集合进行偏置，得到偏置轮廓；步骤2：将偏置轮廓集合生成连通区域集合；步骤3：获得每个连通区域的骨架线；步骤4：根据骨架线对单个连通区域进行分割，获得若干个子区域；步骤5：根据设定的路径间距在每个子区域内部生成子填充路径；步骤6：对子填充路径进行连接，得到整个连通区域的填充路径。本方法可以避免现有常用填充路径方法中存在较多空走路径的问题，为具有特殊工艺要求的路径规划提供解决方案。该方法适用于各种形状的区域，同时具有算法简单与通用性好的特点，对填充路径在多个领域的发展与普及具有一定的推动作用。