CN111540028A

CN111540028A - 一种棋盘格测试图的绘制方法、装置、设备及介质

Info

Publication number: CN111540028A
Application number: CN202010645386.7A
Authority: CN
Inventors: 李豪
Original assignee: Kunshan Q Technology Co Ltd
Current assignee: Kunshan Q Technology Co Ltd
Priority date: 2020-07-07
Filing date: 2020-07-07
Publication date: 2020-08-14
Anticipated expiration: 2040-07-07
Also published as: CN111540028B

Abstract

本发明公开了一种棋盘格测试图的绘制方法、装置、设备及介质，方法包括：根据测试图的边框的位置、单位棋盘格的边长和棋盘格相对于边框的倾斜角度，确定出起始点的坐标，其中，起始点为测试图中的目标棋盘格的中点；根据起始点的坐标、边长和倾斜角度，确定出目标棋盘格的顶点坐标，并连接目标棋盘格的顶点完成绘制；根据起始点的坐标、边长和倾斜角度，确定出测试图中全部需绘棋盘格的顶点坐标，并连接需绘棋盘格的顶点完成全部需绘棋盘格的绘制；对目标棋盘格和需绘棋盘格填色，形成棋盘格测试图。本发明提供的方法、装置、设备及介质，由于各绘制步骤均可以由计算机来自动执行，提高了棋盘格测试图的绘制效率，节约了人力和时间。

Description

一种棋盘格测试图的绘制方法、装置、设备及介质

技术领域

本发明涉及摄像头技术领域，尤其涉及一种棋盘格测试图的绘制方法、装置、设备及介质。

背景技术

在摄像模组出货前，为了保证实际的使用效果，往往需要进行各种测试。而很多对摄像模组的测试都需要准备对应的测试图，其中，解析力测试需要准备棋盘格测试图。

棋盘格测试图为黑白相间的棋盘状测试图，当前绘制棋盘格测试图的方法为人工按照需要的棋盘格测试图的参数，使用制图软件绘制交错的直线形成棋盘格状，再对需填色的棋盘格进行涂色，绘制过程复杂且耗时。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的棋盘格测试图的绘制方法、装置、设备及介质。

第一方面，提供一种棋盘格测试图的绘制方法，包括：

根据所述棋盘格测试图的边框的位置、单位棋盘格的边长和棋盘格相对于所述边框的倾斜角度，确定出起始点的坐标，其中，所述起始点为所述棋盘格测试图中的目标棋盘格的中点；

根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述目标棋盘格的顶点坐标，并连接所述目标棋盘格的顶点完成所述目标棋盘格的绘制；

根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，并连接所述需绘棋盘格的顶点完成全部所述需绘棋盘格的绘制，其中，任一所述需绘棋盘格与其他所述需绘棋盘格的边均不重合；

对所述目标棋盘格和全部所述需绘棋盘格填色，形成所述棋盘格测试图。

可选的，所述根据所述棋盘格测试图的边框的位置、单位棋盘格的边长和棋盘格相对于所述边框的倾斜角度，确定出起始点的坐标，包括：根据所述棋盘格测试图的边框的位置，确定出所述棋盘格测试图的中心点的坐标；根据所述中心点的坐标、所述边框的位置、单位棋盘格的边长和棋盘格相对于所述边框的倾斜角度，确定出位于所述边框上的所述目标棋盘格的中点的坐标，以所述目标棋盘格的中点作为所述起始点。

可选的，所述目标棋盘格为包括所述中心点的中心棋盘格所在行或列的端部的棋盘格；或者，所述目标棋盘格为所述棋盘格测试图的边框的顶点部的棋盘格。

可选的，所述确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，包括：确定出所述棋盘格测试图中与所述目标棋盘格位于同一行或同一列的所述需绘棋盘格的顶点坐标；按离所述目标棋盘格所在行的行距或所在列的列距由小至大的顺序，以行或列为单位依次确定出所述棋盘格测试图中的所述需绘棋盘格的顶点坐标。

可选的，所述目标棋盘格有两个，分别位于包括所述中心点的中心棋盘格所在行或列的两端；所述根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，包括：根据所述倾斜角度确定两个所述目标棋盘格各自对应的绘制方向；根据所述起始点的坐标、所述边长和所述倾斜角度，从两个所述目标棋盘格起分别按照各自对应的所述绘制方向，按离所述目标棋盘格所在行的行距或所在列的列距由小至大的顺序，以行或列为单位依次确定出所述棋盘格测试图中的所述需绘棋盘格的顶点坐标。

