1

如果一条线最小化了 S 中的点与线之间的距离之和，则该线是平面中点集 S 的最佳拟合。假设凸包算法可用，找到平面中给定点集 S 的最佳拟合线。这是《离散和计算几何》一书中的练习。我试图解决这个问题几个月。我知道如何用微积分和聪明的蛮力来解决它。解决这个问题的分析方法是http://mathworld.wolfram.com/LeastSquaresFittingPerpendicularOffsets.html。我对快速或最佳的解决方案不感兴趣。

4

1 回答 1

2

而是瞄准最适合的切比雪夫线，它可以最小化点到线的最大距离。这与凸包属性更好地啮合。

          图片
          Ion Petre 的 PDF 下载讲座。

于 2019-01-18T01:44:26.770 回答