Línea más cercana a un conjunto de puntos [duplicado]
Esta pregunta ya tiene una respuesta aquí:
Cómo ajustar los datos de dispersión 2D con una línea con C ++ 7 respuestasDado un conjunto depoints S (x, y).
Encuentra elline ¿cuya distancia desde todos los puntos es mínima? Es decir, minimice la suma de distancias (en valor absoluto o al cuadrado) entre cada punto y la línea óptima.
Por distancia me refiero a la distancia más corta entre el punto y la línea. Es decir, la más común, la distancia euclidiana en el espacio euclidiano.
Traté de buscar en Google pero no pude encontrar ningún resultado relevante, ¿hay algún algoritmo de barrido de línea que pueda hacer la tarea?