一种光线跟踪的包容性检测算法

提出了一维投影判别法和基于右手定则的空间多边形的包容性检测算法,该算法将空间多边形和线面交点投影至一维坐标轴并进行包容性的必要性判定,以少量逻辑比较即可排除大多数无关面片,然后利用基于右手定则的包容性检测算法,进行充分性判定。理论计算和模型中的应用表明,此算法用时显著减少。

工件自动混合定位包容问题的研究

基于微分几何中李群、李代数、齐次空间等理论对混合自动定位包容问题进行了形式化描述，并利用齐次空间的几何特性，使复杂的混合定位问题分解成对称工件定位和包容两个独立的问题。介绍了解混合定位包容问题的算法。仿真试验结果表明该算法速度快、精度高和鲁棒性好。

动车组车轴的同轴度测量及误差分析

通过一套基于光幕传感器的同轴度检测系统,利用光幕传感器采集车轴的表面数据,在推导同轴度误差过程中,考虑系统本身的安装误差,着重对车轴两顶尖延长线不平行问题进行研究,首先,通过最小二乘法确定车轴的实际回转轴线,然后,以标定车轴旋转过程中每一旋转角度的圆心位置为点集P,采用基于α-壳的最小包容圆算法求出点集P的最小包容圆,最后,通过遗传算法求得n个测量截面的最小包容圆所组成的圆柱体求得车轴的同轴度误差。将该系统的测量结果与三坐标测量的结果进行比较,验证了研究的正确性。

轴类零件素线直线度误差评定方法的研究

目前,基于机器视觉检测轴类零件直线度时多采用最小二乘法进行评定。为了得到更精确的素线直线度误差结果,提出基于最小包容条件的约束旋转逼近法、多变异位自适应遗传算法以及包容线搜索算法,并分别对某轴类零件所提取的轮廓数据进行直线度评定实验。结果表明:多变异位自适应遗传算法的评定精度最高,约束旋转逼近法和包容线搜索算法评定结果基本一致,运行速度快,此三种评定方法精度均优于最小二乘法。最后对文献中的数据进行评定与比较,所得结果基本相同,表明三种评定方法可用于视觉检测轴类零件直线度误差时的评定,在实际检测中可以根据检测时间和精度进行选择,具有较高参考价值。