给定一组points
S (x, y)
.
找出与line
所有点的距离最小的那个?也就是说,最小化每个点与最优线之间的距离总和(绝对值或平方)。
我所说的距离是指点和线之间的最短距离。也就是最常见的一种,欧式空间中的欧式距离。
我尝试谷歌搜索但找不到任何相关结果,是否有任何线扫描算法可以完成任务?
我想您正在尝试拟合曲线/直线,因此我建议您使用最小二乘法拟合您的情况。
你可以看看:http ://www.alglib.net/interpolation/leastsquares.php
希望能帮助到你。:-)