一种基于可变阈值的PCB多图元识别方法技术

本发明专利技术涉及一种基于可变阈值的PCB多图元识别方法，通过获得光标绘制的多边形与交联PCB图元间的有效裁剪面积，基于有效裁剪面积和可变面积阈值，对PCB图元是否被识别进行判定。本发明专利技术特别适用于高密度PCB板的辅助制造中，可以替代传统的光标绘制的多边形与PCB图元有交集就认定被识别的判定方法，提高PCB多图元识别准确度的同时提升识别效率。图元识别准确度的同时提升识别效率。图元识别准确度的同时提升识别效率。

【技术实现步骤摘要】
一种基于可变阈值的PCB多图元识别方法


[0001]本专利技术涉及计算；推算或计数的
，特别涉及一种基于可变阈值的PCB多图元识别方法，应用于PCB辅助制造生产的图形编辑技术。

技术介绍

[0002]PCB板是重要的电子部件，作为电子元器件的支撑体，其是电子元器件电气相互连接的载体。随着制造工艺的提升，PCB板朝高密度方向发展。在PCB辅助制造的图形编辑环节，需要通过光标绘制一个多边形，识别拾取多个PCB图元，然而，此操作经常会发生PCB图元被多选、误选问题，影响PCB图形的编辑效率。
[0003]当前市场上常用的PCB图形编辑系统以光标绘制的多边形与PCB图元有交集作为图元被识别的依据，由于前述提出的PCB图元被多选、误选的问题，需要不断调整光标绘制的多边形区域，以精确识别一个或多个PCB图元，这导致了在PCB板上图元密度越来越大的当下，实际操作中，存在光标难以精确选中图元的问题，且由于需要不断调整光标的位置，这严重影响了PCB图元点的识别效率。

技术实现思路

