评定直线度误差的最小二乘法与最小包容区域法精度之比较 被引量：51

1

作者 黄富贵 崔长彩 《光学精密工程》 EI CAS CSCD 北大核心 2007年第6期889-893,共5页

介绍了直线度误差评定的最小二乘法和最小包容区域法的算法模型与实现方法。在三坐标测量机上对八种不同被测直线进行了采样点坐标数据提取,分别用最小二乘法和最小包容区域法的基于搜索逼近-逐次旋转逼近法进行了给定平面内直线度误差... 介绍了直线度误差评定的最小二乘法和最小包容区域法的算法模型与实现方法。在三坐标测量机上对八种不同被测直线进行了采样点坐标数据提取,分别用最小二乘法和最小包容区域法的基于搜索逼近-逐次旋转逼近法进行了给定平面内直线度误差的评定。结果表明:最小二乘法的评定结果与最小包容区域法的基于搜索逼近-逐次旋转逼近法的评定结果完全一致,即直线度误差的最小二乘法评定结果符合最小条件。 展开更多

关键词 直线度误差 评定 最小二乘法 最小包容区域法

在线阅读 下载PDF 职称材料

同轴度误差最小包容圆有限元后处理算法 被引量：6

2

作者 郑翔 阮志强 +1 位作者 夏卫明 何小元 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第6期1156-1160,共5页

针对工作状态下机械零部件同轴度误差数据采集难的特点,结合有限元后处理,提出了一种通过求解一组投影圆心坐标的最小包容圆(最小外接圆)来实现分析同轴度误差的计算方法.将轴套分为n段,将每段内边界变形后的节点坐标向同一平面投影,采... 针对工作状态下机械零部件同轴度误差数据采集难的特点,结合有限元后处理,提出了一种通过求解一组投影圆心坐标的最小包容圆(最小外接圆)来实现分析同轴度误差的计算方法.将轴套分为n段,将每段内边界变形后的节点坐标向同一平面投影,采用最小二乘法拟合成圆,即可获得n个圆心坐标.为求这平面点列(n个有限点)的最小包容圆,将问题转化为非线性约束最优化问题,通过分区优化搜索算法求解目标.同时采用了遗传算法来验证,两者计算结果一致. 展开更多

关键词 最小包容圆 同轴度误差 汽缸套 遗传算法 有限元

在线阅读 下载PDF 职称材料

任意实体最小包容盒的确定 被引量：3

3

作者 颜建军 郑建荣 +1 位作者 夏春明 吴清 《中国机械工程》 EI CAS CSCD 北大核心 2006年第S1期344-347,共4页

在模具等制造领域,零件能否由一个标准尺寸的库存材料制造是一个搜索最小包容盒的问题。阐述了国内外研究最小包容盒的搜索算法,分析了这几种算法的特点,并提出了一类确定任意实体最小包容盒的新方法。新方法基于优化算法,通过旋转包覆... 在模具等制造领域,零件能否由一个标准尺寸的库存材料制造是一个搜索最小包容盒的问题。阐述了国内外研究最小包容盒的搜索算法,分析了这几种算法的特点,并提出了一类确定任意实体最小包容盒的新方法。新方法基于优化算法,通过旋转包覆实体的正方体来测定实体的最小包容盒。仿真结果表明,新方法可以快速地确定任意实体的最小包容盒。 展开更多

关键词 最小包容盒 粒子群算法 遗传算法 模具

在线阅读 下载PDF 职称材料

基于最小包容区域的球度误差评定方法 被引量：3

4

作者 黄强先 岳龙龙 +4 位作者 郭小倩 程荣俊 梅腱 李红莉 张连生 《中国机械工程》 EI CAS CSCD 北大核心 2020年第12期1387-1393,共7页

