|
|
|
| A Fast Minimum Circumscribed Circle Error Evaluation Method Based on Outer Enveloping Points |
| GAN Jiang-hong1,WANG Jie2,XU Mei-hong3 |
1. Wuhan Railway Vocational College of Technology, Wuhan, Hubei 430205, China
2. School of Mechanical Science and Engineering, Huazhong University of Science
and Technology, Wuhan, Hubei 430074, China
3. Hubei Wuhan Yongjia Patent Agency Co., LTD, Wuhan, Hubei 430070, China |
|
|
|
|
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.
|
|
Received: 17 March 2022
Published: 18 May 2023
|
|
|
|
|
|
| ［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.
|
|
|
|
2023, Vol. 44 