[0004]本专利技术解决了现有技术中存在的问题，提供了一种优化的基于可变阈值的PCB多图元识别方法，满足用户对PCB图形编辑软件中的高效率识别多个PCB图元的需求。
[0005]本专利技术所采用的技术方案是，一种基于可变阈值的PCB多图元识别方法，所述方法获得光标绘制的多边形与交联PCB图元间的有效裁剪面积S
cut_i
，基于有效裁剪面积S
cut_i
和可变面积阈值T
pel_i_s
，对PCB图元是否被识别进行判定。
[0006]优选地，所述方法包括以下步骤：
[0007]步骤1：将PCB板中的所有图元基于形状进行分类，为分类后的图元分配图元分类码、识别信息，存储；建立基于所述PCB板的XOY坐标系；
[0008]步骤2：获得光标绘制的多边形mR的顶点集mR_P，mR_P＝{mR_P1，mR_P2，...，mR_P
n
}，其中，n为多边形的边，任一顶点mR_P
i
的坐标为(x
i
，y
i
)，mR_P
i
∈mR_P，i为1至n的整数；
[0009]步骤3：若分类后的任一图元被多边形mR包含，则此图元定义为被识别，否则计算光标绘制的多边形mR与所有与多边形存在重合的PCB图元的有效裁剪面积S
cut_i
；
[0010]步骤4：对有效裁剪面积S
cut_i
大于等于可变面积阈值T
pel_i_s
的PCB图元定义为被识别。
[0011]优选地，所述步骤1中，所有图元基于形状分为线段图元、圆形图元和多边形图元；所述线段图元、圆形图元和多边形图元对应的图元分类码互不相同。
[0012]优选地，所述步骤1中，识别信息为对应每一图元的图元唯一标识号。
[0013]优选地，遍历存储的线段图元，所述步骤3包括以下步骤：
[0014]步骤3.1.1：获得任一线段图元的两个顶点A和B，A和B的坐标分别为(x1，y1)、(x2，y2)；
[0015]步骤3.1.2：若当前线段图元与多边形mR的任意一条边无交点且至少有一个顶点坐标在多边形mR内，则此图元定义为被识别；若当前线段图元与多边形mR的任意一条边重合，则此图元定义为被识别；若当前线段图元与多边形mR的任意一条边存在交点，则进行下一步；
[0016]步骤3.1.3：若交点为两个，则取交点P
i1
和P
i2
，S
cut_i
＝|P
i1
P
i2
|；
[0017]若交点仅为P
i3
，且A或B位于多边形mR内，则S
cut_i
＝|P
i3
A|或S
cut_i
＝|P
i3
B|。
[0018]优选地，遍历存储的圆形图元，所述步骤3包括以下步骤：
[0019]步骤3.2.1：令所述圆形图元的圆心为C、半径为r，C的坐标为(x
c
，y
c
)；
[0020]步骤3.2.2：得到圆心C与所述多边形mR的所有顶点的距离筛选出其中的最小值D
mR_min
和最大值D
mR_max
；
[0021]步骤3.2.3：当D
mR_min
≥r且C位于多边形mR内，则圆形图元被多边形mR完整包围，此图元定义为被识别；
[0022]当D
mR_max
≤r，则多边形mR被圆形图元完整包围，S
cut_i
＝S
mR
；
[0023]当D
mR_min
≥r且C位于多边形mR外，则进行下一步；
[0024]步骤3.2.4：若圆形图元与多边形mR有且仅有一个交点，则S
cut_i
＝0，若圆形图元与多边形mR存在多于一个交点，则计算有效裁剪面积S
cut_i
。
[0025]优选地，遍历存储的多边形图元，所述步骤3包括以下步骤：
[0026]步骤3.3.1：获得多边形图元的顶点集合P，P＝{P1，P2，...，P
m
}，其中，任一顶点P
j
的坐标为(x
j
，y
j
)，P
j
∈P，j为1至m的整数；
[0027]步骤3.3.2：对于多边形图元的任一条边和光标绘制的多边形mR的任一条边，分别取顶点，采用向量叉乘法判断是否存在相交；
[0028]步骤3.3.3：若不相交且存在P
j
位于多边形mR内，则多边形图元被多边形mR完整包围，此图元定义为被识别；若不相交且存在mR_P
i
位于此多边形图元内，则多边形mR被多边形图元完整包围，S
cut_i
＝S
mR
；
[0029]若存在相交，则进行下一步；
[0030]步骤3.3.4：多边形图元与多边形mR有且仅有一个交点，则S
cut_i
＝0，若多边形图元与多边形mR存在多于一个交点，则计算有效裁剪面积S
cut_i
。
[0031]优选地，所述可变面积阈值T
pel_i_s
为基准面积阈值T
pel_i
与图形缩放比例之积。
[0032]优选地，所述基准面积阈值T
pel_i
＝S
pel_i
/2，其中，S
pel_i
为PCB图元的面积或线段长度。
[0033]本专利技术涉及一种优化的基于可变阈值的PCB多图元识别方法，通过获得光标绘制的多边形与交联PCB图元间的有效裁剪面积S
cut_i本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于可变阈值的PCB多图元识别方法，其特征在于：所述方法获得光标绘制的多边形与交联PCB图元间的有效裁剪面积S
cut_i
，基于有效裁剪面积S
cut_i
和可变面积阈值T
pel_i_s
，对PCB图元是否被识别进行判定。2.根据权利要求1所述的一种基于可变阈值的PCB多图元识别方法，其特征在于：所述方法包括以下步骤：步骤1：将PCB板中的所有图元基于形状进行分类，为分类后的图元分配图元分类码、识别信息，存储；建立基于所述PCB板的XOY坐标系；步骤2：获得光标绘制的多边形mR的顶点集mR_P，mR_P＝{mR_P1，mR_P2，...，mR_P
n
}，其中，n为多边形的边，任一顶点mR_P
i
的坐标为(x
i
，y
i
)，mR_P
i
∈mR_P，i为1至n的整数；步骤3：若分类后的任一图元被多边形mR包含，则此图元定义为被识别，否则计算光标绘制的多边形mR与所有与多边形存在重合的PCB图元的有效裁剪面积S
cut_i
；步骤4：对有效裁剪面积S
cut_i
大于等于可变面积阈值T
pel_i_s
的PCB图元定义为被识别。3.根据权利要求2所述的一种基于可变阈值的PCB多图元识别方法，其特征在于：所述步骤1中，所有图元基于形状分为线段图元、圆形图元和多边形图元；所述线段图元、圆形图元和多边形图元对应的图元分类码互不相同。4.根据权利要求2所述的一种基于可变阈值的PCB多图元识别方法，其特征在于：所述步骤1中，识别信息为对应每一图元的图元唯一标识号。5.根据权利要求3所述的一种基于可变阈值的PCB多图元识别方法，其特征在于：遍历存储的线段图元，所述步骤3包括以下步骤：步骤3.1.1：获得任一线段图元的两个顶点A和B，A和B的坐标分别为(x1，y1)、(x2，y2)；步骤3.1.2：若当前线段图元与多边形mR的任意一条边无交点且至少有一个顶点坐标在多边形mR内，则此图元定义为被识别；若当前线段图元与多边形mR的任意一条边重合，则此图元定义为被识别；若当前线段图元与多边形mR的任意一条边存在交点，则进行下一步；步骤3.1.3：若交点为两个，则取交点P
i1
和P
i2
，S
cut_i
＝|P
i1
P
i2
|；若交点仅为P
i3
，且A或B位于多边形mR内，则S
cut_i
＝|P
i3
A|或S
cut_i
＝|P
i3
B|。6.根据权利要求3所述的一种基于可变阈值的PCB...

【专利技术属性】
技术研发人员：吕何新，楼斌，虞飞华，戴国勇，金智勇，
申请(专利权)人：浙江罗奇泰克科技股份有限公司，
类型：发明
国别省市：