针对球度误差评定方法存在原理误差或模型误差,提出了一种符合最小包容区域定义的球度误差评定方法,即将几何搜索逼近算法与基于最小包容区域法的球度误差评定的几何结构和定义结合起来的准确评定方法。对仿真数据和其他文献中的数据进... 针对球度误差评定方法存在原理误差或模型误差,提出了一种符合最小包容区域定义的球度误差评定方法,即将几何搜索逼近算法与基于最小包容区域法的球度误差评定的几何结构和定义结合起来的准确评定方法。对仿真数据和其他文献中的数据进行了评定。所提方法与其他方法的评定结果表明,所提方法可以准确地找到最小包容区域球的球心并给出球度误差的精确解。 展开更多

关键词 球度 最小二乘法 最小包容区域 粒子群优化算法

在线阅读 下载PDF 职称材料

一种基于计算几何方法的最小包容圆求解算法 被引量：9

5

作者 张勇 陈强 《工程图学学报》 CSCD 北大核心 2007年第3期97-101,共5页

为实现点集最小包容圆(最小外接圆)的求解,将计算几何中的α-壳的概念应用到最小包容圆的计算过程,提出了一种精确有效的最小包容圆求解算法。根据α-壳定义及最小包容圆性质,证明当1/α等于最小包容圆半径时点集的α-壳顶点共圆,1/α... 为实现点集最小包容圆(最小外接圆)的求解,将计算几何中的α-壳的概念应用到最小包容圆的计算过程,提出了一种精确有效的最小包容圆求解算法。根据α-壳定义及最小包容圆性质,证明当1/α等于最小包容圆半径时点集的α-壳顶点共圆,1/α小于最小包容圆半径时α-壳不存在,1/α大于最小包容圆半径时随着1/α减小α-壳顶点数逐渐减小的规律。将α-壳顶点数目作为搜索最小包容圆半径的依据,实现了最小包容圆半径的搜索和最小包容圆的求解。 展开更多

关键词 计算机应用 优化算法 计算几何 最小包容圆 α-壳

在线阅读 下载PDF 职称材料

用遗传算法求多面体的最小包容长方体 被引量：4

6

作者 王洪发 周铭 《计算机工程与应用》 CSCD 北大核心 2003年第25期100-101,共2页

建立了求多面体包容长方体的数学模型,将求最小包容长方体问题转化为函数优化问题,并用遗传算法解决了函数最优解的求解问题。

关键词 多面体 最小包容长方体 遗传算法

在线阅读 下载PDF 职称材料

最小包容区域法评定平面度误差的程序设计 被引量：6

7

作者 温英明 温文炯 《工具技术》 2014年第8期136-140,共5页

介绍了最小包容区域法评定平面度误差的JAVA程序设计。采用三角形准则、交叉准则和直线准则分别求取最小包容区域,从三者中选取最小值作为平面度误差。得到的误差值具有唯一性。对数据采集的准备工作无特别要求,操作较简便。适用于三坐... 介绍了最小包容区域法评定平面度误差的JAVA程序设计。采用三角形准则、交叉准则和直线准则分别求取最小包容区域,从三者中选取最小值作为平面度误差。得到的误差值具有唯一性。对数据采集的准备工作无特别要求,操作较简便。适用于三坐标测量机及其它仪器对平面度检测时数据的处理。 展开更多

关键词 最小包容区域法 平面度 程序设计 三角形准则 交叉准则 直线准则 数据处理

在线阅读 下载PDF 职称材料

一种评定空间直线度的最小外包容圆柱方法 被引量：2

8

作者 方茹 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1999年第3期96-97,共2页

给出了评定空间直线度的最小外包容圆柱的定义及其优化模型，在控制线旋转法的基础上给出了简捷的算法，最后用实例验证了算法的可行性．

关键词 直线度 空间直线度 最小外包容圆柱

在线阅读 下载PDF 职称材料

基于配准与参数迭代优化的叶片面轮廓度评定方法研究

9

作者 郑源 高峰 +3 位作者 范嘉博 李艳 潘子月 税琳棋 《计算机集成制造系统》 北大核心 2025年第7期2456-2465,共10页

