10.3969/j.issn.1000-1158.2018.05.06
基于MKSA算法的曲面自适应采样
针对在机测量传统采样方法存在的采样点过于集中和采样区域遗漏影响曲面轮廓度的问题,将MacQueen K-means (MK)算法与模拟退火(SA)算法相结合,提出基于MKSA的复杂曲面在机测量自适应采样方法.利用MK算法生成二维质心Voronoi结构(CVT结构),将复杂曲面离散点云数据的高斯曲率绝对值作为生成CVT结构的密度函数,以方差函数为收敛准则,通过全局算法SA的退火准则设置降温系数,提高MK算法的全局寻优能力,生成全局最优的二维CVT结构;将质心点映射回原曲面,获得质心位置对应的曲面采样点,从而实现复杂曲面的自适应采样.仿真及实验结果表明:MKSA算法使曲面测量采样点分布更合理,拟合曲面与CAD模型的最大偏差及平均偏差均小于传统方法,更逼近CAD模型的理论曲面.
计量学、曲面自适应采样、MKSA算法、质心Voronoi结构、模拟退火算法
39
TB92(计量学)
国家科技重大专项2013ZX04001-041;国家自然科学基金青年科学基金51605422;河北省自然科学基金智能制造专项基金2017203372;内燃机可靠性国家重点实验室开放课题skler-201701;河北省高等学校科学技术研究青年基金QN2017152;河北省博士后科研项目B2016003021;秦皇岛市科学技术研究与发展计划项目201703A027
2018-10-16(万方平台首次上网日期,不代表论文的发表时间)
共6页
622-627