一种平面空间内通过离散点计算最佳网格的方法技术

本发明专利技术涉及一种平面空间内通过离散点计算最佳网格的方法，其通过两个距离最近的离散点及预设的阈值，获取满足第一条件的所有网格，第一条件为该两个距离最近的离散点均位于网格的网格节点上，然后再通过比较各网格参数下，所有离散点与随进网格节点距离平方的方差和来判定给网格是否为与一组有序排列二维码的最佳匹配网格。本发明专利技术的平面空间内通过离散点计算最佳网格的方法匹配效率高、效果好。

A method of calculating the best grid through discrete points in plane space

【技术实现步骤摘要】
一种平面空间内通过离散点计算最佳网格的方法
本专利技术涉及一组二维码的坐标匹配，尤其涉及一种平面空间内通过离散点计算最佳网格的方法。
技术介绍
在对一组有序排列的二维码进行识别前需要对其进行坐标匹配，以使选择的坐标对与各二维码而言具有最近的匹配系数。目前的坐标匹配方法，匹配的效率和效果都不是很好，因此有必要设计一种新的网格匹配方法，已解决上述技术问题。有鉴于上述的缺陷，本设计人，积极加以研究创新，以期创设一种平面空间内通过离散点计算最佳网格的方法，使其能够快速有效的匹配出具有最佳网格参数的网格。
技术实现思路
为解决上述技术问题，本专利技术的目的是提供一种匹配效率高、效果好的平面空间内通过离散点计算最佳网格的方法。本专利技术的平面空间内通过离散点计算最佳网格的方法，包括以下步骤：S1：在含有一组二维码的图片中获取与各二维码一一对应的多个离散点；S2：计算步骤S1中获取的所有离散点的每两个离散点之间的距离，并获取距离最近的两个离散点PT1和PT2；S3：根据该距离最近的两个离散点的坐标值本文档来自技高网...

【技术保护点】
1.一种平面空间内通过离散点计算最佳网格的方法，其特征在于，包括以下步骤：/nS1：在含有一组二维码的图片中获取与各二维码一一对应的多个离散点；/nS2：计算步骤S1中获取的所有离散点的每两个离散点之间的距离，并获取距离最近的两个离散点PT1和PT2；/nS3：根据该距离最近的两个离散点的坐标值及预设的阈值ThreshHold，获取满足第一条件的所有网格，所述第一条件为该两个距离最近的离散点均位于网格的网格节点上，其具体计算方法如下：/n根据公式①及不等式②计算得到一组满足第一条件的网格的α参数：/nα＝ arctan(m*Height/n*Width)-atctan((PT1.X-PT2.X...

【技术特征摘要】
1.一种平面空间内通过离散点计算最佳网格的方法，其特征在于，包括以下步骤：
S1：在含有一组二维码的图片中获取与各二维码一一对应的多个离散点；
S2：计算步骤S1中获取的所有离散点的每两个离散点之间的距离，并获取距离最近的两个离散点PT1和PT2；
S3：根据该距离最近的两个离散点的坐标值及预设的阈值ThreshHold，获取满足第一条件的所有网格，所述第一条件为该两个距离最近的离散点均位于网格的网格节点上，其具体计算方法如下：
根据公式①及不等式②计算得到一组满足第一条件的网格的α参数：
α＝arctan(m*Height/n*Width)-atctan((PT1.X-PT2.X)/(PT1.Y-PT2.Y))；①
DIS<ThreshHold②
其中，
DIS＝abs(SQRT((Width*n)2+(Height*n)2)–dis1))；
m＝(0,1,2…HCount)；
n＝(1,2,3…WCount)；
WCount＝Len(PT1,PT2)/Width+1；
HCount＝Len(PT1,PT2)/Height+1；
SQRT为开平方符号，abs为绝对值函数；
dis1及Len(PT1,PT2)均为离散点PT1和PT2的距离，Width为网格的宽度，Height为网格的高度；
其中dis1及Len(PT1,PT2)在步骤S2中计算得到，Width及Height为已知；
设PT1的坐标为(X0，Y0)，则满足第一条件的网格的网格参数为：
(X0,Y0,α,Width,Height)；
从而得到满足第一条件的所有网格；
S4：在步骤S3中获取的所有网格中的每个网格下，计算步骤S1中获取的所有离散点在该网格中与各自最近的网格节点的距离Len...

【专利技术属性】
技术研发人员：瞿建国，周叶林，王建信，
申请(专利权)人：上海原能细胞生物低温设备有限公司，
类型：发明
国别省市：上海;31