连续的点在一个误差允许范围内,如何用多个直线来拟合.
我的点阵图中的有一组连续的点(不交叉,但不是直线)
这组连续的点没有规律(也就是随机的,是个曲线).
那么如何把这些点阵用直线拟合.并且要求点到直线的距离小于一个值
这些连接起来的多个直线最终拟合了这些点.(其实这也是一个矢量化的问题)
请教这应该是一个什么样的算法.
(1)要求,直线越少越好.
(2)速度不能太慢,因为有大量的点.这只是一个分支.
(3)主要是成熟的算法(不一定要有代码)请详细说明或网址也行.
(4)这个问题和多个字用一个直线拟合不同.