Получение всех линий, проходящих через 3 или более точек из заданного набора из N точек (на плоскости) - PullRequest
0 голосов
/ 09 января 2019

Это мой первый вопрос здесь. Пожалуйста, дайте мне знать, если я неясно ...

Мне нужно найти все уникальные регрессивные линии , которые касаются или около (в пределах заданного допуска) 3 или более точек для данного набора из N точек на плоскости

Простой метод грубой силы состоит в том, чтобы найти все 3 или более комбинации точек из этих N точек и проверить, соответствуют ли соответствующие регрессионные линии входному допуску

Под допуском я подразумеваю среднее абсолютное расстояние между каждой точкой и соответствующей точкой на линии регрессии

...