B样条曲线光顺的新方法研究.pdfVIP

——塑j!三些查主鹜兰堂竺堡苎 第一章绪论 §1·1曲线曲面光顺的研究意义 及家j；}j乜器等现代州k的发展与计算机的出现而产生与发展起来的一门新兴科学。在CAGD中，消除 儿何实体垃型的某些不台人意的特征的方法称之为光顺。随着市场竞争的日趋激烈，产品要想存竞争中 取胜，新颖的外观、流畅的线条和光顺的曲线曲面就显得非常重要。从制造加丁的角度来说，设计产品 的儿何光顺性不好会导致加1闲难，使加__【：=成本提高。也就是说．光顺性对产品的质量、物理性能、尺 寸精度、儿何美观等都直接产生重要的影响。幽此，曲线曲面的光顺处理受到了工业界和学术界的广泛 关注，k久咀米，一直是CAGD中的一个研究热点，具有重要的理论及实用价值。 然而．在曲线曲面光顺性的判断上，带有许多主观闻素，这就为寻求光顾准则与光顺算法造成了障 斟，所以槛CAGD巾，光顺问翘一直是令人感兴趣而义颇为困难的研究对象。 §1-2B样条曲线光顺的研究现状和存在的问题 国际上对光顺问题的研究大约始于60年代初期，主要应用于船体数学放样。最小：乘法是当时晶 ．f_r影响的一种方法。该方法中三次样祭函数取截断幂级数表不．在采用样条的剪力跹度平方和作为目标 函数的基础l，根据具体叫题的要求，按经验人为地给定两组权因子，其巾一组为偏离权，一组为光顺 权。极小化目标函数得到光顺结果，使得偏离和光顺，即茸9值点的偏筹和代表样条在型值点处网弹力的 剪力跃度两方面得到兼顾。 1969年，Hosaka在能量极值原理的基础上给出了种包括光顺空间曲线和大挠度曲线在内的光顺 方法。其基本思想同最小_二乘法一样，目标函数是偏离和光顺两部分的加权平均，不同之处在于采用积 累弦妊三次参数样条作为拟台曲线的表示形式，且目标函数中的剪力跃度改成样条的能量积分【1]。 “胡、型值点”相邻的两个型值点和这两点处的切矢信息，在允许误差范围内将坏点移动到较好的位置以 得到光顺的曲线。该方法局部修改型值点，只对坏点进行处理，而不需改变全部型值点，但它不能从理 论上证明修改后的曲线比原曲线光顺【2，3】a 1987年，Farjn等提出了一种通过“节点消去与插入”对B样条曲线光顺的方法。谤方法是局部选 点修改法，依据所给定的光顺准则，找到曲线上需要修改的点所对应的节点，利用B样条曲线的节点 消去算法消去该甘点．阻使曲线在该节点处对应的点的光顺性得到提高，此后，为了保持曲线的节点结 十勾不变，再重新捅八被消去的节点【4-6】。 1988年，Lott等提出了B样条曲线曲面光顺的能量法。该方法的光顺原理娃：在给定的约束条件 之p(如闻牲扁曲线、曲面的最大偏移量小于缭定的值)，调档曲线、曲面的控制顶点，使得曲线、曲 面的虑变能达到最小【7】。 国内学者在光顺处理方面也作了很多1’作。 1974年，山东大学和沪东造船厂协作，在船体数学放样的实践中，提出了圆率法。该方法是局部 1974年，山东大学和沪东造船厂协作，在船体数学放样的实践中，提冉了网率法。该方法足局部 1 ——． !堡墨堂垡垄璺塑堑立鎏竺窒 选点修改法，直接从离散型值点分布的几何位置出发判断型值点列的光顺性，进而找出坏点予以光顺修 改，故偏著不会像整体光顺法那样大f8】。 同年，苏步青和忻元龙提出了基样条法。该方法首先构造插值三次样条函数，然后找出使曲线一阶 导数符号序列连续变号的点进行初光顺，以消除多余拐点，再找出使二阶导数差分符号序列连续变号的 点进行精光顺，光顺过程采用剪力跃废平方和作为目标函数【9]。 1975年，齐东旭等提出了一种强调保凸性质的数值拟合方法，称为磨光法。该方法首先利用构造 的磨光函数对原曲线进行磨光，同时强调保凸，然而这样使得偏离太大，所以弭采用一种叫做“盈亏修 止”的方法进行补救。一般来说，经过修正以后的磨光函数将更接近于原型值点．使得偏离变小f101。 1978年，董光昌提出了回弹法。该方法通过新老两组型值点交替的固定和回弹，使样条的能量逐 次减少，曲线也就趋向光顺。该方法可以看作是一种迭代逼近的能量法，同时．在吸取了选点修改的长 处后，它把平直段的坏点挑出来加以局部性处理，保证了曲线的弯曲方向【11]。 端点插值的B样条小波，系统地研究了多分辨曲线的光顺与编辑