Curve Interpolation Based on Non-Uniform Catmull-Clark Subdivision Scheme
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Generating subdivision surfaces with complicated curve interpolation constrains is a concerned topic for computer graphics and geometric modeling. In this paper an efficient method that can interpolate cubic NURBS curves is proposed for generating the subdivision surfaces. A 憇ymmetric zonal mesh?is constructed by designing symmetric quadrilaterals for both sides of the control polygon of the interpolated curve. Applying the non-uniform Catmull-Clark subdivision scheme proposed by Sederberg et al. to the symmetric zonal mesh, it is proved that the mesh can converge to the interpolated curve. As a result, the limit surface of the polygonal mesh containing the symmetric zonal meshes is the subdivision surface satisfying the curve interpolation constrains. This algorithm can interpolate both the single NURBS curve and the curve mesh consisting of several NURBS curves. Therefore it can be widely used for product shape design and graphic software development.

    Reference
    Related
    Cited by
Get Citation

张景峤,王国瑾,郑建民.基于非均匀Catmull-Clark细分方法的曲线插值.软件学报,2003,14(12):2082-2091

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 14,2002
  • Revised:May 08,2003
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063