计算机应用 ›› 2011, Vol. 31 ›› Issue (01): 53-57.

• 第八届中国计算机图形学大会优秀论文 • 上一篇    下一篇

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

郑辑涛1,秦开怀2   

  1. 1. 清华大学计算机科学与技术系;中国人民解放军空军第四飞行学院
    2. 清华大学
  • 收稿日期:2010-07-12 修回日期:2010-08-27 发布日期:2011-01-12 出版日期:2011-01-01
  • 通讯作者: 郑辑涛
  • 基金资助:
    国家自然科学基金项目;国家高技术研究发展计划

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

  • Received:2010-07-12 Revised:2010-08-27 Online:2011-01-12 Published:2011-01-01
  • Contact: ZHENG Ji-Tao

摘要: 提出一种有效的建模自由曲线曲面的非均匀细分算法。首先在节点插入技术基础上推导出任意次自由曲线的非均匀细分规则,然后把它推广到张量积曲面得到任意次自由曲面的非均匀细分规则,最后对奇异点附近曲面采用类Doo-Sabin和Catmull-Clark的细分规则,从而使该算法可以实现建模任意次具有任意拓扑基网格的非均匀细分曲面。此外,该方法也实现了对传统细分格式的统一,例如,当次数为2并采用均匀节点矢量便转化为Doo-Sabin细分,当次数为3并采用均匀节点矢量便转化为Catmull-Clark细分。

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

Abstract: 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.

Key words: non-uniform, Subdivision Surface, Non Uniform Rational B-Spline (NURBS)