文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 非均匀三次参数样条曲线的能量最优光顺算法
侵权投诉

非均匀三次参数样条曲线的能量最优光顺算法

第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整体优化法具有很好的整体光顺效

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email