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

《基于开花非均匀b样条曲线细分》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要细分方法因其计算方式简单高效、适用于任意拓扑结构等优点，备受图形学家的欢迎，并已成为计算机辅助几何设计(CAGD)和计算机图形学(co)领域中的一个国际性研究热点。细分方法是按照一定的规则对网格不断加细，得到一个网格序列，这个网格序列的极限就定义了一个光滑的曲线或曲面。本文基于开花方法，以满足对称性、可退化性为目的，对二进制和三进制的非均匀加细光滑细分算法进行研究。本文主要有以下三方面成果：为了构造具有可退化性的非均匀细分算法，对于d次B样条曲线，我们定义了第一步加细为双写初始控制顶点，第二步

2、光滑为d层光滑的一类非均匀细分算法，对于二进制情况称此类算法为Double—d非均匀细分算法，给出了细分算法具有对称性、可退化性的充分必要条件。基于开花方法，文章构造性地给出了同时具有对称性和可退化性的Double一2Both细分算法SHDouble一3Both细分算法，以及只具有对称性的Double一5Symmetric细分算法。并将Double一3Both非均匀细分算法与已有的三次对称可退化的非均匀细分算法做比较，验证了该算法在计算上的优势。最后，通过对Double—d细分算法的加细规则和光滑

3、规则的放宽，给出了任意一种或一类非均匀的加细光滑细分算法具有对称性的充要条件。在三进制方面进一步研究第一步加细为书写三次初始控制顶点，第二步光滑为d层光滑的非均匀细分算法，称此类算法为Triple—d非均匀细分算法。基于开花方法，本文提出具有对称性的Triple一2Symmetric细分算法$IiTriple．3Symmetric细分算法。通过比较得出，三进制的非均匀细分算法的控制顶点的增长速度快，细分结果更加光滑，更适合于实际问题，对于复杂的曲线，可以通过较少的细分次数达到更好的细分效果。以上对

4、于d次B样条曲线的非均匀的加细光滑细分算法方面的探索，丰富和完善了细分算法在对称性和可退化性方面的研究。通过对Double—d细分算法的光滑层数的放宽，基于开花方法，提出了一种二进制的任意次非均匀B样条的细分算法。从细分算法的结果和计算量两个角度出发，将该算法与其他算法作了分析与比较，说明了：不同算法虽过程不同，但结果相同的结论；当忽略次数对计算量的影响时，该算法的计算量与已有任意次的非均匀细分算法的计算量相当。通过引入两个开花多项式，详细地证明了该算法的正确性，同时在减少存储量方面、奇偶次统一方

5、面对算法做了改进，使得算法在编程时更容易理解和实现。关键词：细分B样条非均匀Lane—Riesenfeld算法对称性可退化性开花HIAbstractAsthemethodofsubdivisionpossessestheadvantagesofsimplicity,highefficiencyandapplicabilitytoarbitrarytopology，itiswelcomedbygraphicsscholarsandhasbeentheinter-nationalresearchfoc

6、usinthefieldofComputerAidedGeometricDesign(CAGD)andCom—puterGraphics(CG)．Subdivisionmethodisawayofrefininggridsrepeatedlybasedoncertainrulesinordertoachieveasequenceofgridsareclaimedtoconvergetoalimit，whichisthesmoothcurveorsurface．Withtheblossomingme

7、thod，thisthesisstudiedbinaryandtemarynon-uniform，refineandsmoothsubdivisionalgorithminordertomeetthesymmetryandre—ducibility．ThefollowingthreeaspectSarethemainresultsofthisthesis：Motivatedbytheconstructionfornon—uniformsubdivisionalgorithmwithreducibi

8、lity，wedefinetheDouble--dnon·-uniformsubdivisionalgorithmandpresentthenecessaryandsufficientconditionsonsubdivisionalgorithmwithsymmetryorreducibility．Double一2BothsubdivisionalgorithmsandDouble-·3Bothsubdivisionalgorithmswithsymmetryandreducib