可选的，所述根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，包括：根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的虚拟顶点坐标，其中，所述虚拟顶点坐标为假设所述需绘棋盘格为没有被所述边框阻挡的完整棋盘格时的顶点坐标；如果存在虚拟顶点坐标位于所述边框之外的特殊需绘棋盘格，则计算出位于所述边框之外的所述虚拟顶点坐标的替代坐标；以所述替代坐标和位于所述边框内的虚拟顶点坐标作为所述特殊需绘棋盘格的顶点坐标。

可选的，所述计算出位于所述边框之外的所述虚拟顶点坐标的替代坐标，包括：根据所述特殊需绘棋盘格位于所述边框之外的所述虚拟顶点坐标的数量，确定所述特殊需绘棋盘格的形状，并根据所述形状确定对应的形状计算方法；根据确定的所述形状计算方法，计算出位于所述边框之外的所述虚拟顶点坐标的替代坐标。

第二方面，提供一种棋盘格测试图的绘制装置，包括：

起始模块，用于根据所述棋盘格测试图的边框的位置、单位棋盘格的边长和棋盘格相对于所述边框的倾斜角度，确定出起始点的坐标，其中，所述起始点为所述棋盘格测试图中的目标棋盘格的中点；

第一绘制模块，用于根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述目标棋盘格的顶点坐标，并连接所述目标棋盘格的顶点完成所述目标棋盘格的绘制；

第二绘制模块，用于根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，并连接所述需绘棋盘格的顶点完成全部所述需绘棋盘格的绘制，其中，任一所述需绘棋盘格与其他所述需绘棋盘格的边均不重合；

填色模块，用于对所述目标棋盘格和全部所述需绘棋盘格填色，形成所述棋盘格测试图。

第三方面，提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现第一方面中任一项所述方法的步骤。

第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面中任一项所述方法的步骤。

本发明提供的技术方案，至少具有如下技术效果或优点：

本发明提供的棋盘格测试图的绘制方法、装置、设备及系统，根据棋盘格测试图的边框位置、边长和倾斜角度等参数，确定出起始点的坐标，再根据起始点的坐标，计算出其所属的目标棋盘格的顶点坐标并连接绘制出目标棋盘格。再从起始点出发，根据棋盘格测试图的参数确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，并进行连接和填色完成棋盘格测试图的绘制。本发明按照确定顶点-连线-填充的绘制方式，通过对参数进行计算就可以确定出各棋盘格的顶点，采用计算机能自动执行的顶点连线和填充功能就能完成棋盘格测试图的绘制，各绘制步骤均可以由计算机来自动执行，提高了棋盘格测试图的绘制效率，节约了人力和时间。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1为本发明实施例中棋盘格测试图的绘制方法的流程图；

图2为本发明实施例中确定起始点的示意图；

图3为本发明实施例中绘制方向的示意图；

图4为本发明实施例中梯形棋盘格绘制的示意图；

图5为本发明实施例中三角形棋盘格绘制的示意图；

图6为本发明实施例中五边形棋盘格绘制的示意图；

图7为本发明实施例中黑白棋盘格测试图的示意图；

图8为本发明实施例中棋盘格测试图的绘制装置的示意图；

图9为本发明实施例中电子设备的示意图；

图10为本发明实施例中计算机可读存储介质的示意图。

具体实施方式

本发明实施例中的技术方案，总体思路如下：

本实施例按照先确定需要涂颜色的需绘棋盘格的顶点坐标，再连线闭合需绘棋盘格以便于能直接通过填充颜色来涂色。其中各步骤均可以由计算设备来自动执行，不需要人工绘制，极大的提高了绘制效率，节约了人力成本和时间成本。

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本实施例提供了一种棋盘格测试图的绘制方法，如图1所示，该方法包括：

步骤S101，根据所述棋盘格测试图的边框的位置、单位棋盘格的边长和棋盘格相对于所述边框的倾斜角度，确定出起始点的坐标，其中，所述起始点为所述棋盘格测试图中的目标棋盘格的中点；

步骤S102，根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述目标棋盘格的顶点坐标，并连接所述目标棋盘格的顶点完成所述目标棋盘格的绘制；

