globalchange  > 气候变化事实与影响
CSCD记录号: CSCD:6333440
论文题名:
基于MKSA算法的曲面自适应采样
其他题名: Adaptive Sampling Method of Surface Based on MKSA
作者: 孙迎兵; 吴凤和; 郭保苏; 方国涛; 李智
刊名: 计量学报
ISSN: 1000-1158
出版年: 2018
卷: 39, 期:5, 页码:622-627
语种: 中文
中文关键词: 计量学 ; 曲面自适应采样 ; MKSA算法 ; 质心Voronoi结构 ; 模拟退火算法
英文关键词: metrology ; adaptive sampling algorithm of surface ; MKSA algorithm ; CVT ; simulated annealing algorithm
WOS学科分类: ENGINEERING INDUSTRIAL
WOS研究方向: Engineering
中文摘要: 针对在机测量传统采样方法存在的采样点过于集中和采样区域遗漏影响曲面轮廓度的问题,将MacQueen K-means(MK)算法与模拟退火(SA)算法相结合,提出基于MKSA的复杂曲面在机测量自适应采样方法。利用MK算法生成二维质心Voronoi结构(CVT结构),将复杂曲面离散点云数据的高斯曲率绝对值作为生成CVT结构的密度函数,以方差函数为收敛准则,通过全局算法SA的退火准则设置降温系数,提高MK算法的全局寻优能力,生成全局最优的二维CVT结构;将质心点映射回原曲面,获得质心位置对应的曲面采样点,从而实现复杂曲面的自适应采样。仿真及实验结果表明: MKSA算法使曲面测量采样点分布更合理,拟合曲面与CAD模型的最大偏差及平均偏差均小于传统方法,更逼近CAD模型的理论曲面。
英文摘要: In view of the traditional sampling method of the on-machine measurement that the sampling points are too centralized and the sampling areas are omitted to influence surface profile,MacQueen K-means (MK) algorithm and simulated annealing (SA) algorithm were combined and the adaptive sampling method of complex surfaces for the onmachine measurement system based on MKSA algorithm was proposed. Through the absolute value of Gaussian curvature of the complex surface's discrete point cloud data as the density function and the variance function as the convergence criterion, MK algorithm was used to generate centroidal voronoi tessellation(CVT). Besides,annealing criterion of the global algorithm of SA was used as cooling coefficient to improve the ability of the global optimization of the MK algorithm and the global optimal CVT was generated. The centroid of CVT was regarded as the measuring point and the distribution of measuring point on complex surfaces was accomplished which can fully reflects the curvature of the surface information. The simulation and experimental results showed that the distribution of sampling points of MKSA algorithm was more reasonable whose maximum deviation and average deviation of the fitting surface and the CAD model were less than the traditional methods. Therefore, the fitting surface of MKSA algorithm was more approximate to the theoretical surface of the CAD model.
资源类型: 期刊论文
标识符: http://119.78.100.158/handle/2HF3EXSE/157732
Appears in Collections:气候变化事实与影响

Files in This Item:

There are no files associated with this item.


作者单位: 燕山大学机械工程学院, 秦皇岛, 河北 066004, 中国

Recommended Citation:
孙迎兵,吴凤和,郭保苏,等. 基于MKSA算法的曲面自适应采样[J]. 计量学报,2018-01-01,39(5):622-627
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[孙迎兵]'s Articles
[吴凤和]'s Articles
[郭保苏]'s Articles
百度学术
Similar articles in Baidu Scholar
[孙迎兵]'s Articles
[吴凤和]'s Articles
[郭保苏]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[孙迎兵]‘s Articles
[吴凤和]‘s Articles
[郭保苏]‘s Articles
Related Copyright Policies
Null
收藏/分享
所有评论 (0)
暂无评论
 

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.