我想将贝塞尔曲线分成n条直线的多边形链。线数取决于2条连接线之间的最大允许角度。我正在寻找一种算法,以找到最佳的解决方案(即,尽可能减少直线的数量)。
我知道如何使用Casteljau或Bernstein多项式拆分贝塞尔曲线。我尝试将贝塞尔曲线分成两半,以计算直线之间的角度,如果连接线之间的角度在某个阈值范围内,则再次拆分,但是我可能会遇到捷径。
是否有已知的算法或伪代码可用于此转换?
递归使用de Casteljau算法,直到控制点近似共线。参见例如http://www.antigrain.com/research/adaptive_bezier/index.html。