一种对称非均匀分曲面算法.doc

一种对称非均匀细分曲面算法 摘要：为了得到能更好应用于cad系统的细分曲面造型方法，提出一种基于b-样条的对称非均匀细分算法，其中的思想和均匀lane-riesenfeld节点插入算法相似。基于b-样条的节点插入算法，以blossoming为工具，计算出细分后的新控制顶点。细分后得到的极限曲面由张量积样条曲面组成，在奇异点达到 连续。与传统的细分曲面算法相比，该细分曲面算法具有良好的局部支撑性，大大降低了算法的复杂度，而且该算法是对称的，不用考虑定向问题。 关键词：非均匀；细分曲面；非均匀有理b-样条；lane-riesenfeld；插入节点 a symmetric and non-uniform subdivision surfaces algorithm shen peiqiang (school of mathematics of hefei university of technology,hefei230009,china) abstract:in order to get a subdivision algorithm which was more compatible with nurbs, presented a non-uniform subdivision algorithm which share similar properties with lane-riesenfeld refine and smooth construction.the algorithm was based on knot insertion algorithm of b-splines and was expressed in terms of blossoming.after subdivision, get a limit surface consisting of tensor-product splines and wasat extraordinary pared with the conventional subdivision surfaces algorithm, ours was locally supported that largely reduced the complexity of algorithm, and the algorithm is symmetric,avoiding the problem of direction-orientation. keywords:non-uniform;subdivision surfaces;nurbs;lane-riesenfeld;knot insertion 自从上个世纪七十年代末，nurbs就已经是用于制造业的雕塑曲面的标准表示。细分曲面造型方法也同时被提出来，不同于nurbs模型的是：它不要求矩形控制网格，可以处理具有任意拓扑的曲面。它们都是基于b样条，因此基于四边形网格的细分曲面造型方法可以看作nurbs模型一个子集的推广。nurbs是cad中的基本造型工具，然而nurbs曲面可以是非均匀、任意次数的，这给均匀的细分曲面造型方法和固定次数的细分曲面造型方法应用到cad带来了障碍。 sederberg et al.[1] 在1998年提出非均匀二次和三次的细分方法；2006年，müller et al.[2]在sederberg et al.的工作的基础上加入极限点公式，提出了非均匀三次细分方法，但是他们都没有得到任意次数的细分方法。prautzsch[3]在1998年提出了对于均匀节点区间的任意次数细分方法，在2001年warren和weimer[4]，zorin和schrouml;der[5]以及stam[6]推广了prautzsch的结果，但是这些任意次数细分方法中没有一种是非均匀的细分方法。现有的任意次数，均匀细分算法都是基于lane和riesenfeld 1980年提出的 ‘refine and smooh’算法，这个算法将均匀节点插入算法分成两步,非常有效，具有良好的局部性。2007年，cashman, t.j.,dodgson,n.a.,sabin, m.a.[7]提出了基于schaefer的节点插入算法[8]的非均匀细分。然而，schaefer的算法是非对称的，在曲面包含奇异点时，这种非对称算法会带来很大麻烦。对于曲线情形，对称，任意次数的非均匀细分算法，已被thomas j.cashman, neil a. dodgson, malcolm a. sabin[9]在2009年提出。本文将文献[9]中曲线情形的算法推广到曲面，细分得到的极限曲面为张量积样条曲面。 一、张量积b-样条曲面的blossoming blossomin