Здравствуйте. Натолкните пожалуйста на решение такой вот задачи.
Есть облако точек такого вида:
Нужно выделить из этих точек две перпендикулярные линии. То есть упростить это облако до 4 точек.
Метод наименьших квадратов для поиска вроде не подходит. Он найдет среднюю для всего облака.
Нашел такую статью
Но там только с изображением обработка. Как ее переделать для массива точек так и не понял.
Либо может быть есть алгоритм как разделить точки на несколько наборов. Только по какому признаку не могу понять.
Может быть указать две условных области. Принадлежность точек к одной области принимаем за условную горизонтальную прямую, принадлежность ко второй вертикальной прямой соответственно. Принадлежность к обоим - условное пересечение прямых.
P. S.
Т. е. задача будет состоять в определении принадлежности координат точек к той или иной области.
Не знаю, по ссылкам не ходил - лень. Просто навскидку точки легко разделяются по угловой координате окололинейным алгоритмом, т.к. их можно складывать и вычитать. На перпендикулярные линии в 2D. А вот Вам может надо в 3D, это другое.