[发明专利]用于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))Ʋ{i}；

其中，Ʋ表示集合的合并，直方图H(j)用于表示在坐标j上包含预检索孔位的数量，且其包含预检索孔位的孔位编号i都在集合S(j)里。

5.如权利要求4所述的快速索引和检索方法，其特征在于，所述按每个所述预检索孔位的孔位坐标数据，将其划分在一个所述检索区间中，还包括：

将M划分为k份，并将k初始化为1，即：

Z(1)=0，Y(1)=ø，ø表示空集；

对于按预设坐标方向建立的坐标j=1,...,M,满足坐标索引公式Y(k)，所述坐标索引公式Y(k)为：

Z(k)T；

Z(k)=Z(k)+H(j)；

Y(k)=Y(k)Ʋ{S(j)}；

其中，Ʋ表示集合的合并，Z(k)用于表示对预设坐标方向建立的坐标的索引，且每个Z(k)包含的所述预检索孔位的数量为所述检索区间的数量T，以使得每个所述预检索孔位的孔位编号都存在Y(k)里。

6.如权利要求5所述的快速索引和检索方法，其特征在于，所述预设坐标方向为横坐标方向。