步骤S103，根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，并连接所述需绘棋盘格的顶点完成全部所述需绘棋盘格的绘制，其中，任一所述需绘棋盘格与其他所述需绘棋盘格的边均不重合；

步骤S104，对所述目标棋盘格和全部所述需绘棋盘格填色，形成所述棋盘格测试图。

下面结合图1详细介绍本实施例提供的方法的实施步骤：

在执行步骤S101之前，需要先确定计算绘制棋盘格测试图所需要的边框位置、单位棋盘格的边长和棋盘格的倾斜角度等参数。

对于棋盘格的边框位置，可以根据经验确定，也可以计算确定，在此不作限制。其中，棋盘格的边框可以通过每条边的直线方程来表示，分别表示为：图2中的边框直线A的表达式为x = xMin，边框直线B的表达式为x = xMax，边框直线C的表达式为y = yMax，边框直线D的表达式为y = yMin。举例来讲，可以先假设棋盘格测试图左下角为原点(0,0)，则如图2所示，边框直线A的位置表达式为x =xMin=0，边框直线D的位置表达式为y =yMin=0。而边框B和边框C的位置表达式，只需计算整幅棋盘格测试图的宽Width和高Height即可确定。其中，边框B的位置表达式为x = xMax=xMin+Width=Width，边框C的位置表达式为y = yMax=yMin+Height =Height。

对不同的摄像模组可以选用不同的棋盘格测试图尺寸计算方法。对普通镜头的摄像模组可以采用EFL(凸透镜成像原理)对应的计算公式，对广角镜头的摄像模组可以采用FOV(视场角原理)对应的计算公式，如下分别作计算。

采用EFL:

Width = WDV / [1 / (1/EFL - 1/WDV)] * SW * pixel_size;

Height = WDV / [1 / (1/EFL - 1/WDV)] * SH * pixel_size。

采用FOV:

；

。

其中，WDV是测试中的实际拍摄距离（镜头至棋盘格测试图的距离），EFL是镜头的有效焦距，FOV是镜头的视场角，SW是传感器每行（宽度方向）的像素数量，SH是传感器每列（高度方向）的像素数量，pixel_size是单位像素的边长尺寸。

对于单位棋盘格的边长L，可以采用公式L=i * pixel_size计算确定，其中，i为根据经验或测试需求自定义的单位棋盘格的边长像素数量，pixel_size是单位像素的边长尺寸。

对于棋盘格的倾斜角度α（棋盘格沿行方向的边与棋盘格测试图底部边框D的夹角），可以根据经验或测试需求设置，一般在0-7°之间。

然后，执行步骤S101，根据棋盘格测试图的边框的位置、单位棋盘格的边长和棋盘格相对于边框的倾斜角度，确定出起始点的坐标，其中，起始点为棋盘格测试图中的目标棋盘格的中点。

在具体实施过程中，可以设置棋盘格测试图的边框顶点或棋盘格测试图的中心点作为起始点，在此不作限制。较优的，本发明设置先根据棋盘格测试图的边框的位置，确定出棋盘格测试图的中心点的坐标，棋盘格测试图的中心点E为中心棋盘格的中点。再根据中心点的坐标、边框的位置、单位棋盘格的边长和棋盘格相对于边框的倾斜角度，确定出位于边框上的目标棋盘格的中点的坐标，以目标棋盘格的中点作为起始点。这样即保证了棋盘格测试图的中心位置也是一个单位棋盘格的中心，保证了棋盘格测试图的对中性，也通过将起始点设置为边框上的目标棋盘格的中点来使得可以从一个方向来逐步推算出所有需绘棋盘格的顶点坐标，避免绘制遗漏。

具体来讲，也可设置目标棋盘格是中心棋盘格所在的行或列的端部的棋盘格，这样就可以从边框端部位置开始往另一端方向逐步推算出所有需绘棋盘格的顶点坐标，避免绘制遗漏。或者，设置目标棋盘格为棋盘格测试图的边框的顶点部的棋盘格，这样就可以从一个角落的顶点位置开始往相对的角落方向逐步推算出所有需绘棋盘格的顶点坐标，避免绘制遗漏。

