Ajustement carré sur un jeu de données

Question

J'ai un ensemble de points 2D.

Ces points sont essentiellement formés à partir de l'analyse d'un parallélépipède-carré (si c'est une chose?) Et est capable de tourner. Ainsi, les points formés peuvent être dans n'importe quel "angle" de 0 degrés à 45 degrés.

Je connais les dimensions de la place. Comment puis-je adapter le carré sur ces points?

Answer 1

J'ai finalement résolu le problème. Voici une ébauche de l'algorithme:

1. Obtenez coque convexe du nuage de points
2. Obtenez les indices de ces points de coque par Kd-Tree
3. Extrait des points entre les points de coque
4. Appliquer SACSegmention pour le modèle de ligne
5. Calculer la ligne parallèle de la ligne détectée (Dans mon cas, je dois en fait une médiatrice)

Ci-dessous le résultat final