螺旋线拟合应用研究.pdfVIP

2008年 l2月 北京联合大学学报 (自然科学版) Dec．2O08 第22卷第 4期总 74期 JournalofBeijingUnionUniversity(NaturalSciences) Vo1．22N0．4 Sum No．74 螺旋线拟合应用研究 陈基伟 (上海市地质调查研究院，上海 200072) [摘 要] 提 出了一种螺旋线的拟合算法，利用雅可比数值变换 ，消去二次多项式的混乘项，最 后得到螺旋线的拟合标准方程 ，再利用非线性方程的多维数值寻根方法求解出螺旋线各项参数， 最后用数据进行了算法的验证 ，并给出了误差的评定方法。 [关键词] 螺旋线 ；最小二乘拟合 ；二次多项式 ；雅可比数值变换 ；非线性方程 [中图分类号] 0241，1 [文献标识码] A [文章编号] 1005．0310{2008)40．0073．04 A StudyonFittingofHelix CHENJi—wei (ShanghaiInstituteofGeologicalSurvey，Shanghai 200072，China) Abstract：On thebasisofJacobitransformation，anew methodofhelixfitting isputforward。Theblendtemr of polynomialfunctioniseliminatedbyJacobitransfomrationtogetthestandardfomr ofhelix．Eachparameterofhelixis extractedby numericsolution ofthenon—linearequation．Theresuhsofseveral computationalexperimentsshow the methodtobeefficientandaccurate． Keywords：helix；least-squaresfitting；polynomial；Jacobitransfomration；non-linearequation 础上 ，总结 出了相对于其他最小二乘拟合 ，基于代 1 引言 数距离的最dx-乘拟合虽计算耗时较多，但更具稳 在许多工业部件的设计 当中，除了经常遇到的 定性和更高精度 。G．Taubin等人研究出了代数 用代数方程表示的二次曲线 (曲面)以外，还有许多 多项式隐函数形式的曲线 (曲面)方程在物体识别 曲线 (曲面)如螺旋线、螺旋面是用参数方程来表示 与定位方面具有许多优点，同时发现参数形式 的曲 的，而一些 3阶或3阶以上的代数 曲面只能由参数 线 (曲面)在测点拟合与逼近方面却更胜一筹 J。 方程才能表示。 本文基于代数距离最小二乘法，提出一套螺旋 通常建立二次曲线拟合 问题 的 目标 函数有两 线参数方程拟合算法 ，并用模拟数据进行 了验证。 种方法 ：基于垂直距离和基于代数距离。基于垂直 2 标准方程的拟合 距离的拟合由于会产生二次或四次方程组 ，其求解 会遇到非线性 问题 ，计算复杂性太高，因此在实际 如图 1，在标准坐标系 o一xy中，z与椭圆螺 中一般不被采用…。常用的拟合是基于代数距离 旋线的主轴方 向一致，横截面为以 ，Y轴为长、短 的拟合如多项式拟合。对于一般二次 曲面，以往 由 轴的椭圆，则椭圆螺旋线的标准参数方程为： 于基于代