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

A Symmetric and Non-uniform Subdivision Surfaces Algorithm

作　　者：沈培强[1] 

机构地区：[1]合肥工业大学数学学院,合肥230009

出　　处：《计算机光盘软件与应用》2012年第3期149-150,148,共3页Computer CD Software and Application

基　　金：高等学校博士学科点专项科研基金(新教师基金课题)"混合型自由曲线曲面造型方法研究"(2008JYXJ0828);安徽省自然科学基金项目;非线性插值样条及其应用(090416232)(2009-2011)

摘　　要：为了得到能更好应用于CAD系统的细分曲面造型方法,提出一种基于B-样条的对称非均匀细分算法,其中的思想和均匀Lane-Riesenfeld节点插入算法相似。基于B-样条的节点插入算法,以Blossoming为工具,计算出细分后的新控制顶点。细分后得到的极限曲面由张量积样条曲面组成,在奇异点达到2C连续。与传统的细分曲面算法相比,该细分曲面算法具有良好的局部支撑性,大大降低了算法的复杂度,而且该算法是对称的,不用考虑定向问题。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 was 2 C at extraordinary points.Compared 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.

关 键 词：非均匀 细分曲面 非均匀有理B-样条 Lane-Riesenfeld 插入节点 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]