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