一种基于象限区域引导的伪随机岛型扫描路径规划方法

摘要

本发明提供一种基于象限区域引导的伪随机岛型扫描路径规划方法。该方法包括以下步骤：步骤一，根据输入的三维模型切片数据计算获取切片的轮廓包围盒；步骤二，根据步骤一所得到的切片轮廓包围盒布置正方形格子，正方形格子的集合记为{S_ij}_p×q；步骤三，将集合{S_ij}_p×q中的格子逐个与输入的格子与输入的切片轮廓进行布尔求交运算得到离散切片集合{C1_ij}_p×q；步骤四，滤除{C1_ij}_p×q中为空的切片得到集合{C2_ij}_p×q；步骤五，对于{C2_ij}_p×q定义基于象限区域引导的伪随机岛形加载策略，得到最终的切片集合{C_ij}_p×q；步骤六，遍历集合{C_ij}_p×q，针对每一个离散切片求取内部扫描填充路径，得到格子路径集合{P_ij}_p×q。