[发明专利]一种基于3D HuntKill迷宫的数字置乱方法

权利要求书

1.一种基于3D HuntKill迷宫的数字置乱方法，其特征在于包括以下步骤：

第1步：设定迷宫初始范围为S_init＝()_m×n×l和迷宫有效区域S_maze＝(s_i,j,k)_m×n×l且S_maze＝(s_i,j,k)_m×n×l为图像上3D局部不规则封闭连通区域，对于i＝0,…,m-1,j＝0,…,n-1,k＝0,…,l-1，若则标记s_i,j,k＝-1，反之则标记s_i,j,k＝0表示节点s_i,j,k未访问，若s_i,j,k＞0表示节点s_i,j,k已访问，统计有效区域范围内的节点数量Num_maze＝count(S_maze)；

第2步：对于i＝0,…,m-1,j＝0,…,n-1,k＝0,…,l-1，记s_i,j,k.0,s_i,j,k.1,s_i,j,k.2,s_i,j,k.3,s_i,j,k.4,s_i,j,k.5依次为节点s_i,j,k的下方墙、右方墙、上方墙、左方墙、底部墙和顶部墙，初始化s_i,j,k.d＝-1,d＝0,1,2,3,4,5，s_i,j,k.d＝-1表示有墙，s_i,j,k.d＝0表示无墙；

第3步：选择随机数发生器y＝RG(x)，设定随机数发生器初始值RG.init＝seed，记已访问节点数量为Num_visited,Num_visited＝0，初始化迷宫节点更新序列A_update＝Φ；

第4步：随机选取x＝x₀,y＝y₀,z＝z₀，标记s_x,y,z＝1，将(x,y,z)加入到节点更新序列A_update＝A_update.add((x,y,z))，Num_visited＝Num_visited+1；

第5步：若Num_visited＜Num_maze，则循环执行第6步和第7步：

第6步：若s_x,y,z的周围相邻节点s_x+1,y,z,s_x,y+1,z,s_x-1,y,z,s_x,y-1,z,s_x,y,z-1,s_x,y,z+1存在S_maze范围内未访问的节点，则按随机数发生器随机选择1个未访问节点，记为s_{x′,y′,z′}，将s_x,y,z和s_{x′,y′,z′}之间的分割墙标记为0，更新x＝x′,y＝y′,z＝z′，标记s_x,y,z＝1，A_update＝A_update.add((x,y,z))，Num_visited＝Num_visited+1；

第7步：反之则从A_update随机选择1个节点坐标作为当前节点s_x,y,z的坐标(x,y,z)并且满足s_x+1,y,z,s_x,y+1,z,s_x-1,y,z,s_x,y-1,z,s_x,y,z-1,s_x,y,z+1存在未访问的S_maze范围内节点；

第8步：利用步骤7最终得到的A_update构造S_maze＝(s_i,j,k)_m×n×l范围内所有节点间的节点位置映射关系，用于改变图像上的3D局部不规则区域S_maze＝(s_i,j,k)_m×n×l范围内的像素位置；从而将图像上3D局部不规则封闭连通区域S_maze＝(s_i,j,k)_m×n×l范围内所有节点进行整体置乱。