[发明专利]一种LED异形屏的路径规划方法

权利要求书

1.一种LED异形屏的路径规划方法，其特征在于，所述路径规划方法，即为在所述LED异形屏中确定线路的起始位置与终点位置，按照线路的走向进行数据的提取，所述路径规划方法的具体步骤如下：

1)构建双层坐标，分为两层坐标：

第一层坐标，以每一个像素点为所述第一层坐标的原点中心，设每一个像素点的坐标为(i+0,j+0)，其中，i、j为实数，为每一个像素点建立坐标，坐标的范围包含5*5面积的方形格，所述方形格的长度单位与坐标的长度单位相同，长度单位为输入变量e，为任一个整数厘米，由用户输入，在所述方形格内部取25个坐标点，坐标分别为(i+(-3),j+1)、(i+(-3),j+(-3))、(i,j+(-3))、(i+(-3),j+0)、(i+(-2),j+1)、(i+(-2),j+(-2))、(i,j+(-2))、(i+(-2),j+0)、(i+0,j+0)、(i+(-1),j+1)、(i+(-1),j+(-1))、(i,j+(-1))、(i+(-1),j+0)、(i+0,j+0)、(i+1,j+0)、(i,j+1)、(i+1,j+1)、(i+1,j+(-1))、(i+2,j+0)、(i,j+2)、(i+2,j+2)、(i+2,j+(-2))、(i+3,j+0)、(i,j+3)、(i+3,j+3)、(i+3,j+(-3))；

第二层坐标，与所述第一层坐标相关，第一层坐标为每个像素点建立的坐标为(i+0,j+0)，所述第二层坐标为每个像素点另外建立坐标,每个像素点的坐标为(i,j)，所述第二层坐标的坐标轴的建立以所述异形屏的左下角的边角点为坐标轴的原点，所述异形屏的左边缘与下边缘分别为坐标轴的Y轴、X轴；

所述第一层坐标依托于所述第二层坐标，先建立起所述第二层坐标，再根据像素点的所述第二层坐标，提取变量i、变量j的值，写出在所述第一层坐标中的像素的坐标，再提取每一个像素点周围的所述方形格的25个坐标点；

2)设置所述异形屏的路径的起点像素点集合A、终点像素点集合B，所述线路的起始位置与终点位置分别对应为路径的起点像素点集合A、终点像素点集合B，对所述起点像素点集合A为中心，先建立所述起点像素点集合A的所述第二层坐标，再建立所述起点像素点集合A的第一层坐标，以此为坐标的原点，对其为中心的周围5*5方形格中的25个坐标点进行扫描，设这25个坐标点为候选搜索点集合，对路径进行规划，形式化表示为一个六元组(A,C,D,H,B,W)，其中，变量A为起点像素点集合，变量B为终点像素点集合，所述起点像素点集合与所述终点像素点集合中的像素点存在对应关系，所述起点像素点集合中包含多个起点像素点，所述终点像素点集合包含多个终点像素点，起点像素点必然存在对应的终点像素点，为一条线路的起点与终点，变量C为经过规划后的路径中包含的坐标点的坐标集合，所述坐标集合为第一层坐标的坐标点，并且按照加入的时间先后顺序排列，依次对应于线路上的像素点，变量D为动作集合，记录路径的时间算子表示式集合，以公理的形式记录路径加入的时间以及加入动作；变量H为图像坐标集合，为路径候选的坐标集合，变量W为路径标志集合，其中包含路径标号以及路径颜色、路径表；

3)路径扫描的顺序为以起点像素点集合A中的一个起点像素点a为中心的1个所述长度单位的圆形范围内，第二层坐标的X轴的负轴与所述候选搜索点集合的交点为搜索起点，开始搜索时将开始搜索的当前时间以及所述搜索起点的坐标构成初始的路径的时间算子表示式，表示为at₁(t₁,(x₁,y₁))，其中，(x₁,y₁)为所述搜索起点的坐标，t₁为所述搜索起点加入的时间，at₁(t₁,(x₁,y₁))为包含两个变元的命题，at₁(t₁,(x₁,y₁))描述了所述搜索起点加入到路径的句子，(x₁,y₁)为其中包含的第一个变元，t₁为其中包含的第二个变元；顺时针遍历被包含在所述圆形范围内的所述候选搜索点集合，对包含在内的坐标点进行判断，判断该坐标点代表像素点的RGB值，设置当前扫描的路径颜色，若搜索到的坐标点的RGB值与所述当前扫描的路径颜色的RGB值相同，将该坐标点命名为图像坐标，加入到所述图像坐标集合H，并且如果搜索到的坐标点的RGB值不为白色及所述当前扫描的路径颜色，将所述图像坐标加入到所述坐标集合C中，并且将所述图像坐标的相关命题依次加入到所述初始的路径的时间算子表示式，所述图像坐标的相关命题表示为at_n(t_n,(x_n,y_n))，at_n(t_n,(x_n,y_n))为一个命题，为描述所述图像坐标加入坐标集合C的句子，里面包含两个变元，第一个变元t_n为所述图像坐标加入所述坐标集合C的时间，第二个变元(x_n,y_n)为所述图像坐标的坐标，其中，变量n为正整数，为坐标(x_n,y_n)在所述坐标集合C中排列的序号，按照加入到所述坐标集合C的时间的顺序排列，将所述初始的路径的时间算子表示式中所述图像坐标的相关命题之间连接以合取符号，经过此调整，所述初始的路径的时间算子表示式变为调整后的路径的时间算子表示式，对所有所述包含在内的坐标点再进行判断、搜索，重复以上步骤，直到搜索到所述起点像素点a对应的所述终点像素点b，最后得到一个路径的时间算子表示式，加入到路径的时间算子表达式集合D；将所述图像坐标集合H中的坐标点提取，将所述终点像素点b的坐标、代表的像素点的RGB值一一对应起来，表示为((x,y),o)，其中，(x,y)为所述图像坐标集合H中的坐标点的坐标，o为所述图像坐标集合H中的坐标点的RGB值，将所述当前扫描的路径颜色、((x,y),o)加入到所述路径表中，并将路径标号以变量k表示,变量k顺序地递增标号以整数1,2,3,…，顺序地加入到所述路径表中；

4)在扫描路径的过程中，路径之间可能存在交点，假设相交的路径为e₁,e₂,···,e_m，其中，下标m为正整数，为相交的路径的数量，e₁,e₂,···,e_m依次表示为相交的路径，按照相交的路径的路径标号来分配等级，路径的路径标号的值越小，等级则越高，为每一个路径相交的交点都依次顺序赋予一个空的相交编号，并且所述相交的交点的等级取相交的路径e₁,e₂,···,e_m中等级最高的，将所述相交编号表示为D_vq_v,其中下标v为相交的交点的相交编号，为正整数，按D_v为所述相交的交点的等级，q_v为相交的路径e₁,e₂,···,e_m中等级最高的路径上的交点的相交编号，为正整数，所述相交的交点代表的像素点的RGB值取相交的路径e₁,e₂,···,e_m中等级最高的路径颜色的RGB值，求取在所述第二层坐标的坐标，取所述相交的交点代表的像素点周围的5*5方形格的25个坐标点，重复3)中的步骤，如果符合3)中条件，加入到相交的路径e₁,e₂,···,e_m中等级最高的路径中，调整使其变为新的路径；所述线路的走向设置为按照图像的颜色或者设置为按照像素的任意排列。