|
|||||
|
|
| 以计算几何为基础的圆度误差评定算法 | |
| 引用本文： | 吴伟仁,姜黎,张之敬,节德刚.以计算几何为基础的圆度误差评定算法[J].宇航学报,2012,33(6):816-822. |
| 作者姓名： | 吴伟仁 姜黎 张之敬 节德刚 |
| 作者单位： | 1. 探月与航天工程中心,北京100037;北京理工大学机械与车辆工程学院,北京100081 2. 北京理工大学机械与车辆工程学院,北京,100081 3. 探月与航天工程中心,北京,100037 |
| 基金项目： | 国家自然科学基金资助项目，北京市优秀人才资助计划 |
| 摘 要： | 为提高微小型结构件圆度误差评定的准确性和快速性,本文研究提出一种基于计算几何的圆度误差评定算法。该算法利用计算几何中的凸包理论,将圆轮廓采样点集依据凸点判定准则进行分类,形成外接圆和内接圆两个点集,用较少的数据点进行后期拟合计算;在此基础上,建立了三种改进的圆度误差评定方法的优化算法,包括最小外接圆法(MCC)、最大内接圆法(MIC)和最小包容区域法(MZC);将改进的算法应用于圆度误差测量中,实验结果表明:采用同一组测量数据时,本文提出的算法与传统算法相比较,大大降低了后期数据拟合的时间,极大提高了圆度误差评定方法的效率。 |
| 关 键 词： | 显微检测 圆度误差 评定方法 凸包理论 数据拟合 |
Novel Methods for Roundness Error Evaluation Based on Computational Geometry |
|
| WU Wei-ren , JIANG Li , ZHANG Zhi-jing , JIE De-gang.Novel Methods for Roundness Error Evaluation Based on Computational Geometry[J].Journal of Astronautics,2012,33(6):816-822. | |
| Authors: | WU Wei-ren JIANG Li ZHANG Zhi-jing JIE De-gang |
| Institution: | 1(1.Lunar Exploration and Aerospace Engineering Center,Beijing 100037,China; 2.School of Mechanical and Vehicular Engineering,Beijing Institute Of Technology,Beijing 100081,China) |
| Abstract: | In order to improve accuracy and efficiency for Roundness Error Evaluation(REE) in micro part measurements,a novel algorithm based on Computational Geometry is developed in this paper.In the algorithm the convex theory hull of Computational Geometry is used to identify relevant data for the following REE.Compared with traditional REE methods,the identification process can improve computational performance significantly.Based on the identification process,three optimized algorithms,Minimum Circumscribed Circle(MCC),Maximum Inscribed Circle(MIC) and Minimum Zone Circle(MZC),are also designed.Simulation results of REE show that the efficiency of REE is enhanced obviously. |
| Keywords: | Microscope inspection Roundness error Evaluation methods Convex hull theory Data fitting |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |