第17卷第9期2005年9月
计算机辅助设计与图形学学报
JOURNALOFCOMPUTER2AIDEDDESIGN&COMPUTERGRAPHICS
Vol117,No19Sep1,2005
非均匀三次参数样条曲线的能量最优光顺算法
王远军
1)2)
1)
曹 沅
2)
(复旦大学数学研究所 上海 200433)(复旦大学数学科学学院 上海 200433)(022018041@fudan1edu1cn)
摘要 1996年,Poliakoff提出了一种具有广泛应用背景的的光顺算法,该算法将Kjellander算法推广到非均匀三次参数样条曲线的情形,但忽视了对坏点切向量的修改,而坏点切向量有时会严重影响光顺效果1据此,提出了同时修改坏点位置和切向量算法,导出了光顺算法的显式公式,并且证明了该算法是能量最优的;还指出Poliakoff算法是文中算法的一种特例1大量的数值例子表明,,1关键词 光顺;三次参数样条;能量;最优化中图法分类号 TP391
EnergyofNon2uniformCubicParametricSplines
WangYuanjun1 CaoYuan2
1)2)
))
(InstituteofMathematics,FudanUniversity,Shanghai 200433)(SchoolofMathematicsSciences,FudanUniversity,Shanghai 200433)
Abstract In1996,Poliakoffpresentedausefulfairingalgorithm1HeralgorithmgeneralizesKjellanderalgorithmtonon2uniformcubicparametricsplines1However,sheneglectstochangecorrespondingtangentvectorofthebadpoint1Sometimesthebadtangentvectorcouldseriouslyaffectfairingresults1Inordertosolvethisproblem,anovelfairingalgorithmisproposedinthispaper1Bythealgorithm,thebadpoint’spositionandtangentvectorischangedatthesametime1Anexplicitformulaoffairingalgorithmisaccord2inglyderived1Thenewalgorithmpossessesenergyoptimality,anditalsoshowsthatPoliakoffalgorithmisaspecialcaseofthealgorithm1Numericalexamplesshowthatthenewalgorithmisquitevalidandpromis2inginthefutureapplication1
Keywords fairing;cubicparametricsplines;energy;optimization
在曲线曲面光顺的研究中,主要有两个基本问
1 引 言
在CAD中,人们对产品外形的要求之一就是光顺性1如果曲线曲面不光顺,就不能满足产品的设计要求,也不便于加工1而设计部门因测量误差或模型本身的误差等原因,提供的数据点信息可能是不准确,或者是错的,这将严重影响了插值曲线曲面的光顺性1为此,必须先对数据点进行光顺性处理,这便是曲线曲面光顺问题的来源1
收稿日期:2004-05-31;修回日期:2004-10-08 基金项目:国家自然科学基金(10371026)
题:一是光顺的准则,即满足何种要求的曲线曲面才是光顺的;二是光顺的方法,即如何对不光顺的曲线曲面进行一定的数学处理,使其光顺性得到改善1在不同的实际问题中,对于光顺的准则有不同的提法和不同的要求,我们认为应变能越小的三次样条曲线越光顺1对曲线来说,光顺的方法主要有选点修改法和优化法1选点修改法就是逐次找出不光顺的型值点,对其进行修改1优化法分为整体优化法与局部优化法1整体优化法具有很好的整体光顺效
一种参数三次样条曲线光顺优化算法_专业资料。论文给出了一种基于修改因子和修改角度的平面参数三次样条曲线的优化光顺算法,该算法通过求解一个带有修改因子λ和...
一种B样条曲线的局部能量光... 3人阅读 2页 2.00元 三次B样条参数曲线...此算法不仅可使曲线的曲率变化均匀,同时也使光顺后的曲线与原曲线的偏差尽量小...
给出了三次参数样条曲线的局部自动光顺算法,通过解决一个最优化问题对其进行光... 一种B样条曲线的局部能量... 9人阅读 2页 2.00 基于小波的非均匀B...
2010 基于小波的非均匀 B 样条曲线自动光顺算法赵 1) 2) 罡 , 王爱增 ,...非均匀三次参数样条曲线的能量最优 光顺 算法[ J] . 计算机辅 助设 计与...
暂无评价
本文基于弹性均匀细梁的应力能和扰动能的光顺优化,提出了一种光顺C-B样条曲线的算法。该算法的基本思想是:通过调整控制参数α和控制顶点使得曲线的能量最小,...
本算法是基于一种特殊的目标曲率,通过定义某种意义下的能量,然后使其最小化,并在阈值范围内由迭代方法得到最终的光顺曲线。方法中的参数化是固定的并是局部的.....
文章提出了一种三次非均匀B样条曲线插补算法。该算法基于已知的型值点反算出曲线的控制点,从而得到曲线方程,然后利用泰勒展开公式预估得到曲线插补下一周期的插补点...
基于多分辨率分析的B样条曲线光顺_建筑/土木_工程...准均匀三次B样条曲线小波分解与重构的快速算法......以非均匀有理 B样条参数化特征设计和隐式代数曲线...
针对离散数据点序列的拟和精度及光顺度问题,提出了一种三次非均匀有理B样条(NURBS)曲线整体光顺逼近算法。该算法建立了一个由最小二乘、离散点曲率和、离散点...
热门文档