自由曲线曲面的任意次非均匀细分  

Non-uniform subdivision approach for free-form curves and surfaces of arbitrary degree

作　　者：郑辑涛[1,2] 秦开怀[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]空军第四飞行学院飞行干部进修系,石家庄050071

出　　处：《计算机应用》2011年第1期53-57,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(50775060);国家863计划项目(2006AA01Z326)

摘　　要：提出一种有效的建模自由曲线曲面的非均匀细分算法。首先在节点插入技术基础上推导出任意次自由曲线的非均匀细分规则,然后把它推广到张量积曲面得到任意次自由曲面的非均匀细分规则,最后对奇异点附近曲面采用类Doo-Sabin和Catmull-Clark的细分规则,从而使该算法可以实现建模任意次具有任意拓扑基网格的非均匀细分曲面。此外,该方法也实现了对传统细分格式的统一,例如,当次数为2并采用均匀节点矢量便转化为Doo-Sabin细分,当次数为3并采用均匀节点矢量便转化为Catmull-Clark细分。In this paper, a new recursive non-uniform subdivision approach for modeling free-form curves and surfaces was presented. Based on the knot insertion technique, the non-uniform subdivision rules were provided for modeling arbitrary-degree curves and surfaces of arbitrary topology with non-uniform knot intervals. In particular, this approach generalized the traditional uniform subdivisions, such as Doo-Sabin and Catmull-Clark subdivision.

关 键 词：非均匀 细分曲面 非均匀有理B样条 

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