最靠近一组点的线
Line closest to a set of points
给定一组points
S (x, y)
.
找到与所有点的距离最小的line
?也就是说,最小化每个点与最佳线之间的距离之和(绝对值或平方)。
我所说的距离是指点和线之间的最短距离。也就是说,最常见的一种,欧几里得空间中的欧几里得距离。
我尝试谷歌搜索,但找不到任何相关结果,是否有任何扫行算法可以完成任务?
我想
您正在尝试拟合曲线/直线,因此我建议最小二乘法适合您的情况。
你可以看看: http://www.alglib.net/interpolation/leastsquares.php
希望它有帮助。
相关文章:
- 程序以使用 C++ 中的 while 循环查找一组数字的最小值
- 什么是从最接近线的一组点找到点的最快算法
- 生成一组随机的 x,y,z 数,它们之间和定义的限制之间具有最小差异
- 最长的子序列,其元素构成一组递增的整数
- 搜索一组点,其长度总和最小为矩形.算法是什么
- 需要帮助找到一组数字的数量最多和最小数量
- 查找一组数据中的最小数字
- 对一组数字进行排序的最快数据结构(和排序算法)是什么
- 从一组有序对 (x, y) 中找到最长链的最有效算法是什么
- 查找最窄区间的算法,其中 m 将覆盖一组数字
- 最靠近一组点的线
- 如何从while循环生成的一组输出中找到最大值
- 如何以最快的方式通过一组键从表中检索条目
- 从一组数字中找出最接近的三个数字值
- 一组线性点的有效最长等差数列
- 从一组数据中求出奇数的最小最大值和偶数的和
- 在2D中的一组点中,以x轴为基底的最大空矩形
- 如何在一组球体上最有效地执行碰撞检测
- 将一组字符串与一个字符串进行比较的最快方法是什么?
- 如何找到一组数组的最大值