为了提高叶片轮廓误差评定的效率与精度,提出了一种无基准轮廓度组合评定方法:PCA-改进ICP-改进SQP。基于最小包容区域理论建立叶片轮廓度评定模型,以单向豪斯多夫距离定义轮廓误差值,将轮廓度的计算转化为曲面测量数据点云至理论型面... 为了提高叶片轮廓误差评定的效率与精度,提出了一种无基准轮廓度组合评定方法:PCA-改进ICP-改进SQP。基于最小包容区域理论建立叶片轮廓度评定模型,以单向豪斯多夫距离定义轮廓误差值,将轮廓度的计算转化为曲面测量数据点云至理论型面的最大距离最小化寻优问题。采用PCA方法进行叶片采样点的粗配准;精配准则由改进ICP方法完成;改进SQP运用分割逼近法求解点面距,以被测曲面上下两包络面的距离最小为优化目标自适应迭代优化网格分割系数与SQP算法的搜索区间系数。叶片在机测量实验结果表明,所提出的方法能够更为高效的评定叶片表面轮廓误差,避免了传统ICP方法在三维配准中由于初始变换不合适导致陷入局部最优的问题,消除了叶片测量的系统误差;网格分割系数的合理优化与SQP算法搜索区间的准确定位缩短了迭代计算时间,相较于传统算法不仅提高了轮廓度评定的精度而且使效率提升了36.6%。 展开更多

关键词 叶片面轮廓度 最小包容区域 单向豪斯多夫距离 分割逼近法 点云配准

在线阅读 下载PDF 职称材料

异型滑块导轨间垂直度误差测算方法研究

10

作者 赵未来 祝锡晶 +3 位作者 卢圣力 郭晋竹 孔华野 刘瑶 《制造技术与机床》 北大核心 2025年第8期156-162,共7页

针对传统自准直仪测量导轨滑块副垂直度误差时,因测量对象不同导致结果不一致的问题,提出了一种通用的垂直度误差计算方法。首先,分开考虑两导轨滑块副,并根据自准直仪测量原理、结合最小包容区域包络模型,对导轨直线度误差进行测量与... 针对传统自准直仪测量导轨滑块副垂直度误差时,因测量对象不同导致结果不一致的问题,提出了一种通用的垂直度误差计算方法。首先,分开考虑两导轨滑块副,并根据自准直仪测量原理、结合最小包容区域包络模型,对导轨直线度误差进行测量与分析。其次,在Matlab中编写数据处理程序,完成误差计算。最后,在某公司生产的某小型数控铣床上进行试验验证。结果表明测量值均在机床精度检验的允差范围内,证明了该计算方法的有效性,为导轨间的垂直度误差的测算提供一种更为通用的计算方法。 展开更多

关键词 垂直度误差 最小包容区域法 自准直仪 角差法 直线导轨副

在线阅读 下载PDF 职称材料

基于机器视觉的铆接孔圆度误差评定方法 被引量：2

11

作者 郝博 陈丹丹 +1 位作者 杨斌 韩焱 《组合机床与自动化加工技术》 北大核心 2024年第4期6-9,共4页

针对飞机铆接孔圆度误差评定的问题,提出了一种基于机器视觉的铆接孔圆度误差评定方法。该方法首先使用CCD工业相机获得铆接孔图像信息,其次对图像进行高斯滤波去噪处理,并采用拉普拉斯算子提取图像边缘信息,最后使用最小包容区域法对... 针对飞机铆接孔圆度误差评定的问题,提出了一种基于机器视觉的铆接孔圆度误差评定方法。该方法首先使用CCD工业相机获得铆接孔图像信息,其次对图像进行高斯滤波去噪处理,并采用拉普拉斯算子提取图像边缘信息,最后使用最小包容区域法对边缘图像进行圆度拟合以及误差评定。结果表明,该方法测得铆接孔圆度误差平均值为0.095,均方误差为0.09,圆度相对误差率为0.0026,为铆接孔圆度误差评定提供了一种可行的方法。 展开更多

