Skip to main content
SpringerLink
Log in

HSS-Iteration-Based Iterative Interpolation of Curves and Surfaces with NTP Bases

  • Conference paper
  • First Online:
Simulation Tools and Techniques (SIMUtools 2019)

Included in the following conference series:

Abstract

Based on the Hermitian and skew-Hermitian splitting (HSS) iteration technique [14], a new iterative interpolation technique called HPIA for curves and surfaces with NTP bases and its weighted version WHPIA are proposed. We take the previous iteration and the current iteration into account simultaneously, and establish a function based on NTP bases as a perturbation term in the iteration process. Convergence analyses and the approximate optimal weight of WHPIA are given. Theoretical and experimental results show that HPIA and WHPIA are effective.

Supported by the National Science Foundation of China (No. 61572430).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Lin, H., Jin, S., Liao, H., et al.: Quality guaranteed all-hex mesh generation by a constrained volume iterative fitting algorithm. Comput.-Aided Des. 67–68(C), 107–117 (2015)

    Article  Google Scholar 

  2. Lu, L.: Sample-based polynomial approximation of rational Bzier curves. J. Comput. Appl. Math. 235(6), 1557–1563 (2011)

    Article  MathSciNet  Google Scholar 

  3. Hu, Q.: An iterative algorithm for polynomial of rational triangular Bézier surfaces. Appl. Math. Comput. 219(17), 9308–9316 (2013)

    MathSciNet  MATH  Google Scholar 

  4. Lin, H.: Adaptive fitting by the progressive-iterative approximation. Comput. Aided Geom. Des. 29(7), 463–473 (2012)

    Article  MathSciNet  Google Scholar 

  5. Lin, H., Zhang, Z.: An efficient method for fitting large data sets using T-splines. SIAM J. Sci. Comput. 35(6), A3052–A3068 (2013)

    Article  MathSciNet  Google Scholar 

  6. Lin, H., Wang, G., Dong, C.: Constructing iterative non-uniform B-spline curve and surface to fit data points. Sci. China: Ser. F 47(3), 315–331 (2004)

    MathSciNet  MATH  Google Scholar 

  7. Lin, H., Bao, H., Wang, G.: Totally positive bases and progressive iteration approximation. Comput. Math. Appl. 50(3/4), 575–586 (2005)

    Article  MathSciNet  Google Scholar 

  8. Lin, H., Zhang, Z.: An extended iterative format for the progressive-iteration approximation. Comput. Graph. 35(5), 967–975 (2011)

    Article  Google Scholar 

  9. Deng, C., Lin, H.: Progressive and iterative approximation for least squares B-spline curve and surface fitting. Comput.-Aided Des. 47(1), 32–44 (2014)

    Article  MathSciNet  Google Scholar 

  10. Lu, L.: Weighted progressive iteration approximation and convergence analysis. Comput. Aided Geom. Des. 27(2), 129–137 (2010)

    Article  MathSciNet  Google Scholar 

  11. Delgadoa, J., Peña, J.: Progressive iterative approximation and bases with the fastest convergence rates. Comput. Aided Geom. Des. 24(1), 10–18 (2007)

    Article  MathSciNet  Google Scholar 

  12. Maekawa, T., Matsumoto, Y., Namiki, K.: Interpolation by geometric algorithm. Comput.-Aided Des. 39(4), 313–323 (2007)

    Article  Google Scholar 

  13. Deng, C., Ma, W.: Weighted progressive interpolation of Loop subdivision surfaces. Comput.-Aided Des. 44(5), 424–431 (2012)

    Article  MathSciNet  Google Scholar 

  14. Bai, Z., Golub, G., Ng, M.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24(3), 603–626 (2003)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Science, Zhejiang University of Technology, Hangzhou, 310023, China

    Liangchen Hu, Huahao Shou & Zhenlei Dai

Authors
  1. Liangchen Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huahao Shou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenlei Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huahao Shou .

Editor information

Editors and Affiliations

  1. Department of Electrical, Computer, Software, and Systems Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL, USA

    Houbing Song

  2. School of Astronautics Aeronautics, UESTC, Chengdu, China

    Dingde Jiang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hu, L., Shou, H., Dai, Z. (2019). HSS-Iteration-Based Iterative Interpolation of Curves and Surfaces with NTP Bases. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 295. Springer, Cham. https://doi.org/10.1007/978-3-030-32216-8_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-32216-8_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-32215-1

  • Online ISBN: 978-3-030-32216-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation