收藏本站
《合肥工业大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

CAGD中对偶基与几何逼近问题的应用研究

张莉  
【摘要】:计算机辅助几何设计,简称CAGD(Computer Aided Geometric Design),是随着航空、造船、机械设计和制造等现代工业的蓬勃发展与计算机的出现而发生与发展起来的一门新兴的学科。其中自由曲线、曲面造型是其重要内容。近些年来,新的曲线不断被提出,如Wang-Ball曲线,Said-Ball曲线,SBGB曲线,WSGB曲线和WBGB曲线等。这些曲线与CAGD中使用最为广泛的Bezier曲线相比大多也具有端点切触性,凸包性,保形性等。为了实现不同造型系统或图形系统的数据交换,也为了获得不同曲线再同一系统中混合使用,以及进行拼接、求导、绘制等几何操作的一致性,有必要研究不同曲线之间的转换,对偶基就是实现曲线在各种不同的基下相互转换时所普遍采用的工具。曲线/曲面的逼近与表示是CAGD中的两大基本理论问题,其中,降阶逼近,等距逼近,有理曲线/曲面的多项式逼近由于直接关系到几何设计系统的效率,精度,质量和功能已经成为当前的研究热点。有鉴于此,本文针对对偶基和几何逼近若干问题展开了较为深入的研究,主要的研究工作及成果如下: ·在对偶基的理论和应用方面 (1)构造了NS幂基和WBGB基的对偶基,并利用对偶基给出了NS幂基和WBGB基下的Marsden恒等式,实现了Bezier曲线到NS幂基曲线、WBGB曲线的转换,为充分利用B6zier曲线和NS幂基曲线,WBGB曲线各自的优点提供了理论基础。 (2)通过引入一组参数K,L,本文进一步研究了广义Ball曲线的统一表示,给出了Bezier-Said-Wang型广义Ball曲线(BSWGB曲线),这族曲线将Said-Ball曲线,Wang-Ball曲线,WSGB曲线,SBGB曲线和WBGB曲线统一的表示出来,使得上述广义Ball曲线成为BSWGB曲线族的特例。本文还使用对偶基作为工具对BSWGB基做了进一步的研究,推导出它们的对偶基公式,使得文献([奚9]],[OG97],[江04],[Wu04],[蒋04a],[蒋04b],[JWT06],[ZWT09b])的对偶基成为本文的特例。同时也解决了实际中的两个问题:1)推导出一般幂基的BSWGB基表示,也即相应的Marsden恒等式;2)推导出Bemstein基到BSWGB基的转换公式。 (3)通过引入两向量函数内积矩阵的概念和运算,给出了SBGB基的带权对偶基函数的显式表达式,并得到了它的满足边界约束条件的带权对偶基函数。本文还给出了SBGB基的积分形式的对偶泛函,提出了一种用SBGB基表示的、满足一定插值条件的多项式作平方可积函数最小二乘逼近的直接解法。本文的结果包含了带权的Bernstein基,Said-Ball基和一些中间基函数的对偶基,并使得文献([J(u|¨)t98],[RA07],[RA08])的结果成为本文的特例。这些结果对于研究SBGB基的理论和推广它的应用将起一定的作用。利用上述结果,可以类似讨论带权的WBGB基,WSGB基和BSWGB基的对偶基函数。作为对带权对偶基函数的应用,本文还针对平面Bezier曲线的等距曲线,给出了相应的逼近算法。 ●在S幂基的应用方面 S幂基函数拥有着良好的数值性质,它与Bernstein基的转换矩阵是非病态矩阵。S幂基不仅保留了幂基函数形式简单、易于计算的优点(满足Horner嵌套算法),并且采用该幂基的多项式曲线的系数矢量具有明显的几何意义,可以作为形状操作工具。最重要的是这种幂基曲线对曲线的两个端点都能做到保端点高阶连续,特别有利于曲线/曲面的分段表示。Sanchez-Reyes对一元S幂基做了非常完备的讨论,并简要的介绍了二元S幂基。在此基础上,本文详细的讨论了二元S幂基的除法运算和求平方根运算。作为对二元S幂基的应用,本文还给出了张量积Bezier曲面的降阶,有理Bezier曲面的多项式逼近,Bezier曲面的等距逼近的二元S幂基算法。算法表明:使用二元S幂基多项式作为工具的逼近算法复杂度低,仅仅涉及到多项式的加法,减法和乘法,并在曲面的四个角点保高阶插值,无须添加额外的约束条件。 ·在等距曲线/曲面的逼近方面 (1)采用带重节点的“两点式“Newton插值算法,得到了等距曲线的多项式逼近算法和有理逼近算法,算法在曲线的两个端点保端点高阶插值,特别适合曲线的分段表示。适当升高多项式的阶数并结合离散算法,我们可以轻松的提高逼近精度,同时在离散点处保高阶插值。 (2)采用修正的Thiele型插值算法,得到了等距曲线的有理逼近算法,并进一步考虑了保端点高阶插值的有理逼近算法,算法中每个系数的求解只涉及到乘法,除法运算,算法复杂度为D(n~2),较Li算法(复杂度为D(n~3))有了较大的提高。此外采用修正的二元Newton-Thiele型混合插值算法,得到了等距曲面的有理逼近算法,算法中每个系数的求解只涉及到乘法,除法运算。
【学位授予单位】:合肥工业大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP391.41

