A Curve Fitting Tool

May 26 2024 Computer Graphics Mini Project Python

By self-studing the course GAMES102, I summarized the curve fitting methods introduced in Homework 01~05.

🔗 See more details here.

Curve Fitting

Implement curve fitting and interpolation using five different methods:

  1. Polynomial interpolation
  2. Gaussian interpolation
  3. Polynomial least square
  4. Polynomial ridge regression
  5. Neural network

Also explored four parameterization techniques:

  1. Uniform parameterization
  2. Chordal parameterization
  3. Centripetal parameterization
  4. Foley parameterization


Fix Parameterization Method


Fix Fitting Method

Cubic Splines

Solved cubic spline interpolation under various continuity constraints:


C0 Continuity


C1 Continuity


G1 Continuity


C2 Continuity

Subdivision

Implemented three curve subdivision methods:


Chaikin (2nd B-Spline)


Chaikin (3rd B-Spline)


4 points interpolation