用于PCB板孔位坐标数据的快速索引和检索方法和装置制造方法及图纸

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

【技术实现步骤摘要】
用于PCB板孔位坐标数据的快速索引和检索方法和装置


[0001]本专利技术涉及PCB板检测
，具体涉及一种用于PCB板孔位坐标数据的快速索引和检索方法。

技术介绍

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

技术实现思路

[0003]本专利技术主要解决的技术问题是如何对PCB板上的海量孔位坐标数据进行快速检索和索引。
[0004]根据第一方面，一种实施例中提供一种用于PCB板孔位坐标数据的快速索引和检索方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于PCB板孔位坐标数据的快速索引和检索方法，其特征在于，包括：依据预检索孔位的孔位编号，获取所述预检索孔位所在检索区间的区间序号；在所述区间序号对应的所述检索区间中检索所述预检索孔位；输出所述预检索孔位的孔位坐标数据；其中，所述孔位坐标数据包括孔位所在检索区间的区间序号、孔位横坐标、孔位纵坐标和孔位编号；所述检索区间的获取方法包括：依据PCB板上所有预检索孔位的总数量L获取所述检索区间的数量T；对每个所述检索区间设置唯一的区间序号；按每个所述预检索孔位的孔位坐标数据，将其划分在一个所述检索区间中；其中，每个所述检索区间中包含的预检索孔位的数量不大于所述检索区间的数量T。2.如权利要求1所述的快速索引和检索方法，其特征在于，所述依据PCB板上所有预检索孔位的总数量L获取所述检索区间的数量T，包括：按区间划分公式获取所述检索区间的数量T；其中，所述区间划分公式为第一划分公式或第二划分公式；所述第一划分公式为：T=L
1/2
；其中，T为所述检索区间的数量，L为预检索孔位的总数量；所述第二划分公式为：T=floor[sqrt(L)]；其中，floor函数为向下取整，sqrt函数为平方根函数，T为所述检索区间的数量，L为预检索孔位的总数量。3.如权利要求2所述的快速索引和检索方法，其特征在于，所述按每个所述预检索孔位的孔位坐标数据，将其划分在一个所述检索区间中，包括：按预设坐标方向建立坐标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的检索区间包含预检索孔位的数量。4.如权利要求3所述的快速索引和检索方法，其特征在于，直方图H(j)的获取方法包括：设置H(j)=0, S(j)=
ø
；其中，
ø
表示空集；对于预检索孔位的孔位编号i=1,...,L，满足编号索引公式S(j)，所述编号索引公式S(j)包括：H(X(i))=H(X(i))+1；S(X(i)) =S(X(i))
...

【专利技术属性】
技术研发人员：赵勇，刘钢，郑晖，林永嘉，赵昀，
申请(专利权)人：诡谷子人工智能科技深圳有限公司，
类型：发明
国别省市：