基于开花的非均匀B样条曲线细分

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:wenmin673594913
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细分方法因其计算方式简单高效、适用于任意拓扑结构等优点,备受图形学家的欢迎,并已成为计算机辅助几何设计(CAGD)和计算机图形学(CG)领域中的一个国际性研究热点。细分方法是按照一定的规则对网格不断加细,得到一个网格序列,这个网格序列的极限就定义了一个光滑的曲线或曲面。本文基于开花方法,以满足对称性、可退化性为目的,对二进制和三进制的非均匀加细光滑细分算法进行研究。本文主要有以下三方面成果:为了构造具有可退化性的非均匀细分算法,对于d次B样条曲线,我们定义了第一步加细为双写初始控制顶点,第二步光滑为d层光滑的一类非均匀细分算法,对于二进制情况称此类算法为Double-d非均匀细分算法,给出了细分算法具有对称性、可退化性的充分必要条件。基于开花方法,文章构造性地给出了同时具有对称性和可退化性的Double-2Both细分算法和Double-3Both细分算法,以及只具有对称性的Double-5Symmetric细分算法。并将Double-3Both非均匀细分算法与已有的三次对称可退化的非均匀细分算法做比较,验证了该算法在计算上的优势。最后,通过对Double-d细分算法的加细规则和光滑规则的放宽,给出了任意一种或一类非均匀的加细光滑细分算法具有对称性的充要条件。在三进制方面进一步研究第一步加细为书写三次初始控制顶点,第二步光滑为d层光滑的非均匀细分算法,称此类算法为Triple-d非均匀细分算法。基于开花方法,本文提出具有对称性的Triple-2Symmetric细分算法和Triple-3Symmetric细分算法。通过比较得出,三进制的非均匀细分算法的控制顶点的增长速度快,细分结果更加光滑,更适合于实际问题,对于复杂的曲线,可以通过较少的细分次数达到更好的细分效果。以上对于d次B样条曲线的非均匀的加细光滑细分算法方面的探索,丰富和完善了细分算法在对称性和可退化性方面的研究。通过对Double-d细分算法的光滑层数的放宽,基于开花方法,提出了一种二进制的任意次非均匀B样条的细分算法。从细分算法的结果和计算量两个角度出发,将该算法与其他算法作了分析与比较,说明了:不同算法虽过程不同,但结果相同的结论;当忽略次数对计算量的影响时,该算法的计算量与已有任意次的非均匀细分算法的计算量相当。通过引入两个开花多项式,详细地证明了该算法的正确性,同时在减少存储量方面、奇偶次统一方面对算法做了改进,使得算法在编程时更容易理解和实现。
其他文献
最优化理论(也称为运筹学理论)是由科学家Dantzig在1947年开创求解一般线性规划问题的单纯形法之后,逐渐建立的一门非常年轻的学科。在之后的几十年之中,最优化理论迅速的发展,
谱方法是数值求解微分方程的主要方法之一,其主要特点是计算的高精度。近三十年来,它已被广泛应用于流体力学、量子力学和金融数学等有关问题的数值模拟。已有的计算方法在时间
Rossby波在大气中属于比较重要的波,许多研究者就其线性与非线性方面上取得了一定的成就.本文从包含完整科氏力的准地转正压涡度方程出发,主要研究以下两方面的内容:  一方面
中立型时滞系统的运动不仅与系统当前状态相关,同时还与过去的运动的状态及其微分信息相关.因此,中立型时滞系统的研究是近几十年来控制领域中的难题之一,并且由于其广泛的应用性
时代在发展,科技在进步,教育在改革,随着新课程改革的不断深化,人们越来越重视高中物理的教学,大多数学生都认为高中物理是一门很难熟练掌握的学科,难度大,而且有比较抽象,尤
凸两分块优化问题广泛出现在实际应用中,如信号和图像处理、数据挖掘和分类、机器与统计学习、主成分分析、资产配置等.因此,研究凸两分块优化问题的求解算法在理论和实际应用
学位