Линия, ближайшая к набору точек [дубликат]
На этот вопрос уже есть ответ:
Как связать данные 2D-рассеяния с линией C ++ 7 ответов Дай наборpoints
S (x, y)
.
Найдиline
чье расстояние от всех точек минимально? То есть минимизируйте сумму расстояний (в абсолютном значении или в квадрате) между каждой точкой и оптимальной линией.
Под расстоянием я подразумеваю кратчайшее расстояние между точкой и линией. То есть самое распространенное - евклидово расстояние в евклидовом пространств
Я пробовал поискать в Google, но не смог найти релевантных результатов, есть ли какой-нибудь алгоритм строчной развертки, который может выполнить задачу?