Convexity preserving interpolatory subdivision with conic precision

被引:22
|
作者
Albrecht, Gudrun [2 ]
Romani, Lucia [1 ]
机构
[1] Univ Milano Bicocca, Dept Math & Applicat, I-20125 Milan, Italy
[2] Univ Lille Nord France, UVHC, LAMAV CGAO, FR 2956, F-59313 Valenciennes, France
关键词
Subdivision; Interpolation; Convexity preservation; Conic reproduction; CURVE SUBDIVISION; SCHEMES;
D O I
10.1016/j.amc.2012.10.048
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper is concerned with the problem of shape preserving interpolatory subdivision. For arbitrarily spaced, planar input data an efficient non-linear subdivision algorithm reproducing conic sections and respecting the convexity properties of the initial data, is here presented. Significant numerical examples are included to illustrate the effectiveness of the proposed method and the smoothness of the limit curves. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:4049 / 4066
页数:18
相关论文
共 50 条
  • [1] Convexity Preserving Interpolatory Subdivision Schemes
    F. Kuijt
    R. van Damme
    [J]. Constructive Approximation, 1998, 14 : 609 - 630
  • [2] Convexity preserving interpolatory subdivision schemes
    Kuijt, F
    van Damme, R
    [J]. CONSTRUCTIVE APPROXIMATION, 1998, 14 (04) : 609 - 630
  • [3] CONVEXITY-PRESERVING INTERPOLATORY SUBDIVISION
    LEMEHAUTE, A
    UTRERAS, FI
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (01) : 17 - 37
  • [4] Interpolatory convexity preserving subdivision schemes for curves
    Li, A
    [J]. GEOMETRIC MODELING AND PROCESSING 2004, PROCEEDINGS, 2004, : 379 - 381
  • [5] INTERPOLATORY CONVEXITY-PRESERVING SUBDIVISION SCHEMES FOR CURVES AND SURFACES
    DYN, N
    LEVIN, D
    LIU, D
    [J]. COMPUTER-AIDED DESIGN, 1992, 24 (04) : 211 - 216
  • [6] Proving convexity preserving properties of interpolatory subdivision schemes through reconstruction operators
    Amat, S.
    Donat, R.
    Trillo, J. C.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (14) : 7413 - 7421
  • [7] A kind of interpolatory convexity-preserving subdivision scheme for the generation of smooth curves
    Ding, YD
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 936 - 940
  • [8] Monotonicity preserving interpolatory subdivision schemes
    Kuijt, F
    van Damme, R
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 101 (1-2) : 203 - 229
  • [9] Convexity preservation of the four-point interpolatory subdivision scheme
    Dyn, N
    Kuijt, F
    Levin, D
    van Damme, R
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (08) : 789 - 792
  • [10] Shape preserving interpolatory subdivision schemes for nonuniform data
    Kuijt, F
    van Damme, R
    [J]. JOURNAL OF APPROXIMATION THEORY, 2002, 114 (01) : 1 - 32