关键词 机器视觉 铆接孔 圆度 最小包容区域法

在线阅读 下载PDF 职称材料

大长径比弹体非接触合膛测量方法研究

12

作者 李占 王从庆 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第6期224-230,共7页

大长径比弹体机械合膛存在机械损伤,且难以实现竖式测量,为解决以上问题,提出一种非接触卧式合膛测量方法。该方法通过线激光测量仪对弹体局部轮廓进行数据采集,采用最小二乘法对弹体多段轮廓数据拟合,基于拟合的圆心和已知半径构造完... 大长径比弹体机械合膛存在机械损伤,且难以实现竖式测量,为解决以上问题,提出一种非接触卧式合膛测量方法。该方法通过线激光测量仪对弹体局部轮廓进行数据采集,采用最小二乘法对弹体多段轮廓数据拟合,基于拟合的圆心和已知半径构造完整圆轮廓数据,最后采用最远点优先渐进算法对多段定心部构造点进行最小包容圆计算,实现弹体在线卧式测量。对测量装置的原理、方法及组成进行了说明,并对设备的测量误差进行了分析与修正。试验结果表明,采用卧式测量方式,重复定位精度达±0.06 mm,能够满足合膛测量要求。 展开更多

关键词 合膛 大长径比 最小包容圆 计算几何

在线阅读 下载PDF 职称材料

基于混合搜索算法的圆度误差评定 被引量：1

13

作者 李新然 陈喆 +3 位作者 安冬 邵萌 李颂华 邵宪磊 《工具技术》 北大核心 2024年第7期148-153,共6页

加工中因各种因素导致回转类零件产生几何误差,而圆度误差作为重要的几何误差直接影响机器配合精度与性能,因此,准确评定零件的圆度误差显得格外重要。本文提出一种精确评估圆度误差的混合方法,由区域搜索算法和三角形搜索算法两部分组... 加工中因各种因素导致回转类零件产生几何误差,而圆度误差作为重要的几何误差直接影响机器配合精度与性能,因此,准确评定零件的圆度误差显得格外重要。本文提出一种精确评估圆度误差的混合方法,由区域搜索算法和三角形搜索算法两部分组成。区域搜索算法用于区域的全局搜索,找到准圆心,再运用三角形搜索算法,根据限制条件进行精细搜索,找到最小包容区域圆心完成圆度误差评定。本方法无需满足小误差和小偏差假设,对采样点数与采样策略没有要求。通过仿真验证了本文方法的可行性,并对实例验证与试验验证进行评定与比较。结果表明,本方法比PSO算法和文献中的算法评定精度更高,不存在模型误差与原理误差,对采样点分布与数量没有限制,可以准确找到最小包容区域圆心。 展开更多

关键词 圆度误差 区域搜索 最小二乘法 最小包容区域

在线阅读 下载PDF 职称材料

基于遗传算法的直线度误差的测量 被引量：19

14

作者 王伯平 孙大刚 +1 位作者 孔令德 王晓慧 《计量学报》 CSCD 北大核心 2004年第1期16-18,共3页

提出了一种基于遗传算法的计算直线度误差的新方法。该方法满足最小条件原理并采用与最小包容区域法等效的理想包容参考直线计算直线度误差,其计算结果的精确度非常高,理论上可以获得全局最优解。这种算法简单明确,具有精度高、收敛速... 提出了一种基于遗传算法的计算直线度误差的新方法。该方法满足最小条件原理并采用与最小包容区域法等效的理想包容参考直线计算直线度误差,其计算结果的精确度非常高,理论上可以获得全局最优解。这种算法简单明确,具有精度高、收敛速度快、易于计算机程序实现和推广应用等特点。 展开更多

关键词 计量学 遗传算法 直线度误差 最小包容区域

