How can I fit a Bézier curve to a set of data?

by

I have similar problem and I have found “An algorithm for automatically fitting digitized curves” from Graphics Gems (1990) about Bezier curve fitting.
Additionally to that I have found source code for that article.

Unfortunately it is written in C which I don’t know very well. Also, the algorithm is quite hard to understand (at least for me). I am trying to translate it into C# code. If I will be successful, I will try to share it.

File GGVecLib.c in the same folder as FitCurves.c contains basic vectors manipulation functions.

I have found a similar Stack Overflow question, Smoothing a hand-drawn curve. The approved answer provide C# code for a curve fitting algorithm from Graphic Gems.

More Related Contents:

  1. Approximating data with a multi segment cubic bezier curve and a distance as well as a curvature contraint
  2. python algorithm, find duplicates in list [closed]
  3. How can we develop an algorithm to solve a problem of DP [closed]
  4. Elegant Python code for Integer Partitioning [closed]
  5. How to do exponential and logarithmic curve fitting in Python? I found only polynomial fitting
  6. What is the most efficient way of finding all the factors of a number in Python?
  7. Find common substring between two strings
  8. Evenly distributing n points on a sphere
  9. Is the time-complexity of iterative string append actually O(n^2), or O(n)?
  10. How to apply piecewise linear fit in Python?
  11. Generate all permutations of a list without adjacent equal elements
  12. how to split an iterable in constant-size chunks
  13. How do I generate all permutations of a list?
  14. Modular multiplicative inverse function in Python
  15. Representing and solving a maze given an image
  16. Python program to check matching of simple parentheses
  17. Gauss-Legendre Algorithm in python
  18. An iterative algorithm for Fibonacci numbers
  19. Subset sum Problem
  20. How to find integer nth roots?
  21. What algorithm does Python’s built-in sort() method use?
  22. Python: maximum recursion depth exceeded while calling a Python object
  23. How do I fix wrongly nested / unclosed HTML tags?
  24. Python pi calculation?
  25. How to find the overlap between 2 sequences, and return it
  26. Sieve of Eratosthenes – Primes between X and N
  27. Interpolating a closed curve using scipy
  28. What is the Big O Complexity of Reversing the Order of Columns in Pandas DataFrame?
  29. Python – Removing overlapping lists
  30. Getting the subsets of a set in Python

Leave a Comment