最靠近一组点的线

Line closest to a set of points

本文关键字:一组 最靠近      更新时间:2023-10-16

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

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

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

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

我想

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

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

希望它有帮助。