基于三维凸包的公差基准平面拟合方法

doi:10.3901/JME.2015.23.123

机械工程学报

基于三维凸包的公差基准平面拟合方法

郭崇颖, 刘检华, 唐承统, 蒋科, 刘海博

北京理工大学机械与车辆学院北京 100081

收稿日期:2014-12-26 修回日期:2015-07-09 出版日期:2015-12-05 发布日期:2015-12-05
通讯作者: 刘检华，男，1977出生，教授，博士研究生导师。主要研究方向为数字化装配与检测技术。 E-mail：jeffliu@bit.edu.cn
作者简介:郭崇颖，男，1989出生，博士研究生。主要研究方向为公差测量与拟合。 E-mail：guocy912@126.com
基金资助:
国家自然科学基金(51275047)、国防基础科研(A2220110008)和总装预先研究(51318010102)资助项目

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

GUO Chongying, LIU Jianhua, TANG Chengtong, JIANG Ke, LIU Haibo

School of Mechanical Engineering, Beijing Institute of Technology, Beijing 100081

Received:2014-12-26 Revised:2015-07-09 Online:2015-12-05 Published:2015-12-05

摘要/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

郭崇颖, 刘检华, 唐承统, 蒋科, 刘海博. 基于三维凸包的公差基准平面拟合方法[J]. 机械工程学报, doi: 10.3901/JME.2015.23.123.

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, doi: 10.3901/JME.2015.23.123.

参考文献

[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.

基于三维凸包的公差基准平面拟合方法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	郭金伟, 许允斗, 刘文兰, 姚建涛, 赵永生. 基于四面体单元的新型可展机构自由度分析[J]. 机械工程学报, 2019, 55(12): 9-18.
[2]	钱小辉, 马骁妍, 秦中华, 侯少静, 徐美杭, 张鹏, 朱自安. 基于正交试验的玻璃壳热应力影响因素分析[J]. 机械工程学报, 2019, 55(12): 91-98.
[3]	董祉序, 孙兴伟, 王可, 华晋伟. 石油钻杆螺纹在机精密检测方法研究[J]. 机械工程学报, 2018, 54(8): 101-108.
[4]	王冰, 方跃法. 一种可重构并联机构的几何约束和自由度分析[J]. 机械工程学报, 2018, 54(7): 28-37.
[5]	牟德君, 张一同, 张兴. 机构自由度和构件自由度的关系及本质区别[J]. 机械工程学报, 2018, 54(5): 74-83.
[6]	吴存存, 杨桂林, 陈庆盈, 张驰, 刘树林. 四自由度2PPPaR并联机构运动学及性能分析[J]. 机械工程学报, 2018, 54(3): 36-45.
[7]	许允斗, 胡建华, 张东胜, 侯照伟, 姚建涛, 赵永生. 一种所有转轴均连续的五自由度混联机器人机构[J]. 机械工程学报, 2018, 54(21): 19-24.
[8]	赵京, 龚世秋, 张自强. 7自由度拟人臂仿人运动的逆运动学解析解[J]. 机械工程学报, 2018, 54(21): 25-32.
[9]	张彦斌, 荆献领, 韩建海, 郭冰菁, 赵浥夫. 无耦合二自由度转动并联机构型综合方法研究[J]. 机械工程学报, 2018, 54(15): 21-30.
[10]	王晓慧, 吴冬祖, 兰国生, 王友利. 基于定位法线的工件自由度分析几何定理及应用^*[J]. 机械工程学报, 2017, 53(9): 157-163.
[11]	陈道云, 孙守光, 李强. 一种新的高速列车动应力谱分布估计方法[J]. 机械工程学报, 2017, 53(8): 109-114.
[12]	李德骏, 张涛, 蔡业豹, 史剑光, 冯建设, 杨灿军. 两摆动自由度AUV水下接驳站结构方案研究^*[J]. 机械工程学报, 2017, 53(4): 161-167.
[13]	崔玉国, 王子宾, 马剑强, 郑军辉, 邬亮恩. 四自由度压电微夹钳的设计[J]. 机械工程学报, 2017, 53(23): 165-173.
[14]	林浩, 耿海鹏, 周西锋. 重型燃气轮机叶片离心载荷下应力特性的研究[J]. 机械工程学报, 2017, 53(22): 212-218.
[15]	杨廷力, 刘安心, 沈惠平, 杭鲁滨. 基于方位特征方程的3T-1R并联机构的拓扑结构综合[J]. 机械工程学报, 2017, 53(21): 54-64.