Skip to main navigation Skip to search Skip to main content

Newton Geometric Iterative Method for B-Spline Curve and Surface Approximation

  • Qiuyang Song
  • , Pengbo Bo*
  • *Corresponding author for this work
  • School of Computer Science and Technology, Harbin Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce a progressive and iterative method for B-spline curve and surface approximation, incorporating parameter correction based on the Newton iterative method. While parameter corrections have been used in existing Geometric Approximation (GA) methods to enhance approximation quality, they suffer from low computational efficiency. Our approach unifies control point updates and parameter corrections in a progressive and iterative procedure, employing a one-step strategy for parameter correction. We provide a theoretical proof of convergence for the algorithm, demonstrating its superior computational efficiency compared to current GA methods. Furthermore, the provided convergence proof offers a methodology for proving the convergence of existing GA methods with location parameter correction.

Original languageEnglish
Article number103716
JournalCAD Computer Aided Design
Volume172
DOIs
StatePublished - Jul 2024
Externally publishedYes

Keywords

  • Curve and surface approximation
  • Geometric iterative approximation
  • Geometric modeling
  • Geometric optimization
  • Progressive and iterative approximation

Fingerprint

Dive into the research topics of 'Newton Geometric Iterative Method for B-Spline Curve and Surface Approximation'. Together they form a unique fingerprint.

Cite this