6

给定一组points S (x, y).

找出与line所有点的距离最小的那个?也就是说,最小化每个点与最优线之间的距离总和(绝对值或平方)。

我所说的距离是指点和线之间的最短距离。也就是最常见的一种,欧式空间中的欧式距离。

我尝试谷歌搜索但找不到任何相关结果,是否有任何线扫描算法可以完成任务?

4

1 回答 1

1

我想您正在尝试拟合曲线/直线,因此我建议您使用最小二乘法拟合您的情况。

你可以看看:http ://www.alglib.net/interpolation/leastsquares.php

希望能帮助到你。:-)

于 2013-09-10T10:44:45.570 回答