例如，如图2所示，先确定出棋盘格测试图的中心点E的坐标（X0，Y0)，其中，X0 =(xMin + xMax)/2, Y0 = (yMin + yMax)/2。然后，根据中心点的坐标，单位棋盘格的边长L和倾斜角度α，通过三角函数，就可以反推确定出边框上的任一棋盘格的中心点，以目标棋盘格是中心棋盘格所在的行或列的端部的棋盘格为例，可以根据公式X1 = X0- m * L *cos(α)和Y1 = Y0- m * L * sin(α)确定出图2中的目标棋盘格的中点Q1的坐标（X1，Y1）。其中，m为中心棋盘格与目标棋盘格之间的单位棋盘格数量，m= [(X0 - xMin) / cos(α)]/ L。

如果设置其他位置的起始点也可以采用上述思路，先计算间隔格数，再通过三角函数和棋盘格测试图的参数计算出起始点的坐标。

确定出起始点后，执行步骤S102，根据起始点的坐标、边长和倾斜角度，确定出目标棋盘格的顶点坐标，并连接目标棋盘格的顶点完成目标棋盘格的绘制。

起始点的顶点坐标可以通过三角函数方法来计算确定。具体来讲，可以先根据公式i = L *

/ 2先计算出单位棋盘格的对角线的一半长度i。再根据下述公式计算出四个顶点的坐标：

左上角顶点：X1’ = X1 - i * cos(45°- α)，Y1’ = Y1’ + i * sin(45°- α)；

右上角顶点：X 1’’= X1 + i * sin(45°- α)，Y 1’’= Y1 + i * cos(45°- α)；

左下角顶点：X1’’’ = X1 + i * cos(45°- α)，Y 1’’’= Y1 - i * sin(45°- α)；

右下角顶点：X1’’’’ = X1 - i * sin(45°- α)，Y1’’’’ = Y1 - i * cos(45°- α)。

本实施例中，根据棋盘格的中点确定其各顶点坐标均可以采用上述方法。

然后，对计算出的顶点进行直线段连接即可完成目标棋盘格的绘制。

接下来，执行步骤S103，根据起始点的坐标、边长和倾斜角度，确定出棋盘格测试图中全部需绘棋盘格的顶点坐标，并连接各需绘棋盘格的顶点完成全部需绘棋盘格的绘制，其中，任一需绘棋盘格与其他需绘棋盘格的边均不重合。

在具体实施过程中，采用根据棋盘格测试图中心点确定起始点的相同计算思路，可以根据起始点的坐标和棋盘格测试图参数计算出各需绘棋盘格的中点，再采用根据起始点坐标确定目标棋盘格顶点的相同计算思路，可以根据各需绘棋盘格的中点确定各需绘棋盘格的顶点坐标。

较优的，还可以设置需绘棋盘格的顶点的详细确定顺序，以能更规则化，便于计算机自动执行和避免绘制遗漏。具体可以为先确定出棋盘格测试图中与目标棋盘格位于同一行或同一列的需绘棋盘格的顶点坐标。较优的，可以采用离目标棋盘格由近至远的顺序来确定同一行或列的需绘棋盘格的顶点坐标。因为任意两个需绘棋盘格的边均不重合，故同一行上的需绘棋盘格是间隔设置的，间隔的单元棋盘格数量为1。

例如，如图2所示，起始点为Q1，先计算同一行的距离最近的棋盘格的中点Q2的坐标（X2，Y2）。具体计算思路与计算起始点坐标的思路相同，因为间隔单位棋盘格数量为1，故采用公式X2 = X1 + 2 * L * cos(α)和Y2 = Y1 + 2 * L * sin(α)即可计算出中点Q2的坐标。采用确定起始点所在的目标棋盘格相同的方法，即可计算出中点Q2所在棋盘格的顶点坐标，连接顶点完成该棋盘格的绘制。依此方法类推，完成起始点所在行的所有需绘棋盘格的绘制。

在绘制完目标棋盘格所在行后，再按离目标棋盘格所在行的行距或所在列的列距由小至大的顺序，以行或列为单位依次确定出棋盘格测试图中的需绘棋盘格的顶点坐标。具体来讲，采用计算起始点坐标的相同思路，可以计算出起始点所在行的相邻行上任一棋盘格的中点坐标。

