我有一组数据点(我可以细化)需要与 Bézier curve 匹配.我需要速度而不是准确性,但合身性应该足够好才能被识别。我也在寻找一种我可以使用的算法,它不会过多地使用库(特别是 NumPy)。
我已经阅读了几篇研究论文,但没有一篇有足够的细节来完全实现。有没有开源的例子?
最佳答案
我有类似的问题,我从 Graphics Gems (1990) 中找到了关于 Bezier 曲线拟合的“自动拟合数字化曲线的算法”。 除此之外,我还发现了 source code对于那篇文章。
不幸的是,它是用我不太了解的 C 语言编写的。此外,该算法很难理解(至少对我而言)。我正在尝试将其翻译成 C# 代码。如果我能成功,我会尝试分享。
与 FitCurves.c
位于同一文件夹中的文件 GGVecLib.c
包含基本的向量操作函数。
我发现了一个类似的堆栈溢出问题, Smoothing a hand-drawn curve 。批准的答案提供了来自 Graphic Gems 的曲线拟合算法的 C# 代码。
关于python - 如何将贝塞尔曲线拟合到一组数据?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6299019/