基于外包络点的最小外接圆误差快速评定方法

doi:10.3969/j.issn.1000-1158.2023.05.03

摘要
图/表
参考文献(17)
相关文章 (7)

全文: PDF (80944 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要对大尺寸轴类零件的高精密圆度测量时会生成大样本测量点集,而基于大样本点集的快速最小外接圆(MCC)误差评估已成为急需解决的工程问题。圆度测量产生的点集一般为有序评估点集,其最小外接圆可由该点集的外包络点确定。为提高最小外接圆计算效率,先利用包络向量搜寻外包络点,再进一步将外包络点压缩至常数范围,进而基于压缩后的外包络点快速求取最小外接圆及误差。分别利用文献数据、仿真数据和实测数据验证基于外包络点的最小外接圆误差快速评定方法的通用性、高效性和实用性。基于外包络点的最小外接圆误差快速评定方法具有实现简单、评定速度快的特点,可用于改进现有圆度仪的最小外接圆计算方法。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	干江红
	汪洁
	许美红

关键词 ：计量学;外包络点;最小外接圆;包络向量;圆度;轴孔类零件;大样本点集, 误差评定

Abstract：The high-precision roundness measurement of large-scale shaft parts will generate a large sample measurement point set, the rapid minimum circumscribed circle(MCC) error evaluation based on the large sample point set has become an urgent engineering problem to be solved. The MCC can be determined by the outer enveloping points of the ordered points set. An enveloping vector model of the ordered point set was established to find the outer enveloping points, and the outer enveloping points were compressed to a constant number. The MCC would be obtained in a short time based on the compressed outer enveloping points. Meanwhile, the generality, efficiency and practicability of the proposed method were verified by the literature data, the simulation data and measured data respectively. The fast MCC error evaluation method based on outer enveloping points is simple and high efficient, which is suitable to improve the MCC calculating algorithm of present roundness tester.

Key words： metrology outer enveloping point MCC enveloping vector roundness shaft hole parts large sample point set error evaluation

收稿日期: 2022-03-17 发布日期: 2023-05-18

PACS:

TB92

基金资助:国家“863”计划(20171183)

通讯作者: 汪洁(1972-),湖北潜江人,华中科技大学机械科学与工程学院高级工程师,主要从事精密测量技术及仪器研究。Email:twozhzh@hust.edu.cn E-mail: twozhzh@hust.edu.cn

作者简介: 干江红(1981-),河南漯河人,武汉铁路职业技术学院工程师,博士,主要从事精密测量、图像处理研究。Email:35415341@qq.com

引用本文:

干江红,汪洁,许美红. 基于外包络点的最小外接圆误差快速评定方法[J]. 计量学报, 2023, 44(5): 687-693.
GAN Jiang-hong,WANG Jie,XU Mei-hong. A Fast Minimum Circumscribed Circle Error Evaluation Method Based on Outer Enveloping Points. Acta Metrologica Sinica, 2023, 44(5): 687-693.

链接本文:

http://jlxb.china-csm.org:81/Jwk_jlxb/CN/10.3969/j.issn.1000-1158.2023.05.03 或 http://jlxb.china-csm.org:81/Jwk_jlxb/CN/Y2023/V44/I5/687

［11］	杨雪, 张英芝. 圆度误差评定中删点技术的应用［J］. 计量学报, 2002, 23 (1): 17-20.
［6］	De Berg M. 计算几何: 算法与应用［M］. 第3版. 邓俊辉,译. 北京:清华大学出版社,2009.
［7］	Huang J P. A new strategy for circularity problems ［J］. Precision Engineering, 2001, 25 (4): 301-308.
［5］	ISO 1101. Geometrical product specifications (GPS)-Geometrical tolerancing-Tolerances of form, orientation, location and run-out ［S］. 2017.
［2］	Li X M, Shi Z Y. The relationship between the minimum zone circle and the maximum inscribed circle and the minimum circumscribed circle ［J］. Precision Engineering, 2009, 33 (3): 284-290.
［9］	Frank N, Richard N. A fast deterministic smallest enclosing disk approximation algorithm ［J］. Information Processing Letters, 2005, 93 (6): 263-268.
［10］	汪卫, 王文平, 汪嘉业. 求一个包含点集所有点的最小圆的算法［J］. 软件学报, 2000,11 (9): 1237-1240.
［17］	宋慈, 焦黎,王西彬,等. 面向轴孔类零件圆度误差评定的改进式最小区域圆法［J］. 中国机械工程, 2022, 33 (9): 1090-1097.
［3］	Samuel G L, Shunmugam M S. Evaluation of circularity from coordinate and form data using computational geometric techniques ［J］. Precision Engineering, 2000, 24 (3): 251-263.
［8］	Welzl E. Smallest enclosing disks (balls and ellipsoids)［C］// New Results and New Trends in Computer Science. Graz, Austria, 1991.
	Yang X, Zhang Y Z. Application of Deleting Points Method in Assessing Roundness Error ［J］. Acta Metrologica Sinica, 2002, 23 (1): 17-20.
	Zhang Y, Chen Q. Deleting Unassociated Points for Roundness Evaluation Based on α-Hull ［J］. Acta Metrologica Sinica, 2007, 28 (1): 14-17.
［15］	Barber C B, David D P, Huhdanpaa H. The quickhull algorithm for convex hulls［J］. ACM Trans Math Softw, 1996, 22 (4): 469-483.
［1］	Rhinithaa P T, Selvakumar P, Nikhil S,et al. Comparative study of roundness evaluation algorithms for coordinate measurement and form data ［J］. Precision Engineering, 2018, 51: 458-467.
［4］	Chiabert P, De Maddis M, Genta G, et al. Evaluation of roundness tolerance zone using measurements performed on manufactured parts: A probabilistic approach ［J］. Precision Engineering, 2018, 52: 434-439.
	Wang W, Wang W P, Wang J Y. Find an algorithm that contains the smallest circle of all points in a point set ［J］. Journal of Software, 2000, 11 (9): 1237-1240.
［12］	张勇, 陈强. 基于α-壳的圆度误差评定无关点删除算法［J］. 计量学报, 2007, 28 (1): 14-17.
［13］	Gadelmawla E S. Simple and efficient algorithms for roundness evaluation from the coordinate measurement data ［J］. Measurement, 2010, 43 (2): 223-235.
	Song C, Jiao L, Wang X B, et al. Improved minimum zone circle method for roundness error evaluation of shaft and hole parts ［J］. China Mechanical Engineering, 2022, 33 (9): 1090-1097.
［14］	Li X M, Shi Z Y. Development and application of convex hull in the assessment of roundness error［J］. International Journal of Machine Tools & Manufacture, 2008, 48 (1): 135-139.
［16］	Meng F W, Xu C G, Li H M, et al. Quick algorithm of maximum inscribed circle method for roundness evaluation ［C］／／ 2011 International Conference on System science, Engineering design and Manufacturing informatization. Guiyang,China,2011.