例如，如图2所示，如往相邻的上一行绘制，则按照公式X3 = X1 + 2 * i * sin(45°- α)和Y3 = Y1 + 2 * i * cos(45°- α)计算出起始点Q1右上方的棋盘格Q3的中心坐标(X3，Y3)，i为单位棋盘格的对角线的一半长度。然后根据棋盘格Q3的坐标和测试图的参数，采用确定起始点所在行的需绘棋盘格顶点的相同思路确定出该行的需绘棋盘格的顶点坐标，完成该行需绘棋盘格的绘制。如往相邻的下一行绘制，则按照公式X4 = X1 - 2 * i* sin(45°- α)和Y4 = Y1 - 2 * i * cos(45°- α)计算出起始点Q1左下方的棋盘格Q4的中心坐标(X4，Y4)，进而类推完成下一行需绘棋盘格的绘制。

较优的，考虑到棋盘格是倾斜的，倾斜的角度不同会影响换行或列去确认需绘棋盘格时对所换行或列的第一个需绘棋盘格的选择。故为了避免因棋盘格倾斜导致的棋盘格遗漏绘制，可以设置如图3所示，目标棋盘格有两个，分别位于包括中心点的中心棋盘格所在行或列的两端。两个目标棋盘格的中点分别为K1和K2，即作为两个起始点。然后，如箭头所示，根据倾斜角度α确定两个目标棋盘格各自对应的绘制方向。

具体可以设置当α为正值时，表征棋盘格往左倾斜，对应设置左侧起始点按照向上的方向逐行确定需绘棋盘格，设置右侧起始点按照向下的方向逐行确定需绘棋盘格。如果两个目标棋盘格为上下端，则对应设置上侧起始点按照向右的方向逐列确定需绘棋盘格，设置下侧起始点按照向左的方向逐列确定需绘棋盘格。当α为负值时，表征棋盘格往右倾斜，对应设置左侧起始点按照向下的方向逐行确定需绘棋盘格，设置右侧起始点按照向上的方向逐行确定需绘棋盘格。如果两个目标棋盘格为上下端，则对应设置上侧起始点按照向左的方向逐列确定需绘棋盘格，设置下侧起始点按照向右的方向逐列确定需绘棋盘格。

当然，当起始点为棋盘格测试图边框的顶点时，也可以从该顶点出发依序确定其余需绘棋盘格的顶点坐标，在此不作限制。在具体实施过程中，可以是计算出一个需绘棋盘格的顶点坐标，就连接该需绘棋盘格的顶点以完成该需绘棋盘格的绘制，也可以是先计算完所有需绘棋盘格的顶点坐标，再逐一连接每个需绘棋盘格的顶点，完成所有需绘棋盘格的绘制，在此也不做限制。

在可选的实施方式中，为了提高棋盘格测试图的边框处的规整度，对超出边框范围的棋盘格的顶点位置做了调整，以保证边框为平滑直线段。具体来讲，由于按照前述方法确定出的需绘棋盘格都是方形，而由于棋盘格有可能有一定的倾斜度，故在边框处的棋盘格位于边框内的部分往往为梯形、三角形或五边形等特殊形状。故本发明设置按之前方法，根据起始点的坐标、边长和倾斜角度，确定出的全部需绘棋盘格的顶点坐标为虚拟顶点坐标，该虚拟顶点坐标为假设需绘棋盘格是没有被边框阻挡的完整棋盘格时的顶点坐标。如果存在虚拟顶点坐标位于边框之外的特殊需绘棋盘格，则计算出位于边框之外的虚拟顶点坐标的替代坐标，再以替代坐标和位于边框内的虚拟顶点坐标作为特殊需绘棋盘格的顶点坐标，以获得边框平滑规则的棋盘格测试图，保证测试效果。

计算替代坐标的方法可以有多种，例如，可以根据边框的直线方程表达式和连接虚拟顶点坐标后的4条边的直线方程表达式计算出边框与连接线的交点，该交点即为替代坐标。

较优的，为了提高计算替代坐标的效率，本发明设置可以先根据特殊需绘棋盘格位于边框之外的虚拟顶点坐标的数量，确定特殊需绘棋盘格的形状，并根据形状确定对应的形状计算方法，再根据确定的形状计算方法，计算出位于边框之外的虚拟顶点坐标的替代坐标。

具体来讲，当特殊需绘棋盘格有一个顶点位于边框外时，特殊需绘棋盘格为五边形。当特殊需绘棋盘格有两个顶点位于边框外时，特殊需绘棋盘格为直角梯形。当特殊需绘棋盘格有三个顶点位于边框外时，特殊需绘棋盘格为直角三角形。下面分别提供各种形状的特殊需绘棋盘格的顶点坐标的计算方法。

