[发明专利]用于PCB板孔位坐标数据的快速索引和检索方法和装置

说明书

本申请公开了一种用于PCB板孔位坐标数据的快速索引和检索方法和装置，首先依据预检索孔位的孔位编号获取预检索孔位所在检索区间的区间序号，然后在区间序号对应的检索区间中检索预检索孔位，最后输出预检索孔位的孔位坐标数据。由于在检索预检索孔位时是先从该预检索孔位所在的检索区域进行检索，大幅度减少了检索的数据量，进而提高PCB板孔位坐标数据的检索速度和准确性。

技术领域

本发明涉及PCB板检测技术领域，具体涉及一种用于PCB板孔位坐标数据的快速索引和检索方法。

背景技术

随着电子信息产业的发展，IC集成度不断攀升，相应的对PCB板的精细化要求越来越高。目前，PCB板的精度已经发展到最小孔径0.08mm、最小孔间距0.1mm甚至更高的水平。PCB上除了导通孔、零件孔，还有槽孔、异形孔、板外形等。如何对PCB板的钻孔品质进行高效、精确的检测，已经成为保证产品质量的重要环节。现有技术中，对于PCB板上的海量孔位坐标数据最常用的方法就是基于标准的K-D树的检测方法，但采用K-D树需要树型的数据结构，需要采用链表与指针，对于在嵌入式系统中实现起来比较麻烦，且易造成内存碎片化的问题。

发明内容

本发明主要解决的技术问题是如何对PCB板上的海量孔位坐标数据进行快速检索和索引。

根据第一方面，一种实施例中提供一种用于PCB板孔位坐标数据的快速索引和检索方法，包括：

依据预检索孔位的孔位编号，获取所述预检索孔位所在检索区间的区间序号；

在所述区间序号对应的所述检索区间中检索所述预检索孔位；

输出所述预检索孔位的孔位坐标数据；其中，所述孔位坐标数据包括孔位所在检索区间的区间序号、孔位横坐标、孔位纵坐标和孔位编号。

所述检索区间的获取方法包括：

依据PCB板上所有预检索孔位的总数量L获取所述检索区间的数量T；

对每个所述检索区间设置唯一的区间序号；

按每个所述预检索孔位的孔位坐标数据，将其划分在一个所述检索区间中；其中，每个所述检索区间中包含的预检索孔位的数量不大于所述检索区间的数量T。

一实施例中，所述依据PCB板上所有预检索孔位的总数量L获取所述检索区间的数量T，包括：

按区间划分公式获取所述检索区间的数量T；其中，所述区间划分公式为第一划分公式或第二划分公式；

所述第一划分公式为：

T=L^1/2；

其中，T为所述检索区间的数量，L为预检索孔位的总数量；

所述第二划分公式为：

T=floor[sqrt(L)];

其中，floor函数为向下取整，sqrt函数为平方根函数，T为所述检索区间的数量，L为预检索孔位的总数量。

一实施例中，所述按每个所述预检索孔位的孔位坐标数据，将其划分在一个所述检索区间中，包括：

按预设坐标方向建立坐标j=1,...,M的直方图H(j)；M为所述检索区间的数量，j为所述检索区间的区间序号；

对应所述预设坐标方向设置孔位坐标的集合S(j)；集合S(j)表示区间序号为j的检索区间中包含的所有预检索孔位；

将H(j)初始化为零；

对预检索孔位的孔位编号i=1,... ,N统计多个预检索孔位的所述预设坐标方向的坐标等于j, 并将其索引给S(j), 以建立所述直方图H(j)和所述集合S(j)的索引关系；其中，N为区间序号为j的检索区间包含预检索孔位的数量。

一实施例中，直方图H(j)的获取方法包括：

设置H(j)=0, S(j)=ø；其中，ø表示空集；