A method for constructing interpolatory subdivision schemes and blending subdivisions

被引:32
|
作者
Li, G. [1 ]
Ma, W.
机构
[1] China Univ Technol, Sch Engn & Comp Sci, Guangzhou, Peoples R China
[2] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
关键词
subdivision schemes; blending subdivision; interpolatory subdivision; approximatory subdivision; volume-preserving subdivision; surface modeling;
D O I
10.1111/j.1467-8659.2007.01015.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a universal method for constructing interpolatory subdivision schemes from known approximatory subdivisions. The method establishes geometric rules of the associated interpolatory subdivision through addition of further weighted averaging operations to the approximatory subdivision. The paper thus provides a novel approach for designing new interpolatory subdivision schemes. In addition, a family of subdivision surfaces varying from the given approximatory scheme to its associated interpolatory scheme, namely the blending subdivisions, can also be established. Based on the proposed method, variants of several known interpolatory subdivision schemes are constructed. A new interpolatory subdivision scheme is also developed using the same technique. Brief analysis of a family of blending subdivisions associated with the Loop subdivision scheme demonstrates that this particular family of subdivisions are globally C-1 continuous while maintaining bounded curvature for regular meshes. As a further extension of the blending subdivisions, a volume-preserving subdivision strategy is also proposed in the paper.
引用
收藏
页码:185 / 201
页数:17
相关论文
共 50 条
  • [31] On extraordinary rules of quad-based interpolatory subdivision schemes
    Novara, Paola
    Romani, Lucia
    COMPUTER AIDED GEOMETRIC DESIGN, 2015, 35-36 : 225 - 242
  • [32] Interpolatory subdivision schemes with infinite masks originated from splines
    Zheludev, Valery A.
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2006, 25 (04) : 475 - 506
  • [33] Level-Dependent Interpolatory Hermite Subdivision Schemes and Wavelets
    Mariantonia Cotronei
    Caroline Moosmüller
    Tomas Sauer
    Nada Sissouno
    Constructive Approximation, 2019, 50 : 341 - 366
  • [34] Fractal properties of interpolatory subdivision schemes and their application in fractal generation
    Zheng, Hongchan
    Ye, Zhenglin
    Lei, Youming
    Liu, Xiaodong
    CHAOS SOLITONS & FRACTALS, 2007, 32 (01) : 113 - 123
  • [35] Full rank interpolatory subdivision schemes: Kronecker, filters and multiresolution
    Conti, Costanza
    Cotronei, Mariantonia
    Sauer, Tomas
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (07) : 1649 - 1659
  • [36] INTERPOLATORY CONVEXITY-PRESERVING SUBDIVISION SCHEMES FOR CURVES AND SURFACES
    DYN, N
    LEVIN, D
    LIU, D
    COMPUTER-AIDED DESIGN, 1992, 24 (04) : 211 - 216
  • [37] Level-Dependent Interpolatory Hermite Subdivision Schemes and Wavelets
    Cotronei, Mariantonia
    Moosmuller, Caroline
    Sauer, Tomas
    Sissouno, Nada
    CONSTRUCTIVE APPROXIMATION, 2019, 50 (02) : 341 - 366
  • [38] Interpolatory subdivision schemes with infinite masks originated from splines
    Valery A. Zheludev
    Advances in Computational Mathematics, 2006, 25 : 475 - 506
  • [39] Analysis of univariate nonstationary subdivision schemes with application to Gaussian-based interpolatory schemes
    Dyn, Nira
    Levin, David
    Yoon, Jungho
    SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2007, 39 (02) : 470 - 488
  • [40] Fourier analysis of 2-point Hermite interpolatory subdivision schemes
    Dubuc, S
    Lemire, D
    Merrien, JL
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2001, 7 (05) : 537 - 552