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 条
  • [41] Quaternary interpolatory subdivision schemes to generate Koch-type curves
    Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, China
    J. Comput. Inf. Syst., 2012, 20 (8521-8528):
  • [42] Fourier analysis of 2-point hermite interpolatory subdivision schemes
    Serge Dubuc
    Daniel Lemire
    Jean-Louis Merrien
    Journal of Fourier Analysis and Applications, 2001, 7 : 537 - 552
  • [43] Analysis of some bivariate non-linear interpolatory subdivision schemes
    Karine Dadourian
    Jacques Liandrat
    Numerical Algorithms, 2008, 48 : 261 - 278
  • [44] Tight numerical bounds for digital terrain modeling by interpolatory subdivision schemes
    Moncayo, M.
    Reinoso, J. F.
    Amat, S.
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2011, 81 (10) : 2258 - 2269
  • [45] Analysis of some bivariate non-linear interpolatory subdivision schemes
    Dadourian, Karine
    Liandrat, Jacques
    NUMERICAL ALGORITHMS, 2008, 48 (1-3) : 261 - 278
  • [46] A family of non-oscillatory 6-point interpolatory subdivision schemes
    Donat, Rosa
    Lopez-Urena, Sergio
    Santagueda, Maria
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2017, 43 (04) : 849 - 883
  • [47] NONSTATIONARY INTERPOLATORY SUBDIVISION SCHEMES REPRODUCING HIGH-ORDER EXPONENTIAL POLYNOMIALS
    Zhou, Jie
    Zheng, Hongchan
    Li, Zhaohong
    Song, Weijie
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2019, 49 (07) : 2429 - 2457
  • [48] A constructive algebraic strategy for interpolatory subdivision schemes induced by bivariate box splines
    Costanza Conti
    Luca Gemignani
    Lucia Romani
    Advances in Computational Mathematics, 2013, 39 : 395 - 424
  • [49] Proving convexity preserving properties of interpolatory subdivision schemes through reconstruction operators
    Amat, S.
    Donat, R.
    Trillo, J. C.
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (14) : 7413 - 7421
  • [50] Adaptive geometry compression based on 4-point interpolatory subdivision schemes
    Zhang, Hui
    Yong, Jun-Hai
    Paul, Jean-Claude
    ADVANCES IN MACHINE VISION, IMAGE PROCESSING, AND PATTERN ANALYSIS, 2006, 4153 : 425 - 434