我有一组数据点（这是我能瘦了），我需要适应与贝塞尔曲线。我需要速度超过准确性，但合适的应该是足够体面的可识别。我也在寻找一种算法我可以使用，并没有太大的利用图书馆（具体 NumPy的）的。

I have a set of data points (which I can thin out) that I need to fit with a Bézier curve. I need speed over accuracy, but the fit should be decent enough to be recognizable. I'm also looking for an algorithm I can use that doesn't make much use of libraries (specifically NumPy).

我读过一些研究论文，但没有一个有足够的细节，以全面落实。是否有任何开放源代码的例子吗？

I've read several research papers, but none has enough detail to fully implement. Are there any open-source examples?

推荐答案

我有类似的问题，我已经找到的算法，自动装配的数字化曲线，从图形宝石（1990）约贝塞尔曲线拟合。 另外，以我发现源$ C ​​$ C 的那篇文章。

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.

不幸的是它是用C写的，我不很清楚。此外，该算法相当费解（至少对我来说）。我试图把它翻译成C＃code。如果我会成功，我会尽量分享。

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.

在同一文件夹中的文件 GGVecLib.c 为 FitCurves.c 包含基本载体的操作功能。

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

我也发现了类似的协议栈＆NBSP;溢出问题的 平滑手绘曲线 的。经批准的答案为C＃$ C $下的曲线从图形宝石拟合算法。

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