[发明专利]插值三角形形成方法及装置

权利要求书

1.一种插值三角形形成方法，其特征在于，所述方法包括：

根据待补偿质心的坐标，在靶标像点质心阵列上获取距离所述待补偿质心的最近靶标像点质心的行列坐标；

获取最近靶标像点质心所在四邻域中的四个边缘靶标像点质心的行列坐标；

依据所述待补偿质心、所述四个边缘靶标像点质心的行列坐标，通过距离计算以及向量计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标。

2.根据权利要求1所述的方法，其特征在于，所述通过距离计算以及向量计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标包括：

计算四个所述边缘靶标像点质心与所述待补偿质心的距离，最小距离所对应的边缘靶标像点质心为最近边缘靶标像点质心；

根据第一向量及第二向量的向量积，确定所述待补偿质心所在靶标方格；所述第一向量为所述最近靶标像点质心与所述待补偿质心连线构成的向量；所述第二向量为所述近靶标像点质心与所述最近边缘靶标像点质心连线构成的向量；

计算所述待补偿质心与所述待补偿质心所在靶标方格的四个靶标像点质心之间的距离；

所述待补偿质心距离最近的三个靶标像点质心为形成所述插值三角形的三个靶标像点质心的行列坐标。

3.根据权利要求1或2所述的方法，其特征在于，所述根据质心的坐标，在靶标像点质心阵列上获取距离所述待补偿质心的最近靶标像点质心的行列坐标包括：

将所述待补偿质心的坐标代入靶标系数式，计算获得初步行值以及初步列值；

分别对所述初步行值以及初步列值进行四舍五入取整处理，获得第一行号以及第一列号；所述第一行号为最近靶标像点质心在所述靶标像点质心阵列中的行号，所述第一列号为最近靶标像点质心在所述靶标像点质心阵列中的列号。

4.根据权利要求3所述的方法，其特征在于，所述靶标系数式为：

r_i=A₁x_i+B₁y_i+D₁

c_i=A₂x_i+B₂y_i+D₂

其中，所述x_i为待代入的所述待补偿质心横坐标值；所述y_i待代入的所述待补偿质心的纵坐标值；所述r_i为所述初步行值；所述c_i为初步列值；所述A₁为已知的第一系数；所述A₂为已知的第二系数；所述B₁为已知的第三系数；所述B₂为已知的第四系数；所述D₁为已知的第一修正系数；所述D₂为已知的第二修正系数。

5.一种插值三角形形成装置，其特征在于，所述装置包括：

第一获取单元，根据待补偿质心的坐标，在靶标像点质心阵列上获取距离所述待补偿质心的最近靶标像点质心的行列坐标；

第二获取单元，用以获取最近靶标像点质心所在四邻域中的四个边缘靶标像点质心的行列坐标；

形成单元，用以依据所述待补偿质心、所述四个边缘靶标像点质心的行列坐标，通过距离计算以及向量计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标。

6.根据权利要求5所述的装置，其特征在于，所述形成单元包括：

第一计算模块，用以计算四个所述边缘靶标像点质心与所述待补偿质心的距离，最小距离所对应的边缘靶标像点质心为最近边缘靶标像点质心；

确定模块，用以根据第一向量及第二向量的向量积，确定所述待补偿质心所在靶标方格；所述第一向量为所述最近靶标像点质心与所述待补偿质心连线构成的向量；所述第二向量为所述近靶标像点质心与所述最近边缘靶标像点质心连线构成的向量；

第二计算模块，用以计算所述待补偿质心与所述待补偿质心所在靶标方格的四个靶标像点质心之间的距离；

确定模块，用以所述待补偿质心距离最近的三个靶标像点质心为形成所述插值三角形的三个靶标像点质心的行列坐标。