Semi-Stationary Push-Back Subdivision Schemes
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [19]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    To overcome the shortages of classic subdivision schemes, a kind of novel semi-stationary push subdivision schemes are proposed. Combined with the advantage of unified subdivision framework, semi-stationary control and push-back operator, the schemes in curve and surface case are given based on subdivision operator. And several limit properties are also discussed. These methods can generate a series of blending shapes between approximation and interpolation of the initial control mesh. In surface case, dire,direction tags are introduced to solve the fairness problem.The extensible schemes based on symbol representation are much useful in computer animation and industrial prototype design application.

    Reference
    [1] Catmull, E., Clark, J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 1978,10(6): 350~355.
    [2] Doo, D., Sabin, M. Behaviour of recursive division surfaces near extraordinary points. Computer Aided Design, 1978,10(6): 356~360.
    [3] Dyn, N., Levin, D., Gregory, J.A. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics, 1990,9(2):160~169.
    [4] Loop, C. Smooth subdivision surfaces based on triangle [MS. Thesis]. Department of Mathematics, University of Utah, 1987.
    [5] Zorin, D., Schr?der, P., Sweldens, W. Interpolating subdivision for meshes with arbitrary topology. ACM Computer Graphics, 1996, 30(3):189~192.
    [6] Ball, A.A., Storry, D.J. Conditions for tangent plane continuity over recursively generated B-spline surfaces. ACM Transactions on Graphics, 1988,7(2):83~102.
    [7] Halstead, M., Kass, M., DeRose, T. Efficient, fair interpolation using CatmullClark surfaces. Computer Graphics, 1993, 27(3): 35~44.
    [8] Reif, U. A unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design, 1995,12(2): 153~174.
    [9] Peters, J., Reif, U. Analysis of algorithms generalizing B-spline subdivision. SIAM, Journal of Numerical Annual, 1998,35(2): 728~748.
    [10] Stam, J. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. Computer Graphics, 1998,32(3): 395~404.
    [11] DeRose, T., Kass, M., Truong, T. Subdivision surfaces in character animation. Computer Graphics, 1998,32(3):85~94.
    [12] Qin, H., Mandal, C., Vemuri, B.C. Dynamic Catmull-Clark subdivision surfaces. IEEE Transactions on Visualization and Computer Graphics, 1998,4(3):215~229.
    [13] Sederberg, T., Zheng, J., Sewell, D., et al. Non-Uniform recursive subdivision surfaces. Computer Graphics, 1998, 32(3):387~394.
    [14] Morin, G., Warren, J., Weimer, H. A subdivision scheme for surfaces of revolution. Computer Aided Geometric Design, 2001,18(5): 483~502.
    [15] Zhang, J. C-Curves: an extension of cubic curves. Computer Aided Geometric Design, 1996,13(2):199~217.
    [16] Maillot, J., Stam, J. A unified subdivision scheme for polygonal modeling. Computer Graphics Forum, 2001,20(3):471~479.
    [17] Zorin, D., Schr?der, P. A unified framework for primal/dual quadrilateral subdivision schemes. Computer Aided Geometric Design, 2001,18(5):429~454.
    [18] Kobbelt, L. Interpolatory subdivision for quad-meshes. Computer Graphics Forum, 1996,15(3):409~420.
    [19] Dyn, N., Levin, D. Interpolating subdivision schemes for the generation of curves and surfaces. In: Haussmann, W., Jetter, K., eds. Multivariate Approximation and Interpolation. Basel: Birkauser Verlag, 1990. 91~106.
    Related
    Cited by
Get Citation

张宏鑫,王国瑾.半静态回插细分方法.软件学报,2002,13(9):1830-1839

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 28,2002
  • Revised:June 18,2002
You are the first2038762Visitors
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