按最小圆柱包络法评定空间直线度误差

建立了按最小圆柱包络法评定空间直线度误差的非线性数学模型，通过误差分析，证明了该数学模型不宜进行线性化处理，提出了空间直线度误差的最小条件判别准则及用计算机评定空间直线度的方法，给出评定空间直线度误差的实例。     

给定平面内直线度误差评定及其可视化研究

为实现给定平面内直线度误差评定的可视化,运用最优化理论和几何学原理,对其最小区域算法进行了改进;基于可视化技术,对其两端点连线算法、最小二乘算法和改进的最小区域算法进行了可视化设计;并采用UG/GRIP语言对这3种算法进行了编程;最后,用可视化数字实验验证了改进算法的正确性,实现了计算机辅助平面直线度误差评定的可视化．     

基于数字图像的直线度误差评定系统可视化研究

为了实现小尺寸精密零件直线度误差的快速准确评定,设计了一套基于数字图像的直线度误差评定系统。分析比较直线度误差的评定方法,提出一种满足最小包容区域法的直线度误差评定的方法——区域-距离改进算法。介绍了该算法的原理,以采集的数字图像为例,设计了直线度误差评定系统,实例计算结果表明,该方法评定精度高,易于实现,并可以实现测量结果的可视化。     

两维直线度误差的算法

提出一种计算两维直线度误差的快速算法,此算法符合“最小条件”,经过编程运算,速度快、效率高．     

解析法评定导轨直线度误差探讨

导轨直线度误差的评定有作图法和解析法两种方法。在用解析法评定导轨直线度误差时,如果采用"最小条件"评定基准来解析导轨直线度误差,目前尚难完全摆脱对作图法的依赖,现场运用和教学效果受到制约。笔者在教学实践中总结出"基准转移法"评定导轨直线度误差,收到较好的效果。     

直线度误差评定的测量提取点数选择

在其他测量实验条件相同的情况下,采用不同的提取点数,用三坐标测量机对相同直线的部分测量点坐标进行等间距提取,并用最小二乘法评定相同直线不同提取点数下的直线度误差.分析提取点数与直线度误差的关系,提出最佳提取点数的概念,指出直线度误差检测相关标准中必须补充提取点数的要求.     

按最小圆柱包络法评定空间直线度误差

建立了按最小圆柱包络法评定空间直线度误差的非线性数学模型，通过误差分析，证明了该数学模型不宜进行线性化处理．提出了空间直线度误差的最小条件判别准则及用计算机评定空间直线度的方法；给出评定空间直线度误差的实例     

直线度误差测量及数据处理

近年来,随着科学技术的纵深发展,测量仪器也不断改进与创新。本文采用自准直仪测量直线度误差并用最小区域法和两端点连线法对大量测量数据进行分析与处理。该测量方法结合最小区域法的数据处理,在实际生产中可提高产品精度,在检验产品过程中可提高其合格率,具有很强的实用性。     

三坐标测量机直线度误差线性回归方法研究

以三坐标测量机为基本分析对象,结合总体最小二乘法和最小截平方算法处理测量数据,研究其直线度误差的评定方法.研究结果表明,针对包含粗大误差和随机误差的三坐标测量数据,采用稳健性的评估算法,更能真实地反映测量机的直线度误差情况.     

基于夹角的二维凸包改进算法

二维凸包问题是计算几何领域的经典问题之一,在地理信息系统中有广泛的应用.在凸包中,位于两凸点之间直线上点也在凸包上,但不是凸点,如何寻找凸点是凸包算法的关键.提出了基于夹角的平面点集凸包改进算法,以最大夹角,按顺时针的方向可得到所有的凸点,当满足最大夹角的点不唯一时,以离当前凸点最远的点为凸点.     

基于凸包的棋盘格角点自动识别与定位方法

 采用Harris方法提取角点,应用对称算子剔除棋盘格外圈角点与伪角点,基于灰度梯度方法精确提取棋盘格亚像素角点。在此基础上,提出了基于凸包的棋盘格角点分层识别与自动定位方法,实现了棋盘格角点物像坐标的自动匹配,从而可实现摄像机自动精确标定。实验结果表明,该方法具有较高的精度与可靠性,适合于摄像机在线自标定。     

一种新的直线度误差测量装置

利用改进的洛埃镜干涉装置，设计了由直线度误差使洛埃镜偏转，通过改变等效双狭缝间距，进而改变干涉条纹间距的新的直线度误差测量方法．由导出的直线度误差与干涉条纹间距之间的关系，并用最小包容区域法对直线度误差进行评定．测量结果表明，新的直线度误差测量方法是可行的．此方法特别适用于短距离连续空间直线度误差的测量，并且测量系统具有结构简单、操作方便、精度高、应用范围广等优点．     

基于单调链法的凸壳三角剖分算法研究

在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。     

一种基于凸壳的智能服务机器人路径规划算法

将一种基于凸壳的路径规划算法应用于体育场智能服务机器人,首先采用基于Haar特征分类器的方法确定球的坐标,采用基于颜色模型的方法确定机器人的位置及航向,并根据机器人的自身特点,将一定范围内的多个球视为一个目标点处理;然后以目标点坐标作为算法输入,采用基于凸壳的路径规划算法得到一条较优的捡球路径.该算法可以降低机器人的捡球运动代价,有效提高机器人的捡球效率.     

金字塔凸壳算法的并行化处理

提出了在金字塔凸壳算法基础上的并行算法.在由多个PC机相互连接所构成的机群并行计算系统之上,采用消息传递方式执行该算法,经过与原串行金字塔算法进行对比,验证本并行处理算法的正确性、可行性和高效性.     

轴线直线度和同轴度误差的理论研究

建立了符合定义的轴线直线度和同轴度误差的最小二乘和最小条件评定法数学模型并简要地介绍了获得采样数据的方法，从而为救是准确的轴线直线度和同轴度误差值提供了理论依据。按照中文建立的数学模型所开发的数据处理软件已成功地应用在ＸＷＹ－１型形位误差测量仪上。     

一种构建平面离散点集凸包的算法研究

本文提出一种矢量运算方法确定平面离散点集凸包，其原理是在构建凸包前，通过矢量计算判别出位于凸包多边形内部的点，预先将其删去，保留凸包多边形外部边缘的点，从而减少了构建凸包的离散点数目，提高运算速度。新算法达到O(n1ogn)时间复杂度下限，简单且易于实现。