等间距平行线辅助机器视觉实现工件尺寸测量

针对工业柔性密封圈形变造成内外圆尺寸发生改变和传统成像系统畸变造成图像边缘轮廓失真,从而直接影响轮廓测量精度的问题,提出一种基于等间距平行线工件尺寸测量算法.首先对工件区域进行轮廓跟踪,求出区域的边界像素点序列;其次,绘制一组水平或垂直方向等间距平行线,对工件轮廓进行拟合;最后,根据圆的计算公式求解出曲面轮廓的尺寸参数值,从而减少畸变造成的测量误差.通过对密封圈内外轮廓尺寸精度和断面精度对工件测量影响的分析,结果表明:基于等间距平行线工件尺寸测量算法对柔性圈内外径最小误差分别为0.5%和0.9%,横断面最小误差为1.6%.

基于等间距平行线区域填充算法

多边形区域填充的递归种子填充算法存在一个点多次进入堆栈和扫描线种子填充算法重复判断大量像素点的缺陷,为此提出一种基于等间距平行线区域填充新算法,首先采用Douglas-Peuker算法对复杂多边形化简,其次采用等间距平行线绘制多边形区域,最后计算每条平行线经过内点的个数及相应的行列值,完成区域填充。实验数据验证,该算法填充效率良好,无需对内点重复判断,特别适合于多边形嵌套的区域填充。

基于栅格的任意复杂区域自动填充算法

基于栅格与等间距平行线原理,设计出一种适用于任意复杂区域完全自动化填充算法。首先,将整个填充区域栅格化。其次,绘制一组等间距平行线,计算每条平行线经过多边形区域内栅格的行列序号值。最后,根据计算出栅格的行列序号值,采用自主循环方法对每个栅格单元填充,最终实现整个区域的自动化填充。通过自主设计的应用程序验证多组数据表示该算法能快速自动填充,对实验中出现的技术难点做了详细分析。

区域填充算法在多重嵌套多边形图形中的应用

区域填充算法在制图中有着广泛的应用,但目前对任意多个多边形相互嵌套的区域填充算法很难实现,为此提出一种基于等间距平行线的区域填充算法。首先,按一定的间隔绘制一组平行线;其次,计算所有平行线与任意嵌套的多边形的交点;最后,以间隔值作为子块大小的参数,计算每条平行线所包含的子块个数及坐标值并填充,最终完成整个区域填充。在实验的过程中解决了如何准确计算相互嵌套的多边形同时与平行线都有交点的问题。通过自主设计的应用程序验证多组数据,表明该算法能快速准确地完成任意数量的多边形相互嵌套的区域填充并对实验过程中的技术难点和算法复杂度做了分析。

平行线填充算法在区域面积量算中的应用

基于平行线原理提出一种新的区域填充算法并运用于环形多边形的面积量算中。首先,绘制一组等间距平行线并计算与多边形边界的交点值;其次,从第二条平行线开始,依次和前一条平行线配对组成一个矩形区域并计算面积;最后,利用自定义的算法判断每个矩形区域两端的小三角形区域是否保留或删除,从而计算出整个环形多边形区域的面积。通过对单一、相交、凹进和凸起、复杂多边形区域面积量算得出的数据表明,该算法能快速准确计算指定区域面积且具有较好的通用性。

基于栅格的环形多边形区域填充算法

环形多边形是指在一个多边形里除去嵌套的一个或多个其他多边形的剩余部分,根据环形多边形的形状特征,在栅格原理的基础上采用等间距平行线原理提出了一种环形多边形区域填充新算法。首先,依据等间距平行线原理在填充区域绘制若干条任意角度的等间距的平行线,依次计算每条线与多边形轮廓的交点并排序配对输出;其次,把多边形区域栅格化,根据交点坐标计算每条线经过的栅格个数及行列值;最后,对所有栅格单元进行填充,从而实现指定区域的填充。通过实验数据表明,等间距平行线算法能适用于任意角度的区域填充,效果良好。

一类任意周期的周期函数

用取整函数y＝[x]构作了一类以任意正实数为周期的周期函数。

矢量结构向栅格结构转换的全自动算法

矢量结构向栅格结构转换是地图制图中的重要技术,虽然许多的程序可以完成这种转换,但只是部分可自动完成。为此,基于等间距平行线原理提出一种全自动算法。首先,将多边形区域栅格化。其次,绘制一组等间距平行线,计算每一条平行线与多边形边界的交点。最后,根据交点的坐标值计算出该点的行列值,找出对应的栅格单元,对该单元填充,从而实现矢量结构向栅格结构的全自动转换。该算法使用简单,可以全自动完成。