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

权利要求书

1.一种基于象限区域引导的伪随机岛型扫描路径规划方法，其特征在于，包括以下步骤：

步骤1，建立直角坐标系将切片放置于直角坐标系中获取切片轮廓坐标信息并获取切片轮廓包围盒，其中包围盒边界由切片轮廓在直角坐标系中x、y轴最大值、最小值对应的平行于x、y轴的直线组成；

步骤2，布置正方形格子覆盖包围盒，正方形格子的集合记为{S_ij}_p×q，其中p、q分别为正方形格子的行数和列数，i∈p，j∈q；

步骤3，将集合{S_ij}_p×q中的格子逐个与切片轮廓进行布尔求交运算得到离散切片集合{C1_ij}_p×q；

步骤4，滤除{C1_ij}_p×q为空的切片得到集合{C2_ij}_p×q；

步骤5，对于{C2_ij}_p×q定义基于象限区域引导的伪随机岛形加载策略，得到最终的切片集合{C_ij}_p×q；

步骤6，遍历集合{C_ij}_p×q针对每一个切片求取内部扫描填充路径，得到格子路径集合{P_ij}_p×q；

所述步骤5具体包括以下步骤：

步骤5.1，以包围盒的中心点为原点建立相对坐标系，将包围盒分为四个象限区域；

步骤5.2，遍历{C2_ij}_p×q，将每个切片存入其所在的象限容器中且各个象限容器中所存储的切片的数目分别为n1、n2、n3、n4；

步骤5.3，生成四组连续的随机数范围分别为1到n1，1到n2，1到n3，1到n4，并按照随机数的次序对于每个象限的切片次序进行重新排列且不同象限中的同一随机数代表的切片不相邻；

步骤5.4，将重新分配次序后的切片存入集合{C_ij}_p×q且存入顺序为不同象限中相同次序代表的切片存入{C_ij}_p×q后再存入不同象限中另一相同次序代表的切片；

所述步骤5.3和步骤5.4，采用下述步骤替代：

步骤5.31，生成四组连续的随机数范围分别为1到n1，1到n2，1到n3，1到n4，并按照随机数的次序对于每个象限的切片次序进行重新排列；

步骤5.41，将重新分配次序后的切片存入集合{C_ij}_p×q且存入顺序为每个象限相同次序代表的切片按照1-3-2-4的象限顺序存入{C_ij}_p×q后再将每个象限中另一相同次序代表的切片按照1-3-2-4的象限顺序存入{C_ij}_p×q；

所述步骤5.41中四个象限存入顺序可以用以下方式替代：

第一顺位和第三顺位为其中一对相对象限的排列组合，第二顺位和第四顺位为另一对相对象限的排列组合。

2.根据权利要求1所述的方法，其特征在于，所述步骤6采用栅格扫描求取内部扫描填充路径。