[发明专利]指令列表生成

权利要求书

1.一种生成包括像素坐标列表的有序指令列表的方法，所述像素坐标是参考输入图像(33’)的条带(50)中的三角形(51)在源坐标系(30)中的顶点(53)，使得所述顶点到目标坐标系(32)中的对应输出图像(33)的变换导致所述三角形被映射到图像数据块，所述图像数据块映射到行存储器的块(47)，所述方法包括：

在所述目标坐标系中将参考输出图像划分为多个拼接部分(35)；

对于每个部分：

通过将所述部分划分为行存储器的块来限定所述部分中像素(46)的条带(50)的阵列的第一边界和第二边界；以及

对于每个条带：

将被包含在每个条带中的每个像素集划分为一系列有序三角形；

为所述条带中每个三角形的每个顶点生成目标坐标和源坐标的集；以及

将所述顶点(53)在源坐标系和目标坐标系(30，32)中的所述坐标存储在所述有序指令列表中。

2.根据权利要求1所述的方法，其中，每个部分(35)中的条带(50)的数量通过将所述目标坐标系(32)中的多个拼接部分(35)中的每一个的拐角(34)变换到所述源坐标系(30)中以生成多个变换后部分(35’)来确定；

对于每个变换后部分：

确定像素(46)中所述v维度的最宽跨越(46)

将跨越所述v维度的像素(46)的数量除以所述行存储器的块(47)的高度(45)。

3.根据权利要求1或2所述的方法，其中对于每个部分(35)限定所述条带的阵列中的每个条带(50)的所述边界包括：

基于部分(35’)的边缘(44)在源坐标中的最高v坐标和最低v坐标之间的最宽跨越来确定起点(41)和终点(42)；

从所述起点开始顺时针和逆时针朝向所述终点移动，迭代地创建成对初始命中点(43)；

其中，所述边缘(44)上的相邻初始命中点(43)之间的距离由三角形尺寸来确定；

在每对初始命中点之间生成初始命中线(48)，以形成所述条带(50)的边界。

4.根据权利要求3所述的方法，其中，限定每个条带(50)的所述边界进一步包括：

沿着边缘(44)迭代地移动初始命中点(43)以生成精细命中点(56)；以及

在成对精细命中点(56)之间生成精细命中线(57)。

5.根据权利要求4所述的方法，其中，限定每个条带(50)的所述边界进一步包括：

沿着所述精细命中线(57)生成一系列中间线点(58)，其中，所述精细命中点(56)与所述中间线点之间的距离由所述三角形(51)尺寸来确定；

与所述精细命中线(57)正交地(59)移动中间线点，以匹配精细命中点(56)在源坐标系(30)中的所述v坐标，以生成最终位置中间命中点(62)；以及

在与最终位置中间命中点相交的每对精细命中点之间生成最终位置命中线(63)。

6.根据权利要求2至5中任一项所述的方法，其中，第一线(61)在顺时针方向或逆时针方向上被加入与所述起点(41)相邻的边缘(44)，以限定所述部分(35)的第一条带(50)的边界。

7.根据权利要求2至5中任一项所述的方法，其中最后一条线(65)在顺时针方向或逆时针方向上被加入与所述终点(42)相邻的所述边缘(44)，以限定所述部分(35)的最后一个条带(50)的边界。

8.根据权利要求1至7中任一项所述的方法，其中，在生成所述三角形之前，将所述部分(35)的每个拐角(34)加入到包含这些拐角作为顶点(53)的条带(50)。