三次参数样条曲线的光顺.pdfVIP

118 何军等：三次参数样条曲线的光顺 三次参数样条曲线的光顺术 何军1张彩明 周元峰1 ● (1．山东大学计算机科学与技术学院济南250061；2．山东经济学院计算机科学与技术学院济南250014) 摘要：本文提出一种基于精确能量的三次参数样条曲线光顺方法。首先选出曲线上的坏点，然后通过极小化曲线的 精确能量建立方程组来修改坏点位置。而已有方法则是基于近似能量的，修改过程中近似能量是递减的，但是精确能 量并不总是递减的，在某些情况下会光顺失败。新方法采用精确能量公式，实例显示光顺过程中曲线的能量是减小的。 本文的另一工作是，通过近似能量最优准则对相关工作做了回顾和分析并证明与本文内容紧密相关的一大类已有光顺 方法实质上是统一的。 关键词：三次参数样条曲线；曲线光顺；近似能量；精确能量 l 引言 将非线性优化问题线性化求解。 在曲线设计中，人们的要求之一就是光顺性。而 2基于近似能量的曲线光顺 设计部门所依据的数据点，由于测量误差、模型本身 给定数据点只及参数I，f=0，1，…，聆，C(f)是插 的误差等原因，会影响所得曲线的光顺性。为此，必 值于给定数据点的三次样条曲线。令Mj表示一阶导， 须对数据点进行光顺，通过修改部分数据点以得到较 Cf(f)表示区间[ff，f…】上的曲线段，那么 为光顺的插值曲线。 在曲线光顺性的研究中，光顺准则是最基本的问 题，即什么样的曲线才是光顺的。一般认为【l】，一条 光顺曲线应满足以下条件：1)曲线C2连续；2)没 有奇点和多余拐点；3)曲率变化比较均匀；4)应变为三次H咖娩基函数， J=O一‘)／红并且 能较小。其中，应变能准则(以下称能量准则)得到 魄=‘+，一‘。 了广泛使用。 根据文献【7仲的目标函数，以及文献【2】中一步光 顺法的思想，可以得到方程组： 文献【2】(下称Kjell锄der方法)以三阶导连续为 光顺准则，但没有考虑参数化问题；文献[3】(下称 2¨即半’ Polial(off方法)将上述方法扩展到了给定参数化情况 下的非均匀三次样条曲线的光顺。文献【4．7】均基于能 辑-+2即帆一卺％嘲+鲁％，(2) 量准则，使用的是近似能量，而文献【11】也是在近似 f=1，2，…一一l 能量准则的基础上对目标函数进行了修改。文献【4】将 ‰。+2肘。：掣， 、 三阶导连续和能量准则统一起来，可同时修改多点； ‰一1 并得到一步修改法其实质就是完全去除坏点的影响。 半一o，川，…，m 文献【5】考虑坏点影响周围点的切向量，其结果是坏点 的局部邻域中曲线的能量最优；文献【6】同时修改坏点 其中，￡，．j『=1，…，m表示要修改的坏点， 的位置和切向量：文献【7】则考虑控制坏点修改量，使 坏点的修改量在一定范围内。 没有特别说明，本文使用自由端点条件。 本文对基于近似能量的一类曲线光顺算法统一起 实际上，对，，l，q等做不同的设置，可以分别得 来得到一个曲线光顺框架，但是L脱【81指出，由于近 到前述的几种方法。但是，由【8】分析知近似能量公式 似能量公式的使用，对于【8】中反例不能达到光顺目 有时不是精确能量较好的近似，前述方法会失败。若 的。基于精确能量，本文提出一种曲线光顺新方法， 使用精确能量进行光顺，则为非线性优化问题。下节 第一届中国图学大会，2007年8月5日一7日，烟台 119 给出一种把该非线性优化问题的求解方法。