代数B-样条曲线插值与拟合

来源 :浙江大学 | 被引量 : 0次 | 上传用户:l342016022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲线曲面造型是计算机辅助几何设计和计算机图形学的重要内容,其中曲线造型技术是曲面造型技术的基础。代数B-样条曲线是一种分段定义的隐式代数曲线,它具有次数低、分段光滑和局部支撑性等优势。本文从曲线造型的基本问题出发研究基于代数B-样条曲线的插值和拟合方法,为进一步对代数B-样条曲面的插值和拟合方法奠定基础。论文的整体结构如下:●第一章介绍了自由曲线曲面造型的背景知识和国内外的研究现状,引入了两类代数曲面(线)形式:基于Bernstein-Bézier形式的分片(段)代数曲面(线)和代数B-样条曲面(线),并给出了本文的主要研究思路。●第二章提出了一种基于有向距离场的代数B-样条曲线插值重构方法。对于给定的具有较小噪声的平面点集,我们用一个代数B-样条函数插值该点集并且拟合该点集的有向距离场,插值曲线即为该代数B-样条函数零点集。该方法可以获得高质量的重构曲线,并且可以真实地表达曲线几何特征。为了提高求解线性方程组的效率,我们提出了相应的并行算法。●第三章研究了平面点集噪声较大情况下的代数B-样条曲线插值方法。该方法在拟合给定的平面点集的有向距离场的同时,插值用户交互指定的型值点,从而达到快速重构代数B-样条曲线的目的。同时,根据此方法和B-样条基函数的局部支撑性,在曲线最后的绘制过程中采用于局部区域Marching Cube的方式加速,大大提升了曲线绘制的速度。●第四章对研究工作进行了总结,并对未来工作提出了展望。
其他文献
随着互联网络的发展,Web页面的数量激增,人们需要对大量的文本资源进行有效的组织,以有利于信息检索、模式发现、为用户提供推荐服务,以及为进一步的分类提供模式基础,于是Web页面
复杂网络不同于以前的网络系统,它们是动态开放的,不断成长演化而且具有生命的特点。复杂网络在局部层次上杂乱无序,而在整体层次上都呈现出小世界、高聚类度和scale-free的
随着无线局域网的广泛应用,随之而来的安全问题也越来越多地受到人们的重视。身份认证是网络实现其安全的第一步。由于无线传输媒介的空间开放性,不能通过网络的物理边界来限制
解决三维虚拟试衣的真实感、个性化、实时性等问题是当今服装CAD相关研究领域的一个核心问题,也是突破服装电子商务发展瓶颈的一个关键问题。本文首次提出基于实例驱动的虚拟
随着联网设备特别是嵌入式联网设备数量的增加,能提供几乎无穷尽IP地址的IPv6协议的优势越来越显著。但目前应用于嵌入式设备的IPv6协议栈很少,所以,在嵌入式设备中实现IPv6协议
随着网络技术的普及和教育信息化程度的提高,教育领域的知识管理已经成为网络教学中研究的热点,它通过发展知识交流的技术和知识组织的内部结构,帮助学习者获取知识,并促进他们之
随着Internet的快速发展,基于Internet的分布式计算也迅速地发展,出现了许多新的、大规模的、开放的分布式系统。多Agent系统(MAS),为分布开放系统的分析、设计和实现提供了
Web系统是一种特殊的C/S应用软件系统,随着因特网的飞速发展,Web系统的应用越来越普及和深入,而保证系统能在预期工作负载下正常工作的性能测试也越发显现其重要性来。本文在
随着Internet的迅速发展和普及,电子邮件以其方便、快捷、成本低等特点而成为人们生活中重要的通信手段之一。但随之而生的垃圾邮件,则占用了大量网络资源,浪费了网民的宝贵时间
随着大数据、物联网等技术的发展,大量的数据以“流”的形式快速产生,从而形成了数据流。数据流中常常隐含着概念漂移。在概念漂移刚刚发生时,仅能获取到少量属于新到概念的样本