Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

Springer Nature Link
Log in

The mask of (2b + 4)-point n-ary subdivision scheme

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper, we present general formulae for the mask of (2b + 4)-point n-ary approximating as well as interpolating subdivision schemes for any integers \({b\,\geqslant\,0}\) and \({n\,\geqslant\,2}\). These formulae corresponding to the mask not only generalize and unify several well-known schemes but also provide the mask of higher arity schemes. Moreover, the 4-point and 6-point a-ary schemes introduced by Lian [Appl Appl Math Int J 3(1):18–29, 2008] are special cases of our general formulae.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Aspert N (2003) Non-linear subdivision of univariate signals and discrete surfaces, EPFL Thesis, École Polytechinique Fédérale de Lausanne, Lausanne, Switzerland

  2. Beccari C, Casciola G, Romani L (2007) An interpolating 4-point C 2 ternary non-stationary subdivision scheme with tension control. Comput Aided Geom Design 24: 210–219

    Article  MATH  MathSciNet  Google Scholar 

  3. Beccari C, Casciola G, Romani L (2007) A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics. Comput Aided Geom Design 24: 1–9

    Article  MATH  MathSciNet  Google Scholar 

  4. Chaikin GM (1974) An Algorithm for high speed curve generation. Comput Graph Image Process 3: 346–349

    Article  Google Scholar 

  5. Choi SW, Lee BG, Lee YJ, Yoon J (2006) Stationary subdivision schemes reproducing polynomials. Comput Aided Geom Design 23(4): 351–360

    Article  MATH  MathSciNet  Google Scholar 

  6. Deslauriers G, Dubuc S (1989) Symmetric iterative interpolation processes. Construct Approx 5: 49–68

    Article  MATH  MathSciNet  Google Scholar 

  7. Dyn N, Floater MS, Horman K (2005) A C 2 four-point subdivision scheme with fourth order accuracy and its extension. In: Daehlen M, Morken K, Schumaker LL (eds) Mathematical methods for curves and surfaces: Tromso 2004, pp 145–156

  8. Dyn N, Levin D, Gregory JA (1987) A 4-point interpolatory subdivision scheme for curve design. Comput Aided Geom Design 4: 257–268

    Article  MATH  MathSciNet  Google Scholar 

  9. Hassan MF, Ivrissimitzis IP, Dodgson NA, Sabin MA (2002) An interpolating 4-point C 2 ternary stationary subdivision scheme. Comput Aided Geom Design 19: 1–18

    Article  MATH  MathSciNet  Google Scholar 

  10. Jena MK, Shunmugaraj P, Das PC (2003) A non-stationary subdivision scheme for curve interpolation. ANZIAM J 44: 216–235

    Google Scholar 

  11. Lian J-a (2008) On a-ary subdivision for curve design: I. 4-point and 6-point interpolatory schemes. Appl Appl Math Int J 3(1): 18–29

    MATH  MathSciNet  Google Scholar 

  12. Lian J-a (2008) On a-ary subdivision for curve design: II. 3-point and 5-point interpolatory schemes. Appl Appl Math Int J 3(2): 176–187

    MATH  MathSciNet  Google Scholar 

  13. Ko KP (2007) A study on subdivision scheme, Dongseo University Busan South Korea. http://kowon.dongseo.ac.kr/~kpko/publication/2004book.pdf

  14. Ko KP, Lee BG, Yoon GJ (2007) A ternary 4-point approximating subdivision scheme. Appl Math Comput 190: 1563–1573

    Article  MATH  MathSciNet  Google Scholar 

  15. Ko KP, Lee BG, Tang Y, Yoon GJ (2007) General formula for the mask of (2n + 4)-point symmetric subdivision scheme. http://kowon.dongseo.ac.kr/~kpko/publication/mask_elsevier_second_version-kpko.pdf

  16. Mustafa G, Khan F (2009) A new 4-point C 3 quaternary approximating subdivision scheme. Abstr Appl Anal. doi:10.1155/2009/301967

  17. Romani L (2009) From approximating subdivision schemes for exponential splines to high-performance interpolating algorithms. J Comput Appl Math 224(1): 383–396

    Article  MATH  MathSciNet  Google Scholar 

  18. Weissman A (1990) A 6-point interpolatory subdivision scheme for curve design. M.Sc. Thesis, Tel Aviv University

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

    Ghulam Mustafa & Najma Abdul Rehman

Authors
  1. Ghulam Mustafa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Najma Abdul Rehman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ghulam Mustafa.

Additional information

Communicated by C.C. Douglas.

This work is supported by the Indigenous Ph.D. Scholarship Scheme of Higher Education Commission (HEC) Pakistan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mustafa, G., Rehman, N.A. The mask of (2b + 4)-point n-ary subdivision scheme. Computing 90, 1–14 (2010). https://doi.org/10.1007/s00607-010-0108-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-010-0108-x

Keywords

Mathematics Subject Classification (2000)

Search

Navigation