特殊需绘棋盘格的形状为直角梯形时：

如图4所示，根据虚拟顶点坐标，采用两点式计算直线方程可以得出直角梯形上下底的直线方程。再计算上下底直线与外边框直线相交的交点可以得出位于边框外的两个虚拟顶点坐标的替代坐标，位于边框内的两个虚拟顶点坐标保持不变，连接边框内的虚拟顶点坐标和替代坐标对应的四个顶点，从而完成直角梯形的绘制。具体计算思路如下：

根据前述计算需绘棋盘格的顶点坐标的方式，可以得到顶点P1、P2的虚拟顶点坐标（X1，Y1)、（X2，Y2),其中，P2为位于边框外的上方顶点，P1为位于边框内的上方顶点。根据P1、P2两个顶点的坐标，计算梯形上底边的直线方程为(Y - Y1)/(Y2 - Y1) = (X - X1)/(X2 - X1)。将梯形上底边直线方程与外边框直线方程连列方程组如下：

(Y - Y1)/(Y2 - Y1) = (X - X1)/(X2 - X1)；

X = xMax。

解方程组可得到位于边框和上底边的新顶点P2’坐标(X2’,Y2')作为P2顶点的替代坐标。同理可以计算出位于边框和下底边的新顶点P3’的坐标作为P3顶点的替代坐标，最后依次连接直角梯形的四个顶点P1、P2’、P3’、P4，完成该梯形形状的特殊需绘棋盘格的绘制。

特殊需绘棋盘格的形状为直角三角形时：

如图5所示，根据位于边框内的虚拟顶点坐标和与之位于同一边的位于边框外的虚拟顶点坐标，采用两点式计算直线方程可以得出直角三角形一直角边的直线方程。再计算该直角边与外边框直线相交的交点可以得出位于边框外的三个虚拟顶点坐标的一个替代坐标。根据三角函数计算得出直角三角形的斜边长，即为位于边界上两点的Y坐标之差，从而计算出三个虚拟顶点坐标的另一个替代坐标。连接边框内的虚拟顶点坐标和两个替代坐标对应的三个顶点，从而完成直角三角形的绘制。具体计算思路如下：

根据确定直角梯形顶点的相同处理方式，根据位于边框内的上方顶点P1和位于边框外的上方顶点P2的虚拟顶点坐标（X1，Y1)、（X2，Y2)，将特殊需绘棋盘格顶边的直线方程与外边框直线方程连列方程组如下：

(Y - Y1)/(Y2 - Y1) = (X - X1)/(X2 - X1)；

X = xMax。

解方程组可得到位于边框的新顶点P2’的坐标(X2’,Y2'),P2’为直角三角形的一个顶点，(X2’,Y2')作为该特殊棋盘格的虚拟顶点坐标的一个替代坐标。根据P1、P2’两个顶点的坐标和倾斜角度α，采用三角函数推算出P2’与P3’两个顶点之间的距离，P3’为直角三角形的另一个顶点。具体为先计算顶点P1与顶点P2’的距离

，再计算顶点P2’与顶点P3’的距离n = m / sin(α)，则可得顶点P3’的坐标（X3 = xMax, Y3 =Y2’- n）。

最后依次连接三角形的三个顶点P1、P2’、P3’，完成该直角三角形的特殊需绘棋盘格的绘制。

特殊需绘棋盘格的形状为五边形时：

如图6所示，根据位于边框内的虚拟顶点坐标和与之位于同一边的位于边框外的虚拟顶点坐标，采用两点式计算直线方程可以得出五边形与边框相交的一条边的直线方程。再计算该边与外边框直线相交的交点可以得出位于边框外的虚拟顶点坐标的一个替代坐标。根据三角函数计算得出第五个顶点的X坐标与该替代坐标的X坐标之差，从而计算出另一个替代坐标。连接边框内的虚拟顶点坐标和两个替代坐标对应的五个顶点，从而完成五边形的绘制。具体计算思路如下：

