基于均匀B样条拟合的测量点采样研究-机械工程专业论文.docxVIP

优秀毕业论文 精品参考文献资料 研究生优秀毕业论文 大连理工大学专业学位硕士学位论文摘 大连理工大学专业学位硕士学位论文 摘 要 随着计算机技术的进步，数学方法定义自由曲线／曲面被应用到实际，大大促进了 CAGD的起步和成熟。使用三坐标测量机从已知CAD模型上测点可以获得实物的曲面信 息，这些采样点通常被拟合成一个替代曲面，它与原CAD模型之间的误差就可看作是取 样样本的精度，最大的偏差点就可以作为采样策略点。在机械制造中常会涉及到测量问 题，测量精度会影响产品的质量和精度，因此有必要对测量点如何采样进行研究。本文 重点研究的是基于三次均匀B样条拟合的测量点采样问题。 目前有两种方法提升B样条曲线的拟合准确度：一是提高多项式的阶数，二是增加 多项式的段数。本文采用三次均匀B样条曲线／曲面拟合，用替代模型逐步迭代逼近原 模型，通过增加多项式段数的方法达到提高B样条曲线／曲面拟合精度的目的，这是本 文算法思想的构思由来。针对曲线的具体做法：己知一组测量点，选取部分点作为初始 点构造三次均匀B样条曲线，最dx-乘法求未知控制点，改进的牛顿迭代法计算剩余数 据点到拟合曲线的最小距离，选择最大偏差点对曲线插值，重复该过程，直到达到精度 要求。每次插值后控制顶点个数加1，多项式段数加l，曲线精度提高。曲面是曲线的 推广，曲面的重点在于如何构造整张控制网格顶点，以及如何在迭代过程中对曲面片搜 索时先判断位置再计算，有效提高拟合效率。替代曲线／曲面跟原模型相比差距较小， 因此这些插值点实际上可用于三坐标测量机测量采样点分布的确定。最后，为证明本文 B样条曲线／曲面拟合方法效果较好、算法健壮，用matlab仿真模型分别对比了三次和 四次B样条曲线拟合、有无光顺权的曲线／曲面拟合效果，仿真证明使用三次B样条会 避免高阶多项式计算量大、曲线波动的情况，光顺权的引入使拟合效果更好。 本文提出一种基于自适应方法的采样点分布，这是一种基于均匀B样条最小二乘光 顺拟合算法的采样方法，能使采样点分布随曲率大小的变化而也出现疏密改变。当曲面 较为复杂、曲率变化较大时，普通的等间距测量不能满足测量需求，而本文中所提出的 自适应取样策略就显得效果很明显。通过matlab计算，可以求替代曲线／曲面和原曲线 ／曲面之间的误差，仿真结果表明，该方法为三坐标测量机的取样策略提供了新思路。 关键词：B样条；牛顿迭代法；最小二乘；检测；光顺拟合 万方数据 The The Research of Sampling Plan of Inspection Points Based on Uniform B—spline Fitting Abstract With the widely application of computers，curves and surfaces defined by mathematical methods have been put into practical applications，which greatly promoted the emergence and development of CAGD．Information of object surface Can be acquired from takmg sample points from the known CAD model with CMM．which is usually fitted as an substitute surface， and the error between substitute and the original CAD model Can be seen as the precision of samples．The issue of measuring samples iS important in mechanical manufacturing，because sometimes the accuracy of measurement affect the quality and precision of products．The research of sampling plan of inspection points based on uniform B-spline fitting is mainly discussed in the thesis． To imDrove the B．spline curve fitting accuracy，two methods are more commonly used， one iS to increase the polynomial order，and the other iS to in