基于牛顿迭代法的圆弧曲线四次Bezier逼近

来源 :浙江大学 | 被引量 : 0次 | 上传用户:fwj108580853
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对计算机辅助几何设计(Computer Aided Geometric Design,简称CAGD)中频繁使用的圆弧曲线的逼近问题进行了深入的研究,提出了基于牛顿迭代法的圆弧曲线的四次Bézier逼近技术。   本文首先对CAGD的发展历史以及研究对象进行了简单回顾与总结,介绍了参数曲线曲面的研究历史,从中引出圆弧曲线的重要性;然后详细介绍了有关圆弧曲线逼近的相关知识,重点交代了迄今为止国内外对圆弧曲线作四次Bézier曲线逼近的各类方法及其特点.在分析已有方法之弊病的基础上,我们引入了误差函数的表示法,并给出了它与Hausdorff距离之间的关系,进而发现并指出,用牛顿迭代法来计算将使得误差函数的最大值的绝对值最小,从而使得Hausdorff距离尽可能的小,而Hausdorff距离越小,则Bézier曲线越接近圆弧曲线。   在使用牛顿迭代法的时候,首先讨论了迭代的合理性,以及在迭代过程中使用的数据的合理性.我们在对牛顿迭代法的初值的选取中采用了黄金分割的概念,迭代的结果表明,用这种方法选取初值所得到的结果更加精确,且迭代速度更快,最后我们计算各种方法的Hausdorff距离,将牛顿迭代法的结果与以前方法的结果进行比较,发现牛顿迭代法得到的四次Bézier曲线逼近效果更好。   最后,本文对文章进行了总结与展望.我们指出,虽然牛顿迭代法的结果不错,但是需要大量的计算和迭代,在初值的选取上更是有很高的要求,因此如何提高计算效率十分重要.着眼于提高效率去推广牛顿迭代法在更高次逼近上的应用值得我们继续探索和研究。  
其他文献
凸优化问题是研究数学、工程科学和管理科学的一个重要工具.本文考虑的具有三个可分离变量的凸优化问题,在图像处理、矩阵优化、网络经济、交通均衡和低秩稀疏矩阵还原问题等
新文人水墨展作品选
期刊
本文主要涉及两部分内容:首先消去CMKdV方程Lax对中的位势,得到第一类特征函数方程,并得到了该特征函数方程的Backlund变换及特征函数方程的精确解.最后,我们利用谱问题的规范变
本文运用Mawhin重合度理论,增算子的不动点理论分别研究了共振条件下分数阶微分方程共振边值问题解的存在性,以及正解的存在性.主要工作有:  1.运用Mawhin重合度理论证明了核
随着多媒体及通信技术的快速发展,数字图像已涉及到人们生活的各个领域,成为多媒体信息的一个重要组成部分。而随着网络技术的发展以及图像采集设备的日益普及,数字图像的种类和
文章提出了一种新的凝聚的概念,称为Socal-凝聚,并由此构造了Socal-n-凝聚环,Socal-Ⅱ-凝聚环,Socal-(m,d)-凝聚环,这些都是对凝聚环的推广,此外,文章还给出了Socal-Ⅱ-凝聚维数及其
部分线性模型是一类重要的半参数统计模型,它被日益广泛地应用于各个领域之中。人们提出了很多方法和技巧来研究它。而在实际的应用中,我们通常很难观测到精确的数据,相反,我们的