Skip to main content

Numerical Comparison of Two Main Parametric Methods in Curve Approximation

  • Conference paper
  • First Online:
Application of Intelligent Systems in Multi-modal Information Analytics (MMIA 2019)

Abstract

This article has conducted deep research to the subdivision curve parametrization scheme of the literature [1]. It first uses 4-point interpolatory subdivision scheme to carry on k times subdivision to the initial control polygon \( \{ P_{i}^{0} \}_{i = 0}^{n} \) of subdivision curve parametrization scheme, after calculates the parameter value of these sampled point, then makes a comprehensive numerical comparison between the subdivision curve parametrization and the chordal parametrization which has been considered the best parametrization method with Parametric cubic spline interpolation scheme.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wanjun Z, Shanping G, Xiyan C, Feng Z (2017) Improvement of three B spline curve interpolation algorithm and simulation. In: Proceedings of the 2017 international conference on mechanical, electronic, control and automation engineering (MECAE 2017)

    Google Scholar 

  2. Bakhshesh D, Davoodi M (2015) Approximating of conic sections by DP curves with endpoint interpolation. Int J Comput Math 92(1):1–14

    Article  MathSciNet  Google Scholar 

  3. Hu QQ (2012) Approximating conic sections by constrained Bézier curves of arbitrary degree. J Comput Appl Math 236(11):2813–2821

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Suo Y, Ou Y, Xie G (2011) Smoothness of four point interpolation subdivision algorithm. Sci Technol Eng 18(18):4308–4312

    Google Scholar 

  6. Zhang Z (2009) Numerical comparison between subdivision curve parametrization and chordal parametrization (Master thesis). Dalian University of Technology, Dalian, pp 31–36

    Google Scholar 

  7. Floater MS, Surazhsky T (2005) Parametrization for curve interpolation. In: Jetter K (ed) Topics in mulitivariate approximation and interpolation, pp 101–115

    Google Scholar 

  8. Li YM, Li XJ (2012) Study on the Hausdorff distance between two parametric curves. J Huazhong Normal Univ (Nat Sci Ed) 46(3):270–274

    Google Scholar 

  9. Chen X-D, Ma W, Xu G, Paul J-C (2010) Computing the Hausdorff distance between two B-spline curves. Comput Aided Des 42(12):1197–1206

    Article  Google Scholar 

  10. Lin Y, Xue S, Guo T (2014) A method for calculating the Hausdorff distance between parametric curves. Graph J 35(5):704–708

    Google Scholar 

Download references

Acknowledgements

This work was financially supported by the National Natural Science Foundation of China (61163034, 61373067), the Grassland Excellent Talents Project of Inner Mongolia Autonomous Region (2013), the supported By Program for Young Talents of Science and Technology in Universities of Inner Mongolia Autonomous Region (NJYT-14-A09), the Inner Mongolia Natural Science Foundation (2013MS0911), the 321 Talents Project the two level of Inner Mongolia Autonomous Region (2010), the Inner Mongolia talent development fund (2011), Scientific research project of the Inner Mongolia Autonomous Region higher education reform (2015NMJG036), the Scientific Research Foundation of Inner Mongolia University For Nationalities (NMDYB1453), the Scientific Research Foundation of Inner Mongolia University For Nationalities (NMD1231), and the Scientific Research Foundation of Inner Mongolia University For Nationalities (NMDYB1757).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhili Pei .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, Z. et al. (2019). Numerical Comparison of Two Main Parametric Methods in Curve Approximation. In: Sugumaran, V., Xu, Z., P., S., Zhou, H. (eds) Application of Intelligent Systems in Multi-modal Information Analytics. MMIA 2019. Advances in Intelligent Systems and Computing, vol 929. Springer, Cham. https://doi.org/10.1007/978-3-030-15740-1_35

Download citation

Publish with us

Policies and ethics