Corrispondenza parziale poligono

Question

Sto cercando procedure veloci per la corrispondenza in poligono, cioè controllando la somiglianza di poligono in trasformazioni diverse

• Solo traduzione,
• traduzione + rotazione,
• traduzione + ridimensionamento,
• traduzione + rotazione + ridimensionamento (= somiglianza).

La corrispondenza può essere parziale, il che significa che può esserci una buona corrispondenza su una frazione significativa dello schema (diciamo> 70%) e non corrispondenza completa altrove.

Il numero di vertici è ragionevole (dire n <50).

In una variante del problema, è necessario confrontare due poligoni. In un'altra variante, si confronta un poligono con una serie di poligoni, con il preelaborazione del singolo poligono consentito. In una terza variante, la preelaborazione è consentita su tutti i poligoni.

Sei a conoscenza delle soluzioni a questo problema?