Квадратный монтаж на наборе данных

Question

У меня есть набор двумерных точек.

Эти точки в основном формируется из сканирования квадратных кубоид (если это вещь?) И может вращаться. Таким образом, сформированные точки могут быть в любом «угле» от 0 до 45 градусов.

Я знаю размеры квадрата. Как я могу поместить квадрат в эти точки?

Answer 1

Я, наконец, решил проблему. Ниже грубая схема алгоритма:

1. Получить выпуклую оболочку облака точек
2. Получить индексы этих точек корпуса на Kd-Tree
3. Extract точки между точками корпуса
4. Применить SACSegmention для модели линии
5. Расчет параллельной линии для линии обнаруженной (В моем случае, я на самом деле нужен серединный перпендикуляр)

Ниже приводится окончательный результат