基于MKSA算法的曲面自适应采样

• 作者: 吴凤和 孙迎兵 方国涛 李智 郭保苏
• 来源期刊: 计量学报
• 学科: 工学
• 关键词: 计量学 曲面自适应采样 MKSA算法 质心Voronoi结构 模拟退火算法
• 年，卷（期）: 2018,（5）
• 页码范围: 622-627
• 页数: 6页
• 分类号: TB92
• 字数: 3757字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1158.2018.05.06

摘要

针对在机测量传统采样方法存在的采样点过于集中和采样区域遗漏影响曲面轮廓度的问题,将MacQueen K-means (MK)算法与模拟退火(SA)算法相结合,提出基于MKSA的复杂曲面在机测量自适应采样方法.利用MK算法生成二维质心Voronoi结构(CVT结构),将复杂曲面离散点云数据的高斯曲率绝对值作为生成CVT结构的密度函数,以方差函数为收敛准则,通过全局算法SA的退火准则设置降温系数,提高MK算法的全局寻优能力,生成全局最优的二维CVT结构;将质心点映射回原曲面,获得质心位置对应的曲面采样点,从而实现复杂曲面的自适应采样.仿真及实验结果表明:MKSA算法使曲面测量采样点分布更合理,拟合曲面与CAD模型的最大偏差及平均偏差均小于传统方法,更逼近CAD模型的理论曲面.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴凤和	燕山大学机械工程学院	69	521	11.0	20.0
2	李智	燕山大学机械工程学院	3	53	2.0	3.0
3	孙迎兵	燕山大学机械工程学院	5	13	2.0	3.0
4	郭保苏	燕山大学机械工程学院	10	22	3.0	4.0
5	方国涛	燕山大学机械工程学院	1	0	0.0	0.0