Improving smoothness and accuracy of Modified Butterfly subdivision scheme

Paola Novara, Lucia Romani, Jungho Yoon

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


Motivated by the increasing request of surface representation techniques suitable for biomedical imaging applications, we construct a non-stationary subdivision scheme for regular 3-directional grids, which enjoys the following properties: (i) interpolation, (ii) affine invariance, (iii) C2 smoothness, (iv) approximation order 6 and (v) the capability of reproducing several trigonometric surfaces, especially ellipsoids. To study the smoothness properties of this new scheme via existing analysis tools, we also construct an auxiliary stationary subdivision scheme enjoying properties (i)-(iv). Taking into account that, when applied on regular 3-directional grids, the Modified Butterfly scheme is C1 and has approximation order 4, the subdivision schemes derived in this paper can be considered improved variants of the Modified Butterfly scheme.

Original languageEnglish
Pages (from-to)64-79
Number of pages16
JournalApplied Mathematics and Computation
StatePublished - 1 Jan 2016

Bibliographical note

Funding Information:
Lucia Romani was partially supported by MIUR-PRIN 2012, grant no. 2012MTE38N. Jungho Yoon was supported by Priority Research Centers Program 2009-0093827 through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology.

Publisher Copyright:
© 2015 Elsevier Inc. All rights reserved.


  • Approximation order
  • Exponential polynomial reproduction
  • Interpolation
  • Non-stationary subdivision
  • Smoothness


Dive into the research topics of 'Improving smoothness and accuracy of Modified Butterfly subdivision scheme'. Together they form a unique fingerprint.

Cite this