• DocumentCode
    3376322
  • Title

    A geometric non-linear interpolatory subdivision scheme via approximation scheme

  • Author

    Zhao, Huanxi ; Xu, Lingling

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
  • fYear
    2009
  • fDate
    19-21 Aug. 2009
  • Firstpage
    280
  • Lastpage
    285
  • Abstract
    In this article, we proposed a non-linear interpolatory scheme based on an approximating scheme. A key step in our subdivision scheme is that we introduce a tangent polygon of the given initial polygon, then we obtain an interpolation scheme by applying corner cutting with poly-line to this tangent polygon. Numerical examples show that our approach combines the advantages of approximating subdivision schemes with the precise control of interpolatory schemes, and can avoid the potential pitfalls and unacceptable cases appeared in the traditional interpolatory subdivision scheme. The proposed scheme is convexity-preserving, the introduced free parameters are effective to the shape adjustment of the limit curve, and the limit curve is G1 smooth.
  • Keywords
    approximation theory; computational geometry; curve fitting; interpolation; approximation scheme; convexity-preserving; corner curve cutting; geometric nonlinear interpolatory subdivision scheme; shape adjustment; tangent polygon; Approximation algorithms; History; Information science; Interpolation; Shape; Smoothing methods; Solid modeling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics '09. 11th IEEE International Conference on
  • Conference_Location
    Huangshan
  • Print_ISBN
    978-1-4244-3699-6
  • Electronic_ISBN
    978-1-4244-3701-6
  • Type

    conf

  • DOI
    10.1109/CADCG.2009.5246891
  • Filename
    5246891