Polygon Matching and Indexing Under Affine Transformations

Edgar Chávez, Ana C. Chávez-Cáliz, Jorge L. López-López

Given a collection $\{Z_1,Z_2,\dots ,Z_m\}$ of $n$-sided polygons in the plane and a query polygon $W$ we give algorithms to find all $Z_{\ell }$ such that $W=f(Z_{\ell })$ with $f$ an u…