[发明专利]一种显示屏及数据传输路径规划方法、分辨率拓展方法

权利要求书

1.一种显示屏数据传输路径规划方法，其特征在于，包括：

如果显示屏中的像素矩阵属于2^M×2^M结构的方阵，则将整个像素矩阵作为一个填充区域，利用建立的两种基于输入与输出靠边原则的基本像素传输模型对填充区域进行填充以确定像素数据传输方向，其中，M为正整数；

否则，将显示屏中的像素矩阵按照区域划分规则划分出多个填充区域，每个填充区域均属于2^M×2^M结构的方阵，并基于填充规则确定填充区域的填充顺序，再按照确定的填充顺序，利用建立的两种基本像素传输模型对填充区域进行填充以确定像素数据传输方向；

其中，所述填充规则用于：确定填充顺序以将所有的填充区域填充满，并在填充的时候如果碰到无法走通的情形，则将填充区域分解直至可以走通；

其中，所述基本像素传输模型为2×2的阵列结构，阵列结构中的靠边的两个像素为整个阵列结构的数据输入点和数据输出点，数据沿着阵列结构中相邻的像素传输，第一种基本像素传输模型的阵列结构中数据传输方向为逆时针，第二种基本像素传输模型的阵列结构中数据传输方向为顺时针。

2.根据权利要求1所述的显示屏数据传输路径规划方法，其特征在于，所述划分规则包括：

如果像素矩阵的行数和列数为偶数，则从像素矩阵的左上角开始，按照从上至下从左至右的顺序，依次划分出所允许的属于2^M×2^M结构的最大方阵作为填充区域；

如果显示屏中的像素矩阵的行数和/或列数为奇数，则将上方的第一行和/或右方的最后一列的像素预留，针对剩下的像素矩阵按照行数和列数为偶数的情形处理；

所述方法还包括：如果存在预留像素，则在利用建立的两种基本像素传输模型对填充区域进行填充以确定像素数据传输方向后，基于整个传输路径的数据输入和输出的像素的传输顺序，确定预留像素的像素数据传输方向。

3.根据权利要求1所述的显示屏数据传输路径规划方法，其特征在于，所述填充规则包括：如果各填充区域构成2×2的阵列结构，则直接选择基本像素传输模型中的一种确定各个填充区域的填充顺序，否则将左上角的填充区域做为第一个填充区域，每确定一个填充区域的填充顺序，将其作为目标区域，执行以下逻辑判定：

如果目标区域下方存在未确定填充顺序的填充区域，则继续判断目标区域上方是否存在未确定填充顺序的填充区域且右方不存在未确定填充顺序的填充区域，如果是，则将目标区域分解为2×2的4个填充区域，并选择分解后的左上方的一个填充区域的填充顺序接替目标区域的填充顺序；否则，选择目标区域下方的最靠左的未确定填充顺序的填充区域作为下一个填充区域；

如果目标区域上方和右方同时存在未确定填充顺序的填充区域，则继续判断上方未确定填充顺序的填充区域是否位于右方未确定填充顺序的填充区域的上方，如果是，则将右方未确定填充顺序的填充区域作为下一个填充区域，否则将上方未确定填充顺序的填充区域作为下一个填充区域；

如果目标区域仅右方或者仅左方或者仅上方存在一个未确定填充顺序的填充区域，则将右方或者左方或者上方未确定填充顺序的填充区域作为下一个填充区域；

如果目标区域左方和上方同时存在未确定填充顺序的填充区域，则继续判断左方未确定填充顺序的填充区域是否位于上方未确定填充顺序的填充区域的左方，如果是，则将上方未确定填充顺序的填充区域作为下一个填充区域，否则将左方未确定填充顺序的填充区域作为下一个填充区域；

如果目标区域右方存在多个未确定填充顺序的填充区域，则选择目标区域右方的最靠下的未确定填充顺序的填充区域作为下一个填充区域。