手机知网App
【相似文献】
中国重要会议论文全文数据库 前7条
1 李存华;薛卫;;空间凸轮轮廓的测量程序设计及应用[A];中国烟草学会2006年学术年会论文集[C];2007年
2 王强;;保形有理插值样条及其等距曲线[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
3 詹启贤;葛正浩;;SHV120型自动真空封罐机卷封机构的研究[A];中国机械工程学会包装和食品机械学会第一届年会论文集[C];1989年
4 徐学忠;;摆线齿轮泵啮合特性分析[A];液压与气动学术研讨会论文集[C];2004年
5 董健钢;石静;郭慧;;基于OpenGL构造平面NURBS曲线及其等距线[A];第十四届全国图学教育研讨会暨第六届制图CAI课件演示交流会论文集(下册)[C];2004年
6 徐学忠;;摆线齿轮泵啮合特性分析[A];第三届全国流体传动及控制工程学术会议论文集(第三卷)[C];2004年
7 刘绍琼;安鲁陵;;电火花线切割实体仿真技术研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张莉;CAGD中对偶基与几何逼近问题的应用研究[D];合肥工业大学;2009年
2 廖群英;有限域上的正规基、最优正规基和对偶基[D];四川大学;2005年
3 陈雪娟;曲线、曲面造型中关于逼近和收敛性问题的研究[D];厦门大学;2007年
4 成敏;外形设计中的几何逼近及图形转换技术研究[D];浙江大学;2008年
5 赵宏艳;CAGD中等距线及测地线相关问题的研究[D];浙江大学;2008年
6 严晓光;胶鞋模具CAD/CAM一体化技术的研究[D];华中理工大学;1988年
7 蒋勇敏;基于物理规律的加工轨迹控制方法研究[D];西南交通大学;2006年
8 曹炜;有限域上的一些算术问题[D];四川大学;2007年
9 宋玉杰;单螺杆泵螺杆—衬套副型线研究[D];大庆石油学院;2008年
10 李秀明;精密制造中典型平面曲线的识别及形状误差评定研究[D];北京工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 张君;维肯泵的优化设计与制造工艺研究[D];哈尔滨工程大学;2004年
2 江平;广义Ball基函数的对偶基及其应用[D];合肥工业大学;2003年
3 张伟红;平面Bézier曲线的等距曲线有理逼近[D];合肥工业大学;2006年
4 乐辉;基于奇异混合样条的等距曲线逼近算法[D];浙江大学;2006年
5 陈远宁;关于等距曲线的若干研究[D];合肥工业大学;2007年
6 王珺;等距曲线的有理逼近新方法[D];合肥工业大学;2009年
7 罗煦琼;四边形三角化部分下二元七次样条函数空间上局部Lagrange插值[D];广西民族大学;2009年
8 谌孙康;Powell-Sabin加密三角剖分下二元三次样条函数空间[D];广西民族大学;2007年
9 景阳;圆弧样条应用及B样条对偶基构造[D];大连理工大学;2009年
10 李德胜;自动装弹系统的运动实现与传动性能研究[D];天津理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026