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.
GAN Jiang-hong,WANG Jie,XU Mei-hong. A Fast Minimum Circumscribed Circle Error Evaluation Method Based on Outer Enveloping Points[J]. Acta Metrologica Sinica, 2023, 44(5): 687-693.
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.
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.
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 