根据确定直角梯形顶点的相同处理方式，解边框和需绘棋盘格的边P3-P2的直线方程组，可得到位于边框的新顶点P2’的坐标(X2’,Y2'),P2’为五边形的一个顶点，(X2’,Y2')作为该特殊棋盘格位于边框外的虚拟顶点坐标的一个替代坐标。再根据P1顶点的坐标（X₁，Y₁）、上边框直线y=yMax和倾斜角度α，采用三角函数推算出P1与P5两个顶点之间的相对位移△X,△Y。具体因P5处于外边框直线上，所以Y5 = yMax，得到△Y = yMax - Y1 ,△X =△Y / tan(α)，所以X5 = X1 + △X = X1 + (yMax - Y1)/tan(α)，则可得顶点P5的坐标（X5, Y5）。

最后依次连接五边形的五个顶点P1、P5、P2’、P3、P4，完成该五边形的特殊需绘棋盘格的绘制。

在绘制完需绘棋盘格后，执行步骤S104，对所述目标棋盘格和全部所述需绘棋盘格填色，形成所述棋盘格测试图。

具体来讲，可以绘制完一个棋盘格就进行该棋盘格的填色，也可以全部棋盘格绘制完后再一起进行填色。因为只绘制了需要填色的需绘棋盘格，故只需要直接采用计算设备的填色功能就能完成填色，极大的提高了绘制效率，节约人力和时间。

这样通过边框线条和填好色的需绘棋盘格即组成了完整的棋盘格测试图，形成如图7所示的黑白颜色（或其他两种色差较大的颜色）交替的棋盘格测试图。

具体来讲，计算顶点、顶点连线绘制和颜色填充等步骤，采用计算机能自动执行的计算、连线和填充功能就能完成棋盘格测试图的绘制，各绘制步骤均可以由计算机来自动执行，提高了棋盘格测试图的绘制效率，节约了人力和时间。

基于同一发明构思，本发明实施例还提供了一种棋盘格测试图的绘制装置，如图8所示，包括：

起始模块801，用于根据所述棋盘格测试图的边框的位置、单位棋盘格的边长和棋盘格相对于所述边框的倾斜角度，确定出起始点的坐标，其中，所述起始点为所述棋盘格测试图中的目标棋盘格的中点；

第一绘制模块802，用于根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述目标棋盘格的顶点坐标，并连接所述目标棋盘格的顶点完成所述目标棋盘格的绘制；

第二绘制模块803，用于根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，并连接所述需绘棋盘格的顶点完成全部所述需绘棋盘格的绘制，其中，任一所述需绘棋盘格与其他所述需绘棋盘格的边均不重合；

填色模块804，用于对所述目标棋盘格和全部所述需绘棋盘格填色，形成所述棋盘格测试图。

该装置可以为计算机、服务器等有计算和绘图功能的设备装置。该装置可以为独立的计算设备，也可以为集成于产线或机台的模块，在此不作限制。

由于本发明实施例所介绍的装置，为实施本发明实施例的方法所采用的装置，故而基于本发明实施例所介绍的方法，本领域所属人员能够了解该装置的具体结构及变形，故而在此不再赘述。凡是本发明实施例的方法所采用的装置都属于本发明所欲保护的范围。

基于同一发明构思，本发明实施例还提供了一种电子设备，如图9所示，包括存储器910、处理器920及存储在存储器910上并可在处理器920上运行的计算机程序911，所述处理器920执行所述计算机程序911时实现以下步骤：

对所述目标棋盘格和全部所述需绘棋盘格填色，形成棋盘格测试图。

在本发明实施例中，所述处理器920执行所述计算机程序911时可以实现本发明实施例的方法中任一实施方式。

由于本发明实施例所介绍的电子设备，为实施本发明实施例的方法所采用的设备，故而基于本发明实施例所介绍的方法，本领域所属人员能够了解该设备的具体结构及变形，故而在此不再赘述。凡是本发明实施例的方法所采用的设备都属于本发明所欲保护的范围。

基于同一发明构思，本发明实施例还提供了实施例中方法对应的存储介质：

本实施例提供一种计算机可读存储介质1000，如图10所示，其上存储有计算机程序1011，该计算机程序1011被处理器执行时实现以下步骤：

在具体实施过程中，该计算机程序1011被处理器执行时，可以实现本发明实施例的方法中任一实施方式。

本发明实施例中提供的技术方案，至少具有如下技术效果或优点：

