3 ms·
There is a cool algorithm to least-squares fit Bezier curves to a list of points by Philip J. Schneidr, printed in Graphics Gems. Here is a C# version I found
by jhallenworld 11y ago
There is a cool algorithm to least-squares fit Bezier curves to a list of points by Philip J. Schneidr, printed in Graphics Gems. Here is a C# version I found on github:
https://github.com/burningmime/curves/blob/master/README.md https://github.com/burningmime/curves/blob/master/README.md
For example, you can use it convert scanned bitmapped font edges to curves to create a scalable font.
- TheRealPomax 11y agoIn the same category of curve ftting, there's also work done by Itoh and Ohno ("A curve fitting algorithm for character fonts", https://pdfs.semanticscholar.org/e8fa/3b676324dc17ce3098ddbc218da7d6c6ea9f.pdf https://pdfs.semanticscholar.org/e8fa/3b676324dc17ce3098ddbc...) that tries to do the same kind of fitting, with fewer segments but slightly higher MSE. If you read graphics gems, you might want to read this, too.