我在平面上有一个描述某条曲线的点（x，y）。 通过预定数量的直线分解曲线的最简单算法是什么？
float x[100], y[100]; // points of curve
int lines = 5; // straight lines
float x_l[lines + 1], y_l[lines + 1]; // required to find 6 points for 5 lines
所需的最佳分解，以使曲线的所有点与直线的标准偏差最小化。
答案 0 :(得分：1)
我不知道这是否是最简单的......
PEREZ，Juan-Carlos; VIDAL，恩里克。数字化曲线的最佳多边形近似。 模式识别字母，1994,15.8：743-750。
给定平面中的 N 有序点和常数 M＆lt; N ，效率很高 算法被提出来找到给定的 M 点，其中 定义一个全局最优逼近的多边形曲线 给定点。该算法适用于任何正确定义的 误差测量和使用最流行的这些措施是 详细研究以最大化计算效率。 报告的实验显示了性能和实用性 提议的方法。