Supponiamo che io abbia un'immagine poligonale 2D e un'immagine rettangolo 2D più grande e che abbia una raccolta di punti per ognuno che voglio allineare.
Per esempio il poligono ha la raccolta punti:
[PA(a, b), PB(c, d), (PC(e, f)]
E il rettangolo ha la raccolta punti:
[RA(g, h), RB(i, j), RC(k, l)]
Esiste un algoritmo che posso utilizzare per trasformare pragmaticamente il poligono in modo tale che i punti si allineino ai punti su Rettangolo, Ridimensionamento e Rotazione in modo che il poligono rimanga intatto?
Nota: sto usando tre punti nell'esempio; tuttavia, un algoritmo con un numero arbitrario di punti uguali va bene.
Per maggiore chiarezza:
I per trasformazione intendo: Scala e Ruota. L'obiettivo è che l'immagine poligonale non è "deformata"
Penso che circoscritto descriva ciò che sto cercando di realizzare; tuttavia, per tutti gli scopi pratici, il rettangolo sarà sempre abbastanza grande da contenere il poligono.
Immagini:
Dato:
E:
Voglio: