Method of Datum Plane Fitting for Tolerances Based on 3D Convex Hulls

doi:10.3901/JME.2015.23.123

Abstract

Abstract: In order to fit datum plane with discrete sampling points, a method used to fit the datum plane based on 3D convex hull theory is proposed. A 3D convex hull of discrete sampling points is set up through using incremental algorithm in computational geometry. Second, according the definition of datum plane in ASME, the constrained freedom of datum plane is confirmed through analyzing the priority of datum plane and the features of other datum. The fitting mathematical model of datum plane is established through using the constrained freedom of datum plane and the points (edges) of convex hull. And finally, variable domain of datum plane is obtained through analyzing material requirement of datum plane. The experiment proves that the algorithm proposed in this paper is principles compared with the traditional least square method when use the same group of sampling points to establish the datum plane, ensures the accuracy of datum plane, meet the engineering requirements.

Key words: computational geometry, coordinate measuring machine, datum plane, degrees of freedom, fitting

GUO Chongying, LIU Jianhua, TANG Chengtong, JIANG Ke, LIU Haibo. Method of Datum Plane Fitting for Tolerances Based on 3D Convex Hulls[J]. Journal of Mechanical Engineering, 2015, 51(23): 123-132.

References

[1] CHERAGHI H，JIANG G，AHMAD J S. An efficient approach for the identification of candidate datum set for a nominally flat primary datum feature[J]. International Journal of Machine Tools and Manufacture，2003，43(4)：329-336.
[2] GOU J B，CHU Y X，LI Z X. A geometric approach to establishment of datum reference frames[C]// Proceedings of the IEEE international Conference on Robotics & Automation，May 10-15，1999，Detroit，Michigan，USA：IEEE，1999：1436-1441.
[3] ETESAMI F，HONG Q. Analysis of two-dimensional measurement data for automated inspection [J]. Journal of Manufacturing Systems，1990，9(1)：21-34.
[4] FORBES A. Least-squares best-fit geometrical elements [M]. U.K：National Physical Laboratory，1991.
[5] ANTHONY G T，HANNABY S A，HARRIS P M，et al. Chebyshev best-fit geometric elements [M]. U.K： National Physical Laboratory，1993.
[6] NASSE F，ELMARAGH Y. Determination of best objective function for evaluating geometric deviations [J]. International Journal of Advanced Manufacturing Technology，1999(15)：206-212.
[7] SHAKARJI C M，RAFFALDI J. Should you be concerned with software measurement uncertainty[C]// International Dimensional Workshop，Nashville，2003.
[8] SAUL I GASS，CHRISTOPH W G. On an approximate minimax circle closest to a set of points [J]. Journal of Computers and Operations Research，2004，31(2)：56-61.
[9] JOLLIFFE I T. Principal component analysis[C]//Springer Series in Statistics，February 2-6，2002，Springer，NY，2002：487-495.
[10] MURTHY T S R，ABDIN S Z. Minimum zone evaluation of surfaces [J]. International Journal of Machine Tool Design and Research，1980，20(2)：123-136.
[11] 黄富贵，崔常彩. 任意方向上直线度误差评定的新方法[J]. 机械工程学报，2008，44(7)：221-224.HUANG Fugui，CUI Changcai. New method for evaluating arbitrary spatial straightness error[J]. Chinese Journal of Mechanical Engineering，2008，44(7)：221-224.
[12] 张新宝，张坤. 平面内直线度误差最小区域法的完备性研究[J]. 机械工程学报，2012，48(24)：14-18.ZHANG Xinbao，ZHANG Kun. Research on the completeness of minimum zone method of straightness error in plane[J]. Journal of Mechanical Engineering，2012，48(24)：14-18.
[13] 温秀兰. 基于进化策略的平面度误差拟合[J]. 仪器仪表学报，2007，28(5)：832-836.WEN Xiulan. Flatness error evaluation based on evolutionary strategy[J]. Chinese Journal of Scientific Instrument，2007，28(5)：832-836.
[14] 廖平，喻寿益. 基于遗传算法的复杂平面曲线形状误差计算[J]. 计量学报，2003，24(3)：181-184.LIAO Ping，YU Shouyi. Calculating of complex surface form error based on genetic algorithms with canonicity real number encoding [J]. Mechanical Science and Technology，2003，24(3)：181-184.
[15] 陈平，汪国昭. 基于有序点列的平面点集凸包的新算法[J]. 科技通报，2007，23(6)：863-866.CHEN Ping，WANG Guozhao. A new algorithm of planar point set based on sorted points [J]. Bulletin of Science and Technology，2007，23(6)：863-866.
[16] 张飞，谢步瀛，闫星雨，等. 改进的三维点集凸包求取算法[J]. 计算机辅助工程，2009，18(1)：78-82.ZHANG Fei，XIE Buying，YAN Xingyu，et al. Improved algorithm on determining convex hull of 3D point set [J]. Computer Aided Engineering，2009，18(1)：78-82.
[17] JYUNPING H. Evaluation of angular error between two lines [J]. Precision Engineering，2003，27 (3)：304-310.
[18] JYUNPING H. Exact minimum zone solution for three dimensional straightness evaluation problems [J]. Precision Engineering，1999，23 (3)：204-208.
[19] JYUNPING H. Exact solution for the roundness evaluation problems[J]. Precision Engineering，1999，23(1)：2-8.
[20] ASME Y14.5-2009. Dimensioning and tolerancing[S]. New York：ASME，2009.
[21] 王嘉业，王长文，屠长河，等. 计算几何及应用[M]. 北京：科学出版社，2011. WANG Jiaye，WANG Changwen，TU Changhe，et al. Computational geometry and its applications[M]. Beijing：Science Press，2011.
[22] 王洁，刘检华，刘伟东，等. 虚拟环境中公差域建模技术[J]. 计算机集成制造系统，2012，18(12)：2595-2603.WANG Jie，LIU Jianhua，LIU Weidong，et al. Modeling technology of tolerance zone in virtual environment [J]. Computer Integrated Manufacturing Systems，2012，18(12)：2595-2603.