本发明实施例提供的棋盘格测试图的绘制方法、装置、设备及系统，根据棋盘格测试图的边框位置、边长和倾斜角度等参数，确定出起始点的坐标，再根据起始点的坐标，计算出其所属的目标棋盘格的顶点坐标一连接绘制出目标棋盘格。再从起始点出发，根据棋盘格测试图的参数确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，并进行连接和填色完成棋盘格测试图的绘制。本发明按照确定顶点-连线-填充的绘制方式，通过对参数进行计算就可以确定出各棋盘格的顶点，采用计算机能自动执行的顶点连线和填充功能就能完成棋盘格测试图的绘制，各绘制步骤均可以由计算机来自动执行，提高了棋盘格测试图的绘制效率，节约了人力和时间。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书（包括伴随的权利要求、摘要和附图）中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书（包括伴随的权利要求、摘要和附图）中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器（DSP）来实现根据本发明实施例的装置、设备、介质中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序（例如，计算机程序和计算机程序产品）。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的部件或步骤。位于部件之前的单词“一”或“一个”不排除存在多个这样的部件。本发明可以借助于包括有若干不同部件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims

1.一种棋盘格测试图的绘制方法，其特征在于，包括：

2.如权利要求1所述的棋盘格测试图的绘制方法，其特征在于，所述根据所述棋盘格测试图的边框的位置、单位棋盘格的边长和棋盘格相对于所述边框的倾斜角度，确定出起始点的坐标，包括：

根据所述棋盘格测试图的边框的位置，确定出所述棋盘格测试图的中心点的坐标；

根据所述中心点的坐标、所述边框的位置、单位棋盘格的边长和棋盘格相对于所述边框的倾斜角度，确定出位于所述边框上的所述目标棋盘格的中点的坐标，以所述目标棋盘格的中点作为所述起始点。

3.如权利要求1所述的棋盘格测试图的绘制方法，其特征在于：

所述目标棋盘格为包括所述棋盘格测试图的中心点的中心棋盘格所在行或列的端部的棋盘格；

或者，所述目标棋盘格为所述棋盘格测试图的边框的顶点部的棋盘格。

4.如权利要求1所述的棋盘格测试图的绘制方法，其特征在于，所述确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，包括：

确定出所述棋盘格测试图中与所述目标棋盘格位于同一行或同一列的所述需绘棋盘格的顶点坐标；

按离所述目标棋盘格所在行的行距或所在列的列距由小至大的顺序，以行或列为单位依次确定出所述棋盘格测试图中的所述需绘棋盘格的顶点坐标。

5.如权利要求1所述的棋盘格测试图的绘制方法，其特征在于，所述目标棋盘格有两个，分别位于包括所述棋盘格测试图的中心点的中心棋盘格所在行或列的两端；所述根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，包括：

根据所述倾斜角度确定两个所述目标棋盘格各自对应的绘制方向；

根据所述起始点的坐标、所述边长和所述倾斜角度，从两个所述目标棋盘格起分别按照各自对应的所述绘制方向，按离所述目标棋盘格所在行的行距或所在列的列距由小至大的顺序，以行或列为单位依次确定出所述棋盘格测试图中的所述需绘棋盘格的顶点坐标。

6.如权利要求1所述的棋盘格测试图的绘制方法，其特征在于，所述根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的顶点坐标，包括：

根据所述起始点的坐标、所述边长和所述倾斜角度，确定出所述棋盘格测试图中全部需绘棋盘格的虚拟顶点坐标，其中，所述虚拟顶点坐标为假设所述需绘棋盘格为没有被所述边框阻挡的完整棋盘格时的顶点坐标；

如果存在虚拟顶点坐标位于所述边框之外的特殊需绘棋盘格，则计算出位于所述边框之外的所述虚拟顶点坐标的替代坐标；

以所述替代坐标和位于所述边框内的虚拟顶点坐标作为所述特殊需绘棋盘格的顶点坐标。

7.如权利要求6所述的棋盘格测试图的绘制方法，其特征在于，所述计算出位于所述边框之外的所述虚拟顶点坐标的替代坐标，包括：

根据所述特殊需绘棋盘格位于所述边框之外的所述虚拟顶点坐标的数量，确定所述特殊需绘棋盘格的形状，并根据所述形状确定对应的形状计算方法；

根据确定的所述形状计算方法，计算出位于所述边框之外的所述虚拟顶点坐标的替代坐标。

8.一种棋盘格测试图的绘制装置，其特征在于，包括：

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-7中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7中任一项所述方法的步骤。