基于中点判别法的轮廓信息获取方法.docxVIP

基于中点判别法的轮廓信息获取方法

1视觉轮廓信息的求解方法

图像的轮廓信息是指在一定的方向上，空间几何体上看到的最大边界信息。该信息在装配图零件间的遮挡处理、剖面区域轮廓提取、零件视图划分及尺寸标注区域搜索等产品设计信息处理中起着重要作用。国内外大量专家学者在这问题上均进行了深入研究。

现有的视图轮廓信息获取方法,归结起来主要有以下几种算法:

(1)基于角度的判别法该方法在沿视图轮廓跟踪时,是通过有效交点来求得轮廓的有效边。当跟踪到图形多路径分支点时,视图轮廓下一条边的走向则通过各边与当前路径的角度大小来进行判别。如图1所示,当前路径是AB,下一路径有3条,分别是BC、BD、BG,很明显∠ABC,即∠1最小,BC即为下一路径走向。但该方法需要计算所有候选路径的角度,且当多段曲线在分支点相切时,由于其切矢量相同,即角度值相同,因此无法通过角度大小来比较路径走向,需进一步进行处理。

(2)基于矢量积的视图信息提取方法该方法首先要把与各条路径(如图2所示)对应的向量归一化,即|n0|=|ni|=1,(i=1,2,3,…),于是当前路径与候选路径所对应的向量的矢量积为|n0|×|ni|=|n0|·|ni|·sinθ=sinθ,这样就将角度大小的比较转化为向量积的比较。由于该方法需要进行归一化处理和进行叉积运算,因此需要进行多次的乘除运算。

(3)基于拓扑映射的视图信息获取法该方法首先根据拓扑映射原理(如图3所示),将以分支点B为圆心的圆周分成两半,这两个半圆周分别与两根射影直线l1、l2呈拓扑对应,同时各路径与圆的交点在射影直线上可得到映射;然后即可通过判别各路径与l1、l2的交点Tn的横坐标的大小关系来获取下一路径的走向。由于该算法是先要求出各路径与l1、l2的交点Tn的横坐标,因此需要进行求交运算。

由以上分析可以看出,视图轮廓信息获取中最关键的问题是如何判别视图轮廓多路径分支处路径的走向。但由于现有的视图轮廓信息获取方法都存在着角度的计算与复杂的乘除运算,因此,如何将角度计算和复杂的乘除运算转化为更为简单的运算,是解决该问题的关键。为此,本文提出了一种基于中点判别法的视图轮廓信息自组织方法,而中点法则可以将求线段的中点转化为加法和移位运算来实现,由于该方法不但避免了角度计算,而且还避免了求交运算(乘除运算),因此可有效地提高判别效率。

2结果判断bi所处时间,以tj确定bi配比

图形轮廓多路径分支处的下一路径走向判别,本质上是判别轮廓的下一路径与当前路径之间角度大小的问题,其表现在直角坐标系上也就是判别候选路径的斜率kn的大小问题。如图4所示,AB为当前路径,设点A的坐标为(xA,yA),点B的坐标为(0,0)。为便于叙述,不妨假设候选路径都落在第Ⅰ象限(候选路径在其他象限时,判别原理是一样的)。

候选路径BTn的斜率为

kn=ynxn(xn0,yn0),kn=ynxn(xn0,yn0),

候选路径分以下3种情况:

情况1:

如果yiyj

xixj

(如图4所示的候选路径BT1和BT3)

则yixiyjxjyixiyjxj

即kikj

此时,候选路径BTi的优先级高于候选路径BTj,即可排除候选路径BTj(如图4所示,把候选路径BT3排除,剩下BT1和BT2);

情况2:

如果yiyj

xixj

则把下标对调,就是情况1;

情况3:

如果yiyj

xixj

(如图4所示的候选路径BT1和BT2)

这时候,不能直接判断ki与kj的大小,为此,可以以短路径的一端点Tj为坐标原点建立新坐标系(x?x^Tjy?y^)(如图5所示),则点B的坐标为(x?x^B,y?y^B),点Ti的坐标为(x?x^Ti,y?y^Ti),判别ki与kj大小的步骤如下:

(1)求候选路径BTi的中点M,

x?M=x?B+x?T12y?M=y?B+y?T12x^Μ=x^B+x^Τ12y^Μ=y^B+y^Τ12

(2)如果中点M与点B处于同一象限,则将中点M的坐标值(x?x^M,y?y^M)赋给点B,即

x?B=x?My?B=y?Mx^B=x^Μy^B=y^Μ

重复步骤(1);

如果中点M与点Ti处于同一象限,则将中点M的坐标值(x?x^M,y?y^M)赋给点Ti,即

x?Ti=x?My?Ti=y?Mx^Τi=x^Μy^Τi=y^Μ

重复步骤(1);

如果中点M落在第Ⅱ象限,由于此时BTj在第Ⅲ象限,则候选路径BTi的斜率

kikj

(kj为候选路径BTj的斜率),

如果中点M落在第Ⅳ象限,则由于此时

BTj在第Ⅲ象限,因此候选路径BTi的斜率

kikj

(kj为候选路径BTj的斜率)。

因此,可通过反复判断BTi的中点所在的象限来判别候选路径斜率的大小,并确定候选路径的走向。

表1给出了各个象限候选路径优先级的判别,由表