在线阅读 下载PDF 职称材料

大规模语音语料库及其在TTS中应用的几个问题 被引量：12

15

作者 章森 刘磊 刁麓弘 《计算机学报》 EI CSCD 北大核心 2010年第4期687-696,共10页

首先介绍了大规模语音语料库以及基于大规模语音语料库的文语转换技术的研究现状,接着介绍了一个大规模连续汉语语音语料库的实例Slib的结构和内容;在此基础上,讨论了面向大规模语音语料库的索引技术,提出了语料库检索中的集合运算和最... 首先介绍了大规模语音语料库以及基于大规模语音语料库的文语转换技术的研究现状,接着介绍了一个大规模连续汉语语音语料库的实例Slib的结构和内容;在此基础上,讨论了面向大规模语音语料库的索引技术,提出了语料库检索中的集合运算和最小包容问题,证明了最小包容问题是NP完全的,给出了求解该问题的贪婪算法以及算法的近似比;最后,讨论了基于集合运算的大规模语音语料库的检索技术在文语转换系统中的应用,特别是在基本语言单位实例的选取问题上实现了一种基于最小包容的优化方法,对提高文语转换系统的自然度有实用价值. 展开更多

关键词 语音语料库 集合运算 文语转换 最小包容 信息检索

在线阅读 下载PDF 职称材料

基于工业机器人的三维扫描技术研究 被引量：9

16

作者 梁延德 王瑞锋 +2 位作者 何福本 张红哲 张晓蕾 《组合机床与自动化加工技术》 北大核心 2018年第8期57-59,67,共4页

在被测曲面表面形貌和轮廓未知的情况下,由于存在无法准确布置采样点、视点偏移等问题,三维扫描过程中会出现缺失区域,严重影响表面完整性和扫描质量。因此,提出了一种工业机器人+三维扫描仪的解决方案,以工业机器人为运动平台,搭载三... 在被测曲面表面形貌和轮廓未知的情况下,由于存在无法准确布置采样点、视点偏移等问题,三维扫描过程中会出现缺失区域,严重影响表面完整性和扫描质量。因此,提出了一种工业机器人+三维扫描仪的解决方案,以工业机器人为运动平台,搭载三维扫描仪对曲面进行扫描操作。在获取快速扫描点云数据后,通过弦长离散法判断缺失区域并确定边界点,然后运用最小包容球对缺失区域进行包容计算,预估扫描缺失区域的范围和无效扫描区域的法线方向,并采用圆周等分法重新布置采样点,规划扫描路径,最后转化为工业机器人精扫描运动轨迹,补全缺失区域。 展开更多

关键词 三维扫描 最小包容球 扫描缺失区域 工业机器人

在线阅读 下载PDF 职称材料

无线传感器网络中基于几何覆盖的Jamming攻击定位算法 被引量：9

17

作者 孙言强 王晓东 周兴铭 《通信学报》 EI CSCD 北大核心 2010年第11期10-16,共7页

