在javascript中有效地細分貝塞爾曲線

Question

給定起點和終點以及貝塞爾曲線的兩個控制點，我想計算細分（在JavaScript中）以近似曲線公差內的直線段（避免段之間的角度太大）。 在我嘗試編寫自己的算法之前，我主要想看看是否已經有一個高效的開源算法。

以下是我發現接近這樣做：

https://github.com/turf-junkyard/turf-bezier - 雖然它不太相同，但我可以使用一些代碼，因為我已經有了樣條曲線。

https://github.com/seanchas116/bezier-subdivide - 這似乎完全符合我的要求，雖然它看起來像一個遞歸算法，性能成本很高。

https://pomax.github.io/bezierjs/ - getLUT（）可能很有用，但我需要一種方法來決定步數。

http://ciechanowski.me/blog/2014/02/18/drawing-bezier-curves/ - 幾乎是我想要的，但這不是Javascript。

http://antigrain.com/research/adaptive_bezier/ - 有用的理論。

Answer 1

該模塊應該做所需的事情： https ： //github.com/mattdesl/adaptive-bezier-curve