参数样条曲线能量最优光顺算法.pdfVIP

复旦盔堂亟圭堂焦监塞 ii 摘 要 曲线光顺问题在计算机辅助设计中是很实际的问题，参数样条曲线是应用最广 泛的一种样条曲线．关于参数样条曲线的光顺问题已经有很多研究，其中以能量准 为简洁，实用．但是，他们忽略了一点，他们只对坏数据点的位置进行了修改，没有 相应地修改数据点的导矢．在本文中，我们从能量最优的角度，同时修改了数据点 的位置和导矢．不仅对三次参数样条曲线推广了上述光顺算法，而且对五次参数样 条曲线也提出了相应的光顺算法，并且证明了我们提出的光顺算法是能量最优的． 大量的光顺算例表明，我们的光顺算法在绝大多数情况下具有很好的光顺效果，和 Poliakoff光顺算法比较，用我们的光顺算法光顺后的曲线应变能更小，曲线更光顺， 曲率变化更均匀．从理论上，我们也证明了Poliakoff汨I厦算法是我们算法的特例。 关键词： 光顺，参数化，样条曲线，曲率，应变能 中图法分类号：TP391 墓旦盔堂塑圭堂焦监塞 iii ABSTRACT is in aided design·One Curve a computergeometry basic，practicalproblem fairing iscubic ofcubic ofthemostusefulcurves curve，Therefor，thefairingstudy spline spline an for uniform curve has algorithmfairing para- early．In reported begins 1983．Kjellander extended the criteria．In1996，PoliakoffKjellander’s cubic basedon metricsplines energy the and ne舒ected tonon-uniform changedposRion algorithm ones．However，theyonly this a the of ofbad irrationality,wegavefairing smoothingtangent point．Considering andits vector·We thatboth tangent position corresp