提出一种基于几何覆盖理论的Jamming攻击定位(GCL,geometry-covering based localization)算法。GCL算法利用计算几何中的凸壳理论,特别是最小包容圆方法,对Jamming攻击者进行定位。理论证明了该算法的正确性和较低的时间复杂度(O(nlogn... 提出一种基于几何覆盖理论的Jamming攻击定位(GCL,geometry-covering based localization)算法。GCL算法利用计算几何中的凸壳理论,特别是最小包容圆方法,对Jamming攻击者进行定位。理论证明了该算法的正确性和较低的时间复杂度(O(nlogn));模拟实验表明,该算法在攻击者攻击范围、网络节点密度以及攻击者位置等度量值变化的情况下,比已有算法具有更好的定位准确度。 展开更多

关键词 无线传感器网络 Jamming攻击 定位 最小包容圆

在线阅读 下载PDF 职称材料

平面度误差的快速评定法——测点分类法 被引量：9

18

作者 岳武陵 吴勇 苏俊 《计量学报》 EI CSCD 北大核心 2007年第1期29-33,共5页

针对平面度误差判定的最小包容区域法,提出一种新的、快速的实施方法,它将所有测量点分成“高点”、“低点”和“鞍点”3种类型,并指出最小包容区域法中的最高点只出现在“高点”中,最低点只出现在“低点”中,且二者均不会出现在“鞍点... 针对平面度误差判定的最小包容区域法,提出一种新的、快速的实施方法,它将所有测量点分成“高点”、“低点”和“鞍点”3种类型,并指出最小包容区域法中的最高点只出现在“高点”中,最低点只出现在“低点”中,且二者均不会出现在“鞍点”中。这就极大地减少了轮流处理(搜索)的次数,提高了软件的效率,而且测量点越多,效果越显著。通过对70个测点的典型算例,表明此算法比传统的最小区域法要快几十倍。 展开更多

关键词 计量学 平面度误差 最小包容区域法 鞍点 测点分类法

在线阅读 下载PDF 职称材料

浮点数编码改进遗传算法在平面度误差评定中的研究 被引量：14

19

作者 杨健 赵宏宇 《光学精密工程》 EI CAS CSCD 北大核心 2017年第3期706-711,共6页

随着智能制造系统的迅猛发展,应用元启发模式计算方法快速、准确地求解平面度误差值凸显出重大现实意义。为进一步提高平面度误差计算精度,研究了一种基于浮点数编码的改进遗传算法,在原有遗传算法的交叉变异基础之上,引入模拟退火思想... 随着智能制造系统的迅猛发展,应用元启发模式计算方法快速、准确地求解平面度误差值凸显出重大现实意义。为进一步提高平面度误差计算精度,研究了一种基于浮点数编码的改进遗传算法,在原有遗传算法的交叉变异基础之上,引入模拟退火思想,建立最小包容区域法的数学模型,通过计算机仿真获得了最佳适应度收敛曲线和平均适应度收敛曲线,优化结果表明相比传统遗传算法,平面度误差计算精度提高了33.67%。本算法采用浮点数编码、三段式交叉、转轮式选择和最优保存策略,借助模拟退火算法的局部搜索优势,提升了算法的整体性能,且更便于计算机编程,可进一步推广应用到智能测量仪器的其他高精度形位尺寸计算问题领域。 展开更多

关键词 遗传算法 退火算法 最小包容区域 平面度误差评定

在线阅读 下载PDF 职称材料

基于改进粒子群算法的同轴度误差评定及其可视化 被引量：7

20

作者 翟旭军 张小萍 周圣铧 《组合机床与自动化加工技术》 北大核心 2012年第12期55-59,共5页

从定位最小包容区域定义出发,建立了同轴度误差数学模型,并将同轴度误差评定转化为圆柱度和圆度误差评定。针对基本粒子群算法容易出现前期搜索早熟收敛和后期搜索停滞振荡现象,通过引入异步变化的学习因子和线性递减的惯性权重系数,对... 从定位最小包容区域定义出发,建立了同轴度误差数学模型,并将同轴度误差评定转化为圆柱度和圆度误差评定。针对基本粒子群算法容易出现前期搜索早熟收敛和后期搜索停滞振荡现象,通过引入异步变化的学习因子和线性递减的惯性权重系数,对其加以改进,并给出了利用改进粒子群算法进行同轴度误差评定的方法与步骤。同时通过实例实现了以VRML作为三维展示平台、以JavaApplet作为控制核心的同轴度误差的评定及其结果可视化。实例证明:将改进的粒子群算法用于同轴度误差评定,有效提高了精度与效率;可视化的评定结果为工艺分析和改进提供了依据。 展开更多

关键词 同轴度误差 定位最小包容区域 改进粒子群算法 可视化 VRML JAVA APPLET

在线阅